Experimental implementation of the quantum random-walk algorithm

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 67, Issue 4, 2003, Pages 423161-423165

  Du, Jiangfeng ^a,b   Li, Hui ^a   Xu, Xiaodong ^c   Shi, Mingjun ^a   Wu, Jihui ^a   Zhou, Xianyi ^a   Han, Rongdian ^a  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^c UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONTINUUM MECHANICS; HIGH ENERGY PHYSICS; NUCLEAR MAGNETIC RESONANCE; POLYMERS; PROBABILITY; RANDOM PROCESSES;

QUANTUM ENTANGLEMENT;

QUANTUM THEORY;

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

References (33)

1. P.W. Shor, in Proceedings of the 35th Annual Symposium on Foundations of Computer Science, edited by S. Goldwasser (IEEE Computer Society, Los Alamitos, CA, 1994), p. 124.
2. L.K. Grover, Phys. Rev. Lett. 79, 325 (1997).
3. N.A. Nielsen and I.L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, 2000).
4. R.P. Feynman, Int. J. Theor. Phys. 21, 467 (1982).
5. Y. Aharonov et al., Phys. Rev. A 48, 1687 (1993).
6. E. Farhi and S. Gutmann, Phys. Rev. A 58, 915 (1998).
7. A. Ambainis E. Bach, A. Nayak, A. Vishwanath, and J. Watrous, in Proceedings of the 30th Annual ACM Symposium on Theory of Computing (Association for Computing Machinery, New York, 2001), p. 37 C49.
8. A.M. Childs et al., e-print quant-ph/0103020; C. Moore and A. Russell, e-print quant-ph/0104037; N. Konno et al., e-print quant-ph/0205065; J. Kempe, e-print quant-ph/0205083; T. Yamasaki et al., e-print quant-pn/0205045; E. Bach et al., e-print quant-ph/0207008.
9. B.C. Travaglione and G.J. Milburn, Phys. Rev. A 65, 032310 (2002).
10. W. Dür et al., Phys. Rev. A 66, 052319 (2002).
11. M.N. Barber and B.W. Ninham, Random and Restricted Walks: Theory and Applications (Gordon and Breach, New York, 1970).
12. A.M. Childs et al., e-print quant-ph/0209131; N. Shenvi et al., e-print quant-ph/0210064.
13. J.I. Cirac and P. Zoller, Phys. Rev. Lett. 74, 4091 (1995).
14. C. Monroe et al., Phys. Rev. Lett. 75, 4714 (1995).
15. D.G. Cory, A.F. Fahmy, and T.F. Havel, Proc. Natl. Acad. Sci. U.S.A. 94, 1634 (1997); N. Gershenfeld and I. Chuang, Science 275, 350 (1997).
16. D.G. Cory, A.F. Fahmy, and T.F. Havel, Proc. Natl. Acad. Sci. U.S.A. 94, 1634 (1997); N. Gershenfeld and I. Chuang, Science 275, 350 (1997).
17. M.A. Nielsen, E. Knill, and R. Laflamme, Nature (London) 396, 52 (1998).
18. D.G. Cory et al., Phys. Rev. Lett. 81, 2152 (1998); D. Leung et al., Phys. Rev. A 60, 1924 (1999); E. Knill et al., Phys. Rev. Lett. 86, 5811 (2001).
19. D.G. Cory et al., Phys. Rev. Lett. 81, 2152 (1998); D. Leung et al., Phys. Rev. A 60, 1924 (1999); E. Knill et al., Phys. Rev. Lett. 86, 5811 (2001).
20. D.G. Cory et al., Phys. Rev. Lett. 81, 2152 (1998); D. Leung et al., Phys. Rev. A 60, 1924 (1999); E. Knill et al., Phys. Rev. Lett. 86, 5811 (2001).
21. S. Somaroo et al., Phys. Rev. Lett. 82, 5381 (1998).
22. L.M.K. Vandersypen et al., Nature (London) 414, 883 (2002); I.L. Chuang et al., ibid. 393, 143 (1998); J.A. Jones, M. Mosca, and R.H. Hansen, ibid. 393, 344 (1998); R. Marx et al., Phys. Rev. A 62, 012310 (2000); J. Du et al., ibid. 64, 042306 (2001); L. Xiao et al., ibid. 66, 052320 (2002); X. Peng et al., ibid. 65, 042315 (2002); J. Zhang et al., ibid. 66, 044308 (2002).
23. L.M.K. Vandersypen et al., Nature (London) 414, 883 (2002); I.L. Chuang et al., ibid. 393, 143 (1998); J.A. Jones, M. Mosca, and R.H. Hansen, ibid. 393, 344 (1998); R. Marx et al., Phys. Rev. A 62, 012310 (2000); J. Du et al., ibid. 64, 042306 (2001); L. Xiao et al., ibid. 66, 052320 (2002); X. Peng et al., ibid. 65, 042315 (2002); J. Zhang et al., ibid. 66, 044308 (2002).
24. L.M.K. Vandersypen et al., Nature (London) 414, 883 (2002); I.L. Chuang et al., ibid. 393, 143 (1998); J.A. Jones, M. Mosca, and R.H. Hansen, ibid. 393, 344 (1998); R. Marx et al., Phys. Rev. A 62, 012310 (2000); J. Du et al., ibid. 64, 042306 (2001); L. Xiao et al., ibid. 66, 052320 (2002); X. Peng et al., ibid. 65, 042315 (2002); J. Zhang et al., ibid. 66, 044308 (2002).
25. L.M.K. Vandersypen et al., Nature (London) 414, 883 (2002); I.L. Chuang et al., ibid. 393, 143 (1998); J.A. Jones, M. Mosca, and R.H. Hansen, ibid. 393, 344 (1998); R. Marx et al., Phys. Rev. A 62, 012310 (2000); J. Du et al., ibid. 64, 042306 (2001); L. Xiao et al., ibid. 66, 052320 (2002); X. Peng et al., ibid. 65, 042315 (2002); J. Zhang et al., ibid. 66, 044308 (2002).
26. L.M.K. Vandersypen et al., Nature (London) 414, 883 (2002); I.L. Chuang et al., ibid. 393, 143 (1998); J.A. Jones, M. Mosca, and R.H. Hansen, ibid. 393, 344 (1998); R. Marx et al., Phys. Rev. A 62, 012310 (2000); J. Du et al., ibid. 64, 042306 (2001); L. Xiao et al., ibid. 66, 052320 (2002); X. Peng et al., ibid. 65, 042315 (2002); J. Zhang et al., ibid. 66, 044308 (2002).
27. L.M.K. Vandersypen et al., Nature (London) 414, 883 (2002); I.L. Chuang et al., ibid. 393, 143 (1998); J.A. Jones, M. Mosca, and R.H. Hansen, ibid. 393, 344 (1998); R. Marx et al., Phys. Rev. A 62, 012310 (2000); J. Du et al., ibid. 64, 042306 (2001); L. Xiao et al., ibid. 66, 052320 (2002); X. Peng et al., ibid. 65, 042315 (2002); J. Zhang et al., ibid. 66, 044308 (2002).
28. L.M.K. Vandersypen et al., Nature (London) 414, 883 (2002); I.L. Chuang et al., ibid. 393, 143 (1998); J.A. Jones, M. Mosca, and R.H. Hansen, ibid. 393, 344 (1998); R. Marx et al., Phys. Rev. A 62, 012310 (2000); J. Du et al., ibid. 64, 042306 (2001); L. Xiao et al., ibid. 66, 052320 (2002); X. Peng et al., ibid. 65, 042315 (2002); J. Zhang et al., ibid. 66, 044308 (2002).
29. L.M.K. Vandersypen et al., Nature (London) 414, 883 (2002); I.L. Chuang et al., ibid. 393, 143 (1998); J.A. Jones, M. Mosca, and R.H. Hansen, ibid. 393, 344 (1998); R. Marx et al., Phys. Rev. A 62, 012310 (2000); J. Du et al., ibid. 64, 042306 (2001); L. Xiao et al., ibid. 66, 052320 (2002); X. Peng et al., ibid. 65, 042315 (2002); J. Zhang et al., ibid. 66, 044308 (2002).
30. J. Du et al., Phys. Rev. Lett. 88, 137902 (2002).
31. X. Fang et al., Phys. Rev. A 61, 022307 (2000); J. Du et al., ibid. 63, 042302 (2001); D. Collins et al., ibid. 62, 022304 (2000).
32. X. Fang et al., Phys. Rev. A 61, 022307 (2000); J. Du et al., ibid. 63, 042302 (2001); D. Collins et al., ibid. 62, 022304 (2000).
33. X. Fang et al., Phys. Rev. A 61, 022307 (2000); J. Du et al., ibid. 63, 042302 (2001); D. Collins et al., ibid. 62, 022304 (2000).