Quantum random-walk search algorithm

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 67, Issue 5, 2003, Pages 523071-5230711

  Shenvi, Neil ^a   Kempe, Julia ^a,b   Whaley, K Birgitta ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b CNRS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; DATABASE SYSTEMS; PROBLEM SOLVING;

QUANTUM RANDOM WALKS;

QUANTUM THEORY;

EID: 0037768972     PISSN: 10502947     EISSN: None     Source Type: Journal    
DOI: 10.1103/physreva.67.052307     Document Type: Article

References (15)

1. Y. Aharonov, L. Davidovich, and N. Zagury, Phys. Rev. A 48, 1687 (1993).
2. D. Aharonov, A. Ambainis, J. Kempe, and U. Vazirani, in Proceedings of the 33rd Annual ACM Symposium on the Theory of Computation (STOC) (ACM, New York, 2001), pp. 50-59; e-print quant-ph/0012090.
3. A. Ambainis, E. Back, A. Nayak, A. Vishwanath, and J. Watrous, in Proceedings of the 33rd Annual ACM Symposium on the Theory of Computation (STOC) (ACM, New York, 2001), pp. 60-69.
4. E. Farhi and S. Gutmann, Phys. Rev. A 58, 915 (1998).
5. A. Childs, E. Farhi, and S. Gutmann, Quantum Inform. Process, 1, 35 (2002).
6. A. Childs, R. Cleve, E. Deotto, E. Farhi, S. Gutmann, and D. Spielman, e-print quant-ph/0209131.
7. L. Grover, in Proceedings of the 28th Annual ACM Symposium on the Theory of Computation (ACM Press, New York, 1996), pp. 212-219.
8. L. Grover, Phys. Rev. Lett. 79, 325 (1997).
9. C. Bennett, E. Bernstein, G. Brassard, and U. Vazirani, SIAM J. Comput. 26, 1510 (1997).
10. M. Nielsen and I. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, 2000).
11. C. Moore and A. Russell, in Proceedings of RANDOM, 2002, edited by J. D. R Rolim and P. Vadham (Springer, Cambridge, MA, 2002), pp. 164-178.
12. J. Kempe, e-print quant-ph/0205083.
13. T. Yamasaki, H. Kobayashi, and H. Imai, in Proceedings of the 3rd UMC, edited by C. Calude, M. J. Dinneen, and F. Peper (Springer, Kobe, 2002), pp. 315-330.
14. J. Watrous, J. Comput. Syst. Sci. 62, 376 (2001).
15. N. Shenvi (unpublished).