Mixing and decoherence in continuous-time quantum walks on cycles

Quantum Information and Computation

Volumn 6, Issue 3, 2006, Pages 263-276

  Fedichkin, Leonid ^a,b   Solenov, Dmitry ^a   Tamon, Christino ^a  

^a CLARKSON UNIVERSITY   (United States)

^b Clarkson University   (United States)

Author keywords

Continuous time; Decoherence; Mixing; Quantum walks

Indexed keywords

CONTINUOUS TIME SYSTEMS; MIXING; PROBABILITY DISTRIBUTIONS;

ANALYTICAL TREATMENT; CLASSICAL BEHAVIOR; CONTINUOUS MONITORING; CONTINUOUS-TIME; CONTINUOUS-TIME QUANTUM WALKS; DECOHERENCE; DECOHERENCE PROCESS; QUANTUM WALK;

QUANTUM THEORY;

EID: 33645791929     PISSN: 15337146     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (33)

1. William Adamczak, Kevin Andrew, Peter Hernberg, and Christino Tamon, "A note on graphs resistant to quantum uniform mixing," quant-ph/0308073.
2. Dorit Aharonov, Andris Ambainis, Julia Kempe, and Umesh Vazirani, "Quantum Walks on Graphs," Proceedings of 33rd ACM Symposium on Theory of Computing (2001), 50-59.
3. Amir Ahmadi, Ryan Belk, Christino Tamon, and Carolyn Wendler, "On Mixing in Continuous-time Quantum Walks on Some Circulant Graphs," Quantum Information and Computation 3 (2003), 611-618.
4. Andris Ambainis, Eric Bach, Ashwin Nayak, Ashvin Viswanath, and John Watrous, "One-dimensional Quantum Walks," Proceedings of 33rd ACM Symposium on Theory of Computing (2001), 37-49.
5. Yakir Aharonov, Luiz Davidovich, and Nicim Zagury, "Quantum Random Walks," Physical Review Letters 48 (1993), 1687-1690.
6. Gorjan Alagić and Alexander Russell, "Decoherence in Quantum Walks on the Hypercube," quant-ph/0501169.
7. Milton Abramowitz and Irene A. Stegun, Handbook of Mathematical Functions, Dover (1972).
8. Małgorzata Bednarska, Andrzej Grudka, Pawel Kurzyński, Tomasz Luczak, and Antoni Wójcik, "Examples of non-uniform limiting distributions for the quantum walk on even cycles," International Journal of Quantum Information 2:4 (2004), 453-459. Also quant-ph/0403154.
9. Andrew M. Childs, Enrico Deotto, Richard E. Cleve, Edward Farhi, Samuel Gutmann, and Daniel A. Spielman, "Exponential algorithmic speedup by quantum walk," Proceedings of 35th ACM Symposium on Theory of Computing (2003), 59-68.
10. Andrew M. Childs, Edward Farhi, and Samuel Gutmann, "An example of the difference between quantum and classical random walks," Quantum Information Processing 1 (2002), 35.
11. Andrew M. Childs and Jeffrey Goldstone, "Spatial search by quantum walk," quant-ph/0306054.
12. Leonid Fedichkin, Arkady Fedorov, and Vladimir Privman, "Additivity of Decoherence Measures for Multiqubit Quantum Systems," Physics Letters A 328 (2004), 87.
13. Edward Farhi and Samuel Gutmann, "Quantum computation and decision trees," Physical Review A 58 (1998), 915-928.
14. Richard P. Feynman, Robert B. Leighton, and Matthew Sands, The Feynman Lectures on Physics, volume III, Addison-Wesley (1965).
15. Alex D. Gottlieb, "Convergence of continuous-time quantum walks on the line," Physical Review E 72 (2005), 047102.
16. Shmuel A. Gurvitz, "Measurements with a noninvasive detector and dephasing mechanism," Physical Review B 56 (1997), 15215.
17. Shmuel A. Gurvitz, Leonid Fedichkin, Dima Mozyrsky, and Gennady P. Berman, "Relaxation and Zeno effect in qubit measurements," Physical Review Letters 91 (2003), 066801.
18. Heath Gerhardt and John Watrous, "Continuous-time quantum walks on the symmetric group," Proceedings of the 7th Workshop on Randomization and Approximation Techniques in Computer Science, edited by Sanjeev Arora, Klaus Jansen, José D.P. Rolim, and Amit Sahai, Lecture Notes in Computer Science 2764, Springer (2003), 290-301.
19. Roger A. Horn and Charles R. Johnson, Topics in Matrix Analysis, Cambridge University Press (1991).
20. Norio Inui, Koichiro Kasahara, Yoshinao Konishi, and Norio Konno, "Evolution of continuous-time quantum random walks on circles," Fluctuation and Noise Letters 5:1 (2005), L73-L83.
21. Tosio Kato, Perturbation Theory for Linear Operators, Springer-Verlag (1966).
22. Viv Kendon, "Quantum Walks on General Graphs," quant-ph/0306140.
23. Julia Kempe, "Quantum random walks - an introductory overview," Contemporary Physics 44 (2003), 307-327.
24. Julia Kempe, "Quantum Random Walks Hit Exponentially Faster," Proceedings of the 7th Workshop on Randomization and Approximation Techniques in Computer Science, edited by Sanjeev Arora, Klaus Jansen, José D.P. Rolim, and Amit Sahai, Lecture Notes in Computer Science 2764, Springer (2003), 354-369.
25. Norio Konno, "Limit theorem for continuous-time quantum walk on the line," Physical Review E 72 (2005), 026113.
26. Viv Kendon and Ben Tregenna, "Decoherence can be useful in quantum walks," Physical Review A 67 (2003), 042315.
27. Peter Lo, Siddharth Rajaram, Diana Schepens, Daniel Sullivan, Christino Tamon, and Jeffrey Ward, "Mixing of Quantum Walk on Circulant Bunkbeds," quant-ph/0509059.
28. David A. Meyer, "From quantum cellular automata to quantum lattice gases," Journal of Statistical Physics 85 (1996), 551-574.
29. Oliver Mülken and Alexander Blumen, "Slow transport by continuous time quantum walks," Physical Review E 71 (2005), 016101.
30. Cristopher Moore and Alexander Russell, "Quantum Walks on the Hypercube," Proceedings of the 6th Workshop on Randomization and Approximation Techniques in Computer Science, edited by José D.P. Rolim and Salil Vadhan, Lecture Notes in Computer Science 2483, Springer (2002), 164-178.
31. Michael Nielsen and Isaac Chuang, Quantum Computation and Quantum Information, Cambridge University Press (2000).
32. Dmitry Solenov and Leonid Fedichkin, "Continuous-Time Quantum Walks on a Cycle Graph," Physical Review A 73 (2006), 012313; quant-ph/0506096.
33. Ben Tregenna, Will Flanagan, Rik Maile, and Viv Kendon, "Controlling discrete quantum walks: coins and initial states," New Journal of Physics 5:83 (2003), 1-19.