Quantum walks on a random environment
Authors:
- 5 February 2008
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 77 (2) , 022302
Abstract
Quantum walks are considered in a one-dimensional random medium characterized by static or dynamic disorder. Quantum interference for static disorder can lead to Anderson localization which completely hinders the quantum walk and it is contrasted with the decoherence effect of dynamic disorder having strength , where a quantum to classical crossover at time transforms the quantum walk into an ordinary random walk with diffusive spreading. We demonstrate these localization and decoherence phenomena in quantum carpets of the observed time evolution, we relate our results to previously studied models of decoherence for quantum walks, and examine in detail a dimer lattice which corresponds to a single qubit subject to randomness.
Keywords
All Related Versions
This publication has 27 references indexed in Scilit:
- Connecting the discrete- and continuous-time quantum walksPhysical Review A, 2006
- Quantum random walks do not need a coin tossPhysical Review A, 2005
- QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONSInternational Journal of Quantum Information, 2003
- Quantum random walks: An introductory overviewContemporary Physics, 2003
- An Example of the Difference Between Quantum and Classical Random WalksQuantum Information Processing, 2002
- Quantum computation and decision treesPhysical Review A, 1998
- Quantum Mechanics Helps in Searching for a Needle in a HaystackPhysical Review Letters, 1997
- From quantum cellular automata to quantum lattice gasesJournal of Statistical Physics, 1996
- Quantum electron dynamics in periodic and aperiodic sequencesPhysical Review B, 1995
- Quantum random walksPhysical Review A, 1993