Quantum walks driven by many coins

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 67, Issue 5, 2003, Pages 523171-5231717

  Brun, Todd A ^a   Carteret, Hilary A ^b   Ambainis, Andris ^a  

^a INSTITUTE FOR ADVANCED STUDY   (United States)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; COMPUTER SYSTEMS; DIFFUSION; RANDOM PROCESSES;

QUANTUM RANDOM WALKS;

QUANTUM THEORY;

EID: 0038783502     PISSN: 10502947     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (29)

1. E. Farhi and S. Gutmann, Phys. Rev. A 58, 915 (1998).
2. A.M. Childs, E. Farhi, and S. Gutmann, Quantum Information Processing 1, 35 (2002).
3. A.M. Childs, R. Cleve, E. Deotto, E. Farhi, S. Gutmann, and D.A. Spielman, e-print quant-ph/0209131.
4. Y. Aharonov, L. Davidovich, and N. Zagury, Phys. Rev. A 48, 1687 (1993).
5. D.A. Meyer, J. Stat. Phys. 85, 551 (1996).
6. A. Nayak and A. Vishwanath, e-print quant-ph/0010117.
7. D. Aharonov, A. Ambainis, J. Kempe, and U. Vazirani, in Proceedings of ACM Symposium on Theory of Computation (STOC'01), 2001 (Association for Computing Machinery, New York, 2001), pp. 50-59.
8. A. Ambainis, E. Bach, A. Nayak, A. Vishwanath, and J. Watrous, in Proceedings of ACM Symposium on Theory of Computation (STOC'01), 2001 (Association for Computing Machinery, New York, 2001), pp. 37-49.
9. D.A. Meyer and H. Blumer, e-print quant-ph/0110028.
10. C. Moore and A. Russell, e-print quant-ph/0104137.
11. T. MacKay, S. Bartlett, L. Stephenson, and B. Sanders, J. Phys. A: Math. Gen. 35, 2745 (2002).
12. J. Kempe, e-print quant-ph/0205083.
13. N. Konno, T. Namiki, and T. Soshi, e-print quant-ph/0205065.
14. N. Konno, Quantum Information Processing 1, 43 (2002).
15. N. Konno, e-print quant-ph/0206103.
16. B.C. Travaglione and G.J. Milburn, Phys. Rev. A 65, 032310 (2002).
17. J. Du, H. Li, X. Xu, J. Wu, X. Zhou, and R. Han, e-print quant-ph/0203120.
18. T. Yamasaki, H. Kobayashi, and H. Imai, e-print quant-ph/0203045.
19. B.C. Sanders, S.D. Bartlett, B. Tregenna, and P.L. Knight, Phys. Rev. A 67, 042305 (2003).
20. W. Dür, R. Raussendorf, V. Kendon, and H.-J. Briegel, Phys. Rev. A 66, 052319 (2002).
21. E. Bach, S. Coppersmith, M.P. Goldschen, R. Joynt, and J. Watrous, e-print quant-ph/0207008.
22. V. Kendon and B. Tregenna, Phys. Rev. A 67, 042315 (2003).
23. N. Shenvi, J. Kempe, and K.B. Whaley, e-print quant-ph/0210064.
24. L. Grover, in Proceedings of 28th ACM Symposium on Theory of Computation (STOC), 1996 (Association for Computing Machinery, New York, 1996), pp. 212-219.
25. T. Bran, H. Carteret, and A. Ambainis, e-print quant-ph/0208195.
26. T. Brun, H. Carteret, and A. Ambainis, Phys. Rev. A 67, 032304 (2003).
27. V. Kendon and B. Tregenna, in Proceedings of the 6th International Conference on Quantum Communication, Measurement and Computing, edited by Jeffrey H. Shapiro and Osamu Hirota (Rinton Press, Princeton, 2003), pp. 463-466.
28. N. Bleistein and R. A. Handelsman, Asymptotic Expansions of integrals (Holt, Rinehart and Winston, New York, 1975).
29. C. M. Bender and S. A. Orszag, Advanced Mathematical Methods for Scientists and Engineers, Mathematics Series (McGraw-Hill, New York, 1978).