Experimental implementation of the quantum random-walk algorithm

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 67, Issue 4, 2003, Pages 5-

  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

EID: 84874315691     PISSN: 10502947     EISSN: 10941622     Source Type: Journal    
DOI: 10.1103/PhysRevA.67.042316     Document Type: Article

References (39)

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, 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, e-print quant-ph/0103020;
9. C. Moore and A. Russell, e-print quant-ph/0104037;
10. N. Konno, e-print quant-ph/0205065;
11. J. Kempe, e-print quant-ph/0205083;
12. T. Yamasaki, e-print quant-ph/0205045;
13. E. Bach, e-print quant-ph/0207008.
14. B.C. Travaglione and G.J. Milburn, Phys. Rev. A 65, 032310 (2002).
15. W. Dür, Phys. Rev. A 66, 052319 (2002).
16. M.N. Barber and B.W. Ninham, Random and Restricted Walks: Theory and Applications (Gordon and Breach, New York, 1970).
17. A.M. Childs, e-print quant-ph/0209131;
18. N. Shenvi, e-print quant-ph/0210064.
19. J.I. Cirac and P. Zoller, Phys. Rev. Lett. 74, 4091 (1995).
20. C. Monroe, Phys. Rev. Lett. 75, 4714 (1995).
21. D.G. Cory, A.F. Fahmy, and T.F. Havel, Proc. Natl. Acad. Sci. U.S.A. 94, 1634 (1997)
22. N. Gershenfeld and I. Chuang, Science 275, 350 (1997).
23. M.A. Nielsen, E. Knill, and R. Laflamme, Nature (London) 396, 52 (1998).
24. D.G. Cory, Phys. Rev. Lett. 81, 2152 (1998)
25. D. Leung, Phys. Rev. A 60, 1924 (1999)
26. E. Knill, Phys. Rev. Lett. 86, 5811 (2001).
27. S. Somaroo, Phys. Rev. Lett. 82, 5381 (1998).
28. L.M.K. Vandersypen, Nature (London) 414, 883 (2002)
29. Nature (London)I.L. Chuang, 393, 143 (1998)
30. Nature (London)J.A. Jones, M. Mosca, and R.H. Hansen, 393, 344 (1998)
31. R. Marx, Phys. Rev. A 62, 012310 (2000)
32. Phys. Rev. AJ. Du, 64, 042306 (2001)
33. Phys. Rev. AL. Xiao, 66, 052320 (2002)
34. Phys. Rev. AX. Peng, 65, 042315 (2002)
35. Phys. Rev. AJ. Zhang, 66, 044308 (2002).
36. J. Du, Phys. Rev. Lett. 88, 137902 (2002).
37. X. Fang, Phys. Rev. A 61, 022307 (2000)
38. Phys. Rev. AJ. Du, 63, 042302 (2001)
39. Phys. Rev. AD. Collins, 62, 022304 (2000).