Quantum random walks with decoherent coins
Journal Article
·
· Physical Review. A
- Institute for Advanced Study, Einstein Drive, Princeton, New Jersey 08540 (United States)
- Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Ontario, N2L 3G1 (Canada)
The quantum random walk has been much studied recently, largely due to its highly nonclassical behavior. In this paper, we study one possible route to classical behavior for the discrete quantum walk on the line: the presence of decoherence in the quantum ''coin'' which drives the walk. We find exact analytical expressions for the time dependence of the first two moments of position, and show that in the long-time limit the variance grows linearly with time, unlike the unitary walk. We compare this to the results of direct numerical simulation, and see how the form of the position distribution changes from the unitary to the usual classical result as we increase the strength of the decoherence.
- OSTI ID:
- 20633819
- Journal Information:
- Physical Review. A, Journal Name: Physical Review. A Journal Issue: 3 Vol. 67; ISSN 1050-2947; ISSN PLRAAN
- Country of Publication:
- United States
- Language:
- English
Similar Records
Quantum walks driven by many coins
Convergence of quantum random walks with decoherence
Quantum random walks do not need a coin toss
Journal Article
·
Thu May 01 00:00:00 EDT 2003
· Physical Review. A
·
OSTI ID:20636366
Convergence of quantum random walks with decoherence
Journal Article
·
Sat Oct 15 00:00:00 EDT 2011
· Physical Review. A
·
OSTI ID:22080357
Quantum random walks do not need a coin toss
Journal Article
·
Mon Feb 28 23:00:00 EST 2005
· Physical Review. A
·
OSTI ID:20650385