Open Quantum Random Walks

Abstract

A new model of quantum random walks is introduced, on lattices as well as on finite graphs. These quantum random walks take into account the behavior of open quantum systems. They are the exact quantum analogues of classical Markov chains. We explore the "quantum trajectory" point of view on these quantum random walks, that is, we show that measuring the position of the particle after each time- step gives rise to a classical Markov chain, on the lattice times the state space of the particle. This quantum trajectory is a simulation of the master equation of the quantum random walk. The physical pertinence of such quantum random walks and the way they can be concretely realized is discussed. Differences and connections with the already well-known quantum random walks, such as the Hadamard random walk, are established.

29 pages, 2 figures

References in corpus (11)

• Environment-Assisted Quantum Walks in Photosynthetic Energy Transfer
• Environment-Assisted Quantum Transport
• Quantum Walk in Position Space with Single Optically Trapped Atoms
• Highly efficient energy excitation transfer in light-harvesting complexes: The fundamental role of noise-assisted transport
• Realization of quantum walks with negligible decoherence in waveguide lattices
• Discrete single-photon quantum walks with tunable decoherence
• Role of quantum coherence in chromophoric energy transport
• Decoherence in quantum walks - a review
• Asymptotic evolution of quantum walks with random coin
• Relationship Between Quantum Walk and Relativistic Quantum Mechanics
• Quantumness in decoherent quantum walk using measurement-induced disturbance

Cited by in corpus (88)

• Review on Quantum Walk Computing: Theory, Implementation, and Application
• Efficiency of open quantum walk implementation of dissipative quantum computing algorithms
• Dissipative preparation of large W states in Optical Cavities
• Homogeneous Open Quantum Random Walks on a lattice
• On a class of quantum channels, open random walks and recurrence
• Irreducible decompositions and stationary states of quantum channels
• Spectral Stability of Unitary Network Models
• Quantum walks with sequential aperiodic jumps
• The Open Quantum Brownian Motion
• Open Quantum Walks: a short introduction
• On period, cycles and fixed points of a quantum channel
• Central limit theorem for reducible and irreducible open quantum walks
• Quantum Markov chains associated with open quantum random walks
• Microscopic derivation of Open Quantum Walks
• Quantized recurrence time in iterated open quantum dynamics
• Passage times, exit times and Dirichlet problems for open quantum walks
• Open quantum random walks: ergodicity, hitting times, gambler's ruin and potential theory
• Multiple transitions between normal and hyperballistic diffusion in quantum walks with time-dependent jumps
• Properties of Open Quantum Walks on $\mathbb{Z}$
• Simulation of Quantum Walks and Fast Mixing with Classical Processes
• Quantum Hidden Markov Models based on Transition Operation Matrices
• Generalized open quantum walks on Apollonian networks
• Site recurrence of open and unitary quantum walks on the line
• Coherent chemical kinetics as quantum walks I: Reaction operators for radical pairs
• Open Quantum Random Walks and Quantum Markov chains on Trees I: Phase transitions
• Multipartite correlations in quantum collision models
• Exponential Decay of Matrix $\Phi$-Entropies on Markov Semigroups with Applications to Dynamical Evolutions of Quantum Ensembles
• Steady states of continuous-time open quantum walks
• On a generalized Central Limit Theorem and Large Deviations for Homogeneous Open Quantum Walks
• Central Limit Theorem and Large Deviation Principle for Continuous Time Open Quantum Walks
• Dissipative preparation of generalised Bell states
• Quantum Markov chains: recurrence, Schur functions and splitting rules
• Concentration Inequalities for Output Statistics of Quantum Markov Processes
• Negative correlations can play a positive role in disordered quantum walks
• Discrete dynamics and non-Markovianity
• Quantum Simulation of a Quantum Stochastic Walk
• Refinement of quantum Markov states on trees
• Lazy Open Quantum Walks
• Theory of Metastability in Discrete-Time Open Quantum Dynamics
• Quantum Markov Chains on the Comb graphs: Ising model
• Topological transition of a non-Markovian dissipative quantum walk
• Open quantum random walks on the half-line: the Karlin-McGregor formula, path counting and Foster's Theorem
• Continuous-time open quantum walks in one dimension: matrix-valued orthogonal polynomials and Lindblad generators
• Discrete-Time Open Quantum Walks for Vertex Ranking in Graphs
• Quantum Markov chains on the line: matrix orthogonal polynomials, spectral measures and their statistics
• Central limit theorems for open quantum random walks on the crystal lattices
• Microscopic derivation of open quantum walk on two node graph
• Limit properties of global interaction stochastic quantum walks on directed graphs
• Quantum Dissipative Search via Lindbladians
• On the physical realizability of quantum stochastic walks
• Multiple-scale integro-differential perturbation method for generic non-Markovian environments
• Mean hitting times of quantum Markov chains in terms of generalized inverses
• From open quantum walks to unitary quantum walks
• Phase transition of an open quantum walk
• Fermionic walkers driven out of equilibrium
• Walk/Zeta Correspondence
• Strong convergence of quantum random walks via semigroup decomposition
• Environment-induced mixing processes in quantum walks
• Quantum Cellular Automaton Model for the Generalized Dirac Equation
• Hitting statistics from quantum jumps
• Dynamics and computation in linear open quantum walks
• State Space Decomposition of Quantum Dynamical Semigroups
• Optimality in Quantum Data Compression using Dynamical Entropy
• Attractors and asymptotic dynamics of open discrete-time quantum walks on cycles
• Mean hitting time formula for positive maps
• Robustness of Aharonov-Bohm cages in quantum walks
• Quantum vs Classical Birth and Death Processes; Exactly Solvable Examples
• Site Recurrence for continuous-time open quantum walks on the line
• Quantum walks on hypergraphs
• One-dimensional Continuous-Time Quantum Markov Chains: qubit probabilities and measures
• Dissipative realization of a quantum distance-based classifier using open quantum walks
• Hitting time expressions for quantum channels: beyond the irreducible case and applications to unitary walks
• Nonhomogeneous quantum Markov chains and a notion of ergodicity
• The Open Quantum Brownian Motion and continual measurements
• Model Checking Applied to Quantum Physics
• A generalization of Schur functions: applications to Nevanlinna functions, orthogonal polynomials, random walks and unitary and open quantum walks
• Open Quantum Random Walks: reducibility, period, ergodic properties
• Shannon Entropy and Diffusion Coeffcient in Parity-Time Symmetric Quantum Walks
• Time-inhomogeneous Quantum Markov Chains with Decoherence on Finite State Spaces
• A Generalized Quantum Optical Scheme for Implementing Open Quantum Walks
• Higher-Dimensional Open Quantum Walk Constructed from Quantum Bernoulli Noises
• A crossover between open quantum random walks to quantum walks
• Invariant states of quantum birth and death chains
• Quantum Stochastic Walks for Portfolio Optimization: Theory and Implementation on Financial Networks
• Open quantum random walks, hitting times, gambler's ruin and potential theory
• Two-particle Hadamard walk on dynamically percolated line and circle
• Efficient Scheme of Experimental Quantifying non-Markovianity in High-Dimension Systems
• Quantum walks in the density operator picture