Open Quantum Random Walks
arXiv:1402.3253 · doi:10.1007/s10955-012-0491-0
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.
arXiv comment29 pages, 2 figures
References in corpus (24)
- Quantum random walks - an introductory overview
- Quantum Computation and Decision Trees
- Environment-Assisted Quantum Walks in Photosynthetic Energy Transfer
- A Quantum Random Walk Search Algorithm
- 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
- Quantum jumps of light recording the birth and death of a photon in a cavity
- Realization of quantum walks with negligible decoherence in waveguide lattices
- Realization of a quantum walk with one and two trapped ions
- Quantum walk of a trapped ion in phase space
- An example of the difference between quantum and classical random walks
- Discrete single-photon quantum walks with tunable decoherence
- Decoherence and disorder in quantum walks: From ballistic spread to localization
- Role of quantum coherence in chromophoric energy transport
- Decoherence in quantum walks - a review
- Decoherence can be useful in quantum walks
- The quantum to classical transition for random walks
- Photon propagation in a discrete fiber network: An interplay of coherence and losses
- Decoherence in the quantum walk on the line
- Asymptotic evolution of quantum walks with random coin
- Quantum stochastic walks: A generalization of classical random walks and quantum walks
- Relationship Between Quantum Walk and Relativistic Quantum Mechanics
- Quantumness in decoherent quantum walk using measurement-induced disturbance
Cited by in corpus (96)
- 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
- Limit theorems for open quantum random walks
- 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
- Quantum walks with sequential aperiodic jumps
- Spectral Stability of Unitary Network Models
- The Open Quantum Brownian Motion
- Open Quantum Walks: a short introduction
- On period, cycles and fixed points of a quantum channel
- Open quantum random walks: bi-stability on pure states and ballistically induced diffusion
- 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
- Spectral Transition for Random Quantum Walks on Trees
- 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
- Simulation of Quantum Walks and Fast Mixing with Classical Processes
- Multiple transitions between normal and hyperballistic diffusion in quantum walks with time-dependent jumps
- Properties of Open Quantum Walks on
- Generalized open quantum walks on Apollonian networks
- Quantum Hidden Markov Models based on Transition Operation Matrices
- Coherent chemical kinetics as quantum walks I: Reaction operators for radical pairs
- Site recurrence of open and unitary quantum walks on the line
- Open Quantum Random Walks and Quantum Markov chains on Trees I: Phase transitions
- Open quantum random walks with decoherence on coins with degrees of freedom
- Multipartite correlations in quantum collision models
- Exponential Decay of Matrix -Entropies on Markov Semigroups with Applications to Dynamical Evolutions of Quantum Ensembles
- Steady states of continuous-time open quantum walks
- Central Limit Theorem and Large Deviation Principle for Continuous Time Open Quantum Walks
- On a generalized Central Limit Theorem and Large Deviations for Homogeneous Open Quantum Walks
- Dissipative preparation of generalised Bell states
- Quantum Markov chains: recurrence, Schur functions and splitting rules
- Phonon-induced dynamic resonance energy transfer
- Concentration Inequalities for Output Statistics of Quantum Markov Processes
- Discrete dynamics and non-Markovianity
- Negative correlations can play a positive role in disordered quantum walks
- Correlated Markov Quantum Walks
- Refinement of quantum Markov states on trees
- Quantum Simulation of a Quantum Stochastic Walk
- Lazy Open Quantum Walks
- Theory of Metastability in Discrete-Time Open Quantum Dynamics
- Open quantum random walks on the half-line: the Karlin-McGregor formula, path counting and Foster's Theorem
- Quantum Markov Chains on the Comb graphs: Ising model
- Topological transition of a non-Markovian dissipative quantum walk
- Discrete-Time Open Quantum Walks for Vertex Ranking in Graphs
- Quantum Markov chains on the line: matrix orthogonal polynomials, spectral measures and their statistics
- Spectral Properties of Quantum Walks on Rooted Binary Trees
- Central limit theorems for open quantum random walks on the crystal lattices
- Continuous-time open quantum walks in one dimension: matrix-valued orthogonal polynomials and Lindblad generators
- Microscopic derivation of open quantum walk on two node graph
- Limit properties of global interaction stochastic quantum walks on directed graphs
- Walk/Zeta Correspondence
- Quantum Dissipative Search via Lindbladians
- On the physical realizability of quantum stochastic walks
- Multiple-scale integro-differential perturbation method for generic non-Markovian environments
- Phase transition of an open quantum walk
- From open quantum walks to unitary quantum walks
- Mean hitting times of quantum Markov chains in terms of generalized inverses
- Fermionic walkers driven out of equilibrium
- Hitting statistics from quantum jumps
- Strong convergence of quantum random walks via semigroup decomposition
- Quantum Cellular Automaton Model for the Generalized Dirac Equation
- Environment-induced mixing processes in quantum walks
- Dynamics and computation in linear open quantum walks
- State Space Decomposition of Quantum Dynamical Semigroups
- Site Recurrence for continuous-time open quantum walks on the line
- Quantum walks on hypergraphs
- Optimality in Quantum Data Compression using Dynamical Entropy
- Quantum vs Classical Birth and Death Processes; Exactly Solvable Examples
- Robustness of Aharonov-Bohm cages in quantum walks
- Mean hitting time formula for positive maps
- Attractors and asymptotic dynamics of open discrete-time quantum walks on cycles
- One-dimensional Continuous-Time Quantum Markov Chains: qubit probabilities and measures
- A generalization of Schur functions: applications to Nevanlinna functions, orthogonal polynomials, random walks and unitary and open quantum walks
- The Open Quantum Brownian Motion and continual measurements
- Model Checking Applied to Quantum Physics
- Dissipative realization of a quantum distance-based classifier using open quantum walks
- Exciton propagation via quantum walks based on non-Hermitian coin flip operations
- Hitting time expressions for quantum channels: beyond the irreducible case and applications to unitary walks
- Nonhomogeneous quantum Markov chains and a notion of ergodicity
- Open Quantum Random Walks: reducibility, period, ergodic properties
- Invariant states of quantum birth and death chains
- Open quantum random walks, hitting times, gambler's ruin and potential theory
- Shannon Entropy and Diffusion Coeffcient in Parity-Time Symmetric Quantum Walks
- Quantum walks in the density operator picture
- 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
- Efficient Scheme of Experimental Quantifying non-Markovianity in High-Dimension Systems
- Two-particle Hadamard walk on dynamically percolated line and circle
- Quantum Stochastic Walks for Portfolio Optimization: Theory and Implementation on Financial Networks