Quantum random walks with decoherent coins

作者: Todd A. Brun , H. A. Carteret , Andris Ambainis

DOI: 10.1103/PHYSREVA.67.032304

关键词: RandomnessQuantum dissipationPhysicsRandom walkClassical mechanicsHeterogeneous random walk in one dimensionQuantum decoherenceQuantum computerQuantum walkQuantum

摘要: The quantum random walk has been much studied recently, largely due to its highly nonclassical behavior. In this paper, we study one possible route classical behavior for the discrete on line: presence of decoherence in ``coin'' which drives walk. We find exact analytical expressions time dependence first two moments position, and show that long-time limit variance grows linearly with time, unlike unitary compare results direct numerical simulation, see how form position distribution changes from usual result as increase strength decoherence.

参考文章(25)
Rongdian Han, Xiaodong Xu, Jihui Wu, Xianyi Zhou, Jiangfeng Du, Hui Li, Quantum Simulation of Continuous-Time Random Walks ,(2002)
Ben Tregenna, Viv Kendon, Decoherence is useful in quantum walks ,(2002)
W. Dür, R. Raussendorf, V. M. Kendon, H.-J. Briegel, Quantum walks in optical lattices Physical Review A. ,vol. 66, pp. 052319- ,(2002) , 10.1103/PHYSREVA.66.052319
Julia Kempe, Quantum Random Walks Hit Exponentially Faster arXiv: Quantum Physics. ,(2002)
David A. Meyer, Heather Blumer, PARRONDO GAMES AS LATTICE GAS AUTOMATA Journal of Statistical Physics. ,vol. 107, pp. 225- 239 ,(2002) , 10.1023/A:1014566822448
Ben Tregenna, Viv Kendon, Decoherence in a quantum walk on the line arXiv: Quantum Physics. ,(2002)
Nayak Ashwin, Vishwanath Ashvin, Quantum Walk on the Line arXiv: Quantum Physics. ,(2000)
Cristopher Moore, Alexander Russell, Quantum Walks on the Hypercube randomization and approximation techniques in computer science. pp. 164- 178 ,(2002) , 10.1007/3-540-45726-7_14
Todd A. Brun, Hilary A. Carteret, Andris Ambainis, Quantum walks driven by many coins Physical Review A. ,vol. 67, pp. 052317- ,(2003) , 10.1103/PHYSREVA.67.052317