Spatial search by quantum walk

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 70, Issue 2, 2004, Pages

  Childs, Andrew M ^a   Goldstone, Jeffrey ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; COMPUTER SIMULATION; DATABASE SYSTEMS; EIGENVALUES AND EIGENFUNCTIONS; GRAPH THEORY; GROUND STATE; HAMILTONIANS; ITERATIVE METHODS; LAPLACE TRANSFORMS; MARKOV PROCESSES; MATRIX ALGEBRA; PERTURBATION TECHNIQUES; PROBABILITY; RECURSIVE FUNCTIONS;

GROVER'S QUANTUM SEARCH ALGORITHM; QUANTUM COMPUTATION; QUANTUM COMPUTERS; QUANTUM WALK;

QUANTUM THEORY;

EID: 19544365900     PISSN: 10502947     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevA.70.022314     Document Type: Article

References (22)

1. L. K. Grover, Phys. Rev. Lett. 79, 325 (1997).
2. C. H. Bennett, E. Bernstein, G. Brassard, and U. Vazirani, SIAM J. Comput. 26, 1510 (1997); e-print quant-ph/9701001.
3. P. Benioff, in Quantum Computation and Information, edited by S. J. Lomonaco and H. E. Brandt (AMS, Providence, 2002); e-print quant-ph/0003006.
4. S. Aaronson and A. Ambainis, in Proceedings of the 44th IEEE Symposium on Foundations of Computer Science (IEEE, Los Alamitos, 2003), p. 200.
5. E. Farhi and S. Gutmann, Phys. Rev. A 58, 915 (1998).
6. A. M. Childs, E. Farhi, and S. Gutmann, Quantum Inf. Process. 1, 35 (2002); e-print quant-ph/0103020.
7. A. M. Childs, R. Cleve, E. Deotto, E. Farhi, S. Gutmann, and D. A. Spielman, in Proceedings of the 35th ACM Symposium on Theory of Computing (ACM, New York, 2003), p. 59.
8. E. Farhi and S. Gutmann, Phys. Rev. A 57, 2403 (1998).
9. E. Farhi, J. Goldstone, S. Gutmann, and M. Sipser, e-print quant-ph/0001106.
10. A. M. Childs, E. Deotto, E. Farhi, J. Goldstone, S. Gutmann, and A. J. Landahl, Phys. Rev. A 66, 032314 (2002).
11. D. Aharonov, A. Ambainis, J. Kempe, and U. Vazirani, in Proceedings of the 33rd ACM Symposium on Theory of Computing, (ACM, New York, 2001), p. 50; e-print quant-ph/0012090.
12. A. Ambainis, E. Bach, A. Nayak, A. Vishwanath, and J. Watrous, in Proceedings of the 33rd ACM Symposium on Theory of Computing (Ref. [11]), p. 37.
13. D. A. Meyer, Phys. Lett. A 223, 337 (1996); e-print quant-ph/9604011.
14. N. Shenvi, J. Kempe, and K. B. Whaley, Phys. Rev. A 67, 052307 (2003).
15. A. Ambainis, J. Kempe, and A. Rivosh, e-print quant-ph/0402107.
16. A. M. Childs and J. Goldstone, Phys. Rev. A (to be published).
17. E. W. Montroll, J. Soc. Ind. Appl. Math. 4, 241 (1956).
18. G. N. Watson, Q. J. Math. 10, 266 (1939).
19. E. W. Montroll, J. Math. Phys. 10, 753 (1969).
20. G. Brassard, P. Høyer, M. Mosca, and A. Tapp, in Quantum Computation and Information, edited by S. J. Lomonaco and H. E. Brandt (AMS, Providence, 2002); e-print quant-ph/0005055.
21. J. Roland and N. J. Cerf, Phys. Rev. A 65, 042308 (2002).
22. W. van Dam, M. Mosca, and U. Vazirani, in Proceedings of the 42nd Symposium on Foundations of Computer Science (IEEE, Los Alamitos, 2001), p. 279; e-print quant-ph/0206003.