Quantum random walk on the line as a markovian process

Abstract

We analyze in detail the discrete--time quantum walk on the line by separating the quantum evolution equation into Markovian and interference terms. As a result of this separation, it is possible to show analytically that the quadratic increase in the variance of the quantum walker's position with time is a direct consequence of the coherence of the quantum evolution. If the evolution is decoherent, as in the classical case, the variance is shown to increase linearly with time, as expected. Furthermore we show that this system has an evolution operator analogous to that of a resonant quantum kicked rotor. As this rotator may be described through a quantum computational algorithm, one may employ this algorithm to describe the time evolution of the quantum walker.

few typos corrected, 13 pages, 2 figures, to appear in Physica A

References in corpus (9)

• Quantum Mechanics helps in searching for a needle in a haystack
• Quantum random walks - an introductory overview
• An example of the difference between quantum and classical random walks
• Implementing the quantum random walk
• Controlling discrete quantum walks: coins and intitial states
• Exponential Gain in Quantum Computing of Quantum Chaos and Localization
• Dynamical Localization in Quasi-Periodic Driven Systems
• Markovian Behaviour and Constrained Maximization of the Entropy in Chaotic Quantum Systems
• One-dimensional quantum walks with absorbing boundaries

Cited by in corpus (43)

• Quantum walks: a comprehensive review
• Decoherence in quantum walks - a review
• Connecting the discrete and continuous-time quantum walks
• Decoherence in the quantum walk on the line
• Limit Theorem for Continuous-Time Quantum Walk on the Line
• Quantum walk on the line: entanglement and non-local initial conditions
• Relativistic quantum walks
• Coined quantum walks on percolation graphs
• Decoherence in one-dimensional Quantum Walk
• Asymptotic entanglement in a two-dimensional quantum walk
• Distribution of chirality in the quantum walk: Markov process and entanglement
• Discrete-time quantum walk with feed-forward quantum coin
• Driving quantum walk spreading with the coin operator
• Generalized Quantum Walk in Momentum Space
• The Fibonacci quantum walk and its cassical trace map
• Optical implementability of the two-dimensional Quantum Walk
• The Limiting Distribution of Decoherent Quantum Random Walks
• Sub-ballistic behavior in quantum systems with Lévy noise
• Measurements in the Lévy quantum walk
• Quantum walks: decoherence and coin-flipping games
• Chirality asymptotic behavior and non-Markovianity in quantum walks on a line
• Decoherent quantum walks driven by a generic coin operation
• Quantum walks in weak electric fields and Bloch oscillations
• Quantum Parrondo's game with random strategies
• Quantum Walks and Reversible Cellular Automata
• Effects of non-local initial conditions in the Quantum Walk on the line
• Framework for discrete-time quantum walks and a symmetric walk on a binary tree
• Negative correlations can play a positive role in disordered quantum walks
• Quantum walk, entanglement and thermodynamic laws
• Quantum search with resonances
• Study of Quantum Walk over a Square Lattice
• Tunneling effects in a one-dimensional quantum walk
• Fractional dynamics in the Lévy quantum kicked rotor
• On the equivalence between quantum and random walks on finite graphs
• Anomalous diffusion in the resonant quantum kicked rotor
• Limit theorems and absorption problems for one-dimensional correlated random walks
• On the potential of quantum walks for modeling financial return distributions
• Correlation effects in a discrete quantum random walk
• Driving the resonant quantum kicked rotor via extended initial conditions
• Directivity of quantum walk via its random walk replica
• Limit Theorems for Decoherent Two Dimensional Quantum Walks
• Temporal Fluctuations of Continuous-Time Quantum Random Walks on Circles
• Characterization of anomalous diffusion in one-dimensional quantum walks