Decoherence in quantum walks and quantum computers
arXiv:0711.1555 · doi:10.1139/P08-016
Abstract
Decoherence is the major stumbling block in the realization of a large-scale quantum computer. Ingenious methods have been devised to overcome decoherence, but their success has been proven only for over-simplified models of system-environment interaction. Whether such methods will be reliable in the face of more realistic models is a fundamental open question. In this partly pedagogical article, we study two toy models of quantum information processing, using the language of \emph{quantum walks}. Decoherence is incorporated in 3 ways - by coupling to a noisy `projective measurement' system, and by coupling to oscillator and spin baths.
8 pages, 3 figures; to appear in Theory Canada 3 special issue if the Canadian Journal of Physics
References in corpus (9)
- Spatial search by quantum walk
- Fault-Tolerant Quantum Computation For Local Non-Markovian Noise
- Quantum Random Walks Hit Exponentially Faster
- Pair-wise decoherence in coupled spin qubit networks
- Almost uniform sampling via quantum walks
- Quantum Walks, Quantum Gates and Quantum Computers
- Decoherence by Correlated Noise and Quantum Error Correction
- Decoherence and Quantum Walks: anomalous diffusion and ballistic tails
- Resilient Quantum Computation in Correlated Environments: A Quantum Phase Transition Perspective