Analysis of generalized Grover quantum search algorithms using recursion equations

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 63, Issue 1, 2001, Pages 012310-012311

  Biham, Eli ^a   Biham, Ofer ^b   Biron, David ^b,e   Grassl, Markus ^c   Lidar, Daniel A ^d,f   Shapira, Daniel ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^c UNIVERSITY OF KARLSRUHE   (Germany)

^d UNIVERSITY OF CALIFORNIA   (United States)

^e WEIZMANN INSTITUTE OF SCIENCE   (Israel)

^f UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DIFFERENCE EQUATIONS; EIGENVALUES AND EIGENFUNCTIONS; ITERATIVE METHODS; LINEAR EQUATIONS; MATHEMATICAL TRANSFORMATIONS; PROBABILITY;

LINEAR DIFFERENCE EQUATIONS; QUANTUM COMPUTINGS; RECURSION EQUATIONS;

QUANTUM THEORY;

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

References (25)

1. L.K. Grover, in Proceedings of the Twenty-Eighth Annual Symposium on the Theory of Computing (ACM Press, New York, 1996), p. 212.
2. L.K. Grover, Phys. Rev. Lett. 79, 325 (1997).
3. D.R. Stinson, Cryptography: Theory and Practice (CRC Press, Baton Rouge, FL, 1995).
4. M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness (Freeman, New York, 1979).
5. C. Zalka, Phys. Rev. A 60, 2746 (1999).
6. C.H. Bennett, E. Bernstein, G. Brassard, and U. Vazirani, SIAM J. Comput. 26, 1510 (1997).
7. C. Durr and P. Høyer, e-print quant-ph/9607014.
8. L.K. Grover, e-print quant-ph/9607024.
9. L.K. Grover, e-print quant-ph/9704012.
10. B.M. Terhal and J.A. Smolin, Phys. Rev. A 58, 1822 (1998).
11. G. Brassard, P. Høyer and A. Tapp, in Automata, Languages and Programming, edited by K.G. Larsen, S. Skyum, and G. Winskel (Springer-Verlag, Berlin, 1998), Vol. 1443, p. 820.
12. N.J. Cerf, L.K. Grover, and C.P. Williams, Phys. Rev. A 61, 032303 (2000).
13. L.K. Grover, Phys. Rev. Lett. 85, 1334 (2000).
14. A. Carlini and A. Hosoya, e-print quant-ph/9909089.
15. I.L. Chuang, N. Gershenfeld, and M. Kubinec, Phys. Rev. Lett. 80, 3408 (1998).
16. J.A. Jones, M. Mosca, and R.H. Hansen, Nature (London) 393, 344 (1998).
17. P.G. Kwiat, J.R. Mitchell, P.D.D. Schwindt, and A.G. White, J. Mod. Opt. 47, 257 (2000).
18. M. Boyer, G. Brassard, P. Høyer, and A. Tapp, in Proceedings of the fourth workshop on Physics and Computation, edited by T. Toffoli, M. Biafore, and J. Leao (New England Complex Systems Institute, Boston, 1996), p. 36.
19. L.K. Grover, Phys. Rev. Lett. 80, 4329 (1998).
20. R.M. Gingrich, C.P. Williams, and N.J. Cerf, Phys. Rev. A 61, 052313 (2000).
21. R. Jozsa, e-print quant-ph/9901021.
22. G.L. Long, W.L. Zhang, Y.S. Li, and L. Nui, Commun. Theor. Phys. 32, 335 (1999).
23. D. Biron, O. Biham, E. Biham, M. Grassl, and D.A. Lidar, in Proceedings of the 1st NASA International Conference on Quantum Computing and Quantum Communications, Lecture Notes in Computer Science (Springer-Verlag, Berlin, 1998); e-print quant-ph/9801066.
24. E. Biham, O. Biham, D. Biron, M. Grassl, and D. Lidar, Phys. Rev. A 60, 2742 (1999).
25. G.L. Long, C.C. Tu, Y.S. Li, W.L. Zhang, and H.Y. Yan, e-print quant-ph/9911004.