Quantum walks: decoherence and coin-flipping games
arXiv:1008.3924 · doi:10.1016/j.physa.2010.12.006
Abstract
We investigate the global chirality distribution of the quantum walk on the line when decoherence is introduced either through simultaneous measurements of the chirality and particle position, or as a result of broken links. The first mechanism drives the system towards a classical diffusive behavior. This is used to build new quantum games, similar to the spin-flip game. The second mechanism involves two different possibilities: (a) All the quantum walk links have the same probability of being broken. (b) Only the quantum walk links on a half-line are affected by random breakage. In case (a) the decoherence drives the system to a classical Markov process, whose master equation is equivalent to the dynamical equation of the quantum density matrix. This is not the case in (b) where the asymptotic global chirality distribution unexpectedly maintains some dependence with the initial condition. Explicit analytical equations are obtained for all cases.
9 pages, 7 figures
References in corpus (15)
- Universal computation by quantum walk
- Exponential algorithmic speedup by quantum walk
- Quantum Walk in Position Space with Single Optically Trapped Atoms
- Realization of quantum walks with negligible decoherence in waveguide lattices
- Discrete single-photon quantum walks with tunable decoherence
- A random walk approach to quantum algorithms
- Implementing the one-dimensional quantum (Hadamard) walk using a Bose-Einstein Condensate
- Nonlinear optical Galton board
- Nonexponential decoherence and momentum subdiffusion in a quantum Lévy kicked rotator
- Controlled decoherence in a quantum Lévy kicked rotator
- Sub-ballistic behavior in quantum systems with Lévy noise
- Measurements in the Lévy quantum walk
- Sub-ballistic behaviour of the Quantum Kicked Rotor
- Quantum games via search algorithms
- Fractional dynamics in the Lévy quantum kicked rotor
Cited by in corpus (11)
- Quantum walks: a comprehensive review
- Parrondo's game using a discrete-time quantum walk
- Extraordinary behaviors in two-dimensional decoherent alternative quantum walk
- Discrete time quantum walks on percolation graphs
- Invariance in quantum walks with time-dependent coin operators
- Unusual scaling in a discrete quantum walk with random long range steps
- Quantum walk, entanglement and thermodynamic laws
- On the potential of quantum walks for modeling financial return distributions
- Invariance in Quantum Walks
- Limit Theorems for Decoherent Two Dimensional Quantum Walks
- Two-particle Hadamard walk on dynamically percolated line and circle