Quantum search by measurement

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 66, Issue 3, 2002, Pages 323141-323148

  Childs, Andrew M ^a   Deotto, Enrico ^a   Farhi, Edward ^a   Goldstone, Jeffrey ^a   Gutmann, Sam ^b   Landahl, Andrew J ^c  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b NORTHEASTERN UNIVERSITY   (United States)

^c CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; GROUND STATE; HAMILTONIANS; MATHEMATICAL MODELS; MATRIX ALGEBRA; PROBLEM SOLVING;

QUANTUM ALGORITHMS;

QUANTUM THEORY;

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

References (24)

1. P.W. Shor, in Proceedings of the 35th Annual Symposium on Foundations of Computer Science, edited by S. Goldwasser (IEEE, Los Alamitos, CA, 1994), p. 124.
2. L.K. Grover, Phys. Rev. Lett. 79, 325 (1997).
3. E. Farhi, J. Goldstone, S. Gutmann, and M. Sipser, e-print quant-pr/0001106.
4. M.A. Nielsen, e-print quant-ph/0108020.
5. S.A. Fenner and Y. Zhang, e-print quant-ph/0111077.
6. D.W. Leung, e-print quant-ph/0111122.
7. R. Raussendorf and H.J. Briegel, e-print quant-ph/0010033.
8. J. von Neumann, Mathematical Foundations of Quantum Mechanics (Princeton University Press, Princeton, NJ, 1955).
9. Y. Aharonov and M. Vardi, Phys. Rev. D 21, 2235 (1980).
10. L.S. Schulman, A. Ranfagni, and D. Mugnai, Phys. Scr. 49, 536 (1993).
11. A.M. Childs, E. Farhi, J. Goldstone, and S. Gutmann, Quantum Inf. Comput. 2, 181 (2002).
12. S. Wiesner, e-print quant-ph/9603028.
13. C. Zalka, Proc. R. Soc. London, Ser. A 454, 313 (1998).
14. S. Lloyd, Science 273, 1073 (1996).
15. A.Yu. Kitaev, e-print quant-ph/9511026.
16. R. Cleve, A. Ekert, C. Macchiavello, and M. Mosca, Proc. R. Soc. London, Ser. A 454, 339 (1998).
17. D.S. Abrams and S. Lloyd, Phys. Rev. Lett. 83, 5162 (1999).
18. B.C. Travaglione, G.J. Milburn, and T.C. Ralph, e-print quant-ph/0203130.
19. C.H. Bennett, E. Bernstein, G. Brassard, and U. Vazirani, SIAM J. Comput. 26, 1510 (1997).
20. E. Farhi and S. Gutmann, Phys. Rev. A 57, 2403 (1998).
21. J. Roland and N. Cerf, Phys. Rev. A 65, 042308 (2002).
22. W. van Dam, M. Mosca, and U. Vazirani, in Proceedings of the 42nd Annual Symposium on Foundations of Computer Science (IEEE, Los Alamitos, CA, 2001), p. 279.
23. E. Farhi, J. Goldstone, and S. Gutmann, e-print quant-ph/0201031.
24. A.M. Childs, E. Farhi, and J. Preskill, Phys. Rev. A 65, 012322 (2002).