Generalized quantum search with parallelism

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 61, Issue 5, 2000, Pages 523131-523138

  Gingrich, Robert M ^a   Williams, Colin P ^b   Cerf, Nicolas J ^a,b,c  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^c UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (26)

1. N. Gershenfeld and I.L. Chuang, Science 275, 350 (1997).
2. D. G. Cory, M. D. Price, and T. F. Havel, Physica D 120, 82 (1998).
3. D.G. Cory et al., e-print quant-ph/9802018.
4. I.L. Chuang, N. Gershenfeld, M.G. Kubinec, and D.W. Leung, Proc. R. Soc. London, Ser. A 454, 447 (1998).
5. I.L. Chuang, L.M.K. Vandersypen, X. Zhou, D.W. Leung, and S. Lloyd, Nature (London) 393, 143 (1998).
6. J.A. Jones, M. Mosca, R.H. Hansen, Nature (London) 393, 344 (1998).
7. I.L. Chuang and Y. Yamamoto, Phys. Rev. A 52, 3489 (1995); Phys. Rev. Lett. 76, 4281 (1996); also available at http:// xxx.lanl.gov/archive/quant-ph/9505011.
8. I.L. Chuang and Y. Yamamoto, Phys. Rev. A 52, 3489 (1995); Phys. Rev. Lett. 76, 4281 (1996); also available at http:// xxx.lanl.gov/archive/quant-ph/9505011.
9. J. D. Franson and T. B. Pittman, An Optical Approach to Quantum Computing, in Ref. [14].
10. J.P. Dowling, Phys. Rev. A 57, 4736 (1998).
11. D. Deutsch and R. Jozsa, Proc. R. Soc. London, Ser. A 439, 553 (1992).
12. P. W. Shor, in Proceedings of the 35th Annual Symposium on Foundations of Computer Science, edited by S. Goldwasser (IEEE Computer Society Press, New York, 1994), pp. 124-134.
13. L. K. Grover, A Fast Quantum Mechanical Algorithm for Database Search, Proceedings of the 28th Annual ACM Symposium on the Theory of Computing (ACM Press, New York, 1996), p. 212.
14. N. J. Cerf, L. K. Grover, and C. P. Williams, available at http://xxx.lanl.gov/archive/quant-ph/9806078.
15. A. Fijany and C. P. Williams, Quantum Wavelet Transforms: Fast Algorithms and Complete Circuits, in Proceedings of the First NASA Conference on Quantum Computing and Quantum Communications, Palm Springs, CA, 1998, Lecture Notes in Sci. Vol. 1509 (Springer-Verlag, New York, 1998); also available at http://xxx.lanl.gov/archive/quant-ph/9809004.
16. G. Brassard, P. Hoyer, and A. Tapp, available at http:// xxx.lanl.gov/archive/quant-ph/9805082.
17. Richard Jozsa, Los Alamos e-print http://xxx.lanl.gov/archive/ quant-ph/9901021.
18. P. G. Kwiat, J. R. Mitchell, P. D. D. Schwindt, and A. G. White, Los Alamos e-print http://xxx.lanl.gov/archive/quant-pn/9905086.
19. L. K. Grover, available as http://xxx.lanl.gov/archive/quant-ph/ 9711043.
20. L.K. Grover, Phys. Rev. Lett. 80, 4329 (1998).
21. E. Biham, O. Biham, D. Biron, M. Grassl, and D. A. Lidar, available at http://xxx.lanl.gov/archive/quant-ph/9807027.
22. M. Boyer, G. Brassard, P. Hoyer, and A. Tapp, Fortschr. Phys. 46, 493 (1998); also available at http://xxx.lanl.gov/archive/ quant-ph/9605034.
23. C. Zalka, Los Alamos e-print archive http://xxx.lanl.gov/ archive/quant-ph/9711070.
24. C. Zalka (private communication).
25. Lov K. Grover, Los Alamos e-print http://xxx.lanl.gov/archive/ quant-ph/9809029.
26. C.H. Bennett, E. Bernstein, G. Brassard, and U. Vazirani, in Strengths and Weaknesses of Quantum Computing, in special issue of SIAM J. Comput. 26, 1510 (1997); available at http:// xxx.lanl.gov/archive/quant-ph/9701001.