Analysis of Grover's quantum search algorithm as a dynamical system

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 68, Issue 2, 2003, Pages 223261-223268

  Biham, Ofer ^a   Shapira, Daniel ^a   Shimoni, Yishai ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ITERATIVE METHODS; MATHEMATICAL OPERATORS; MATHEMATICAL TRANSFORMATIONS; PROBABILITY;

QUANTUM STATES;

QUANTUM THEORY;

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

References (25)

1. L. Graver, in Proceedings of the 28th Annual Symposium on the Theory of Computing (ACM Press, New York, 1996), p. 212.
2. L. Grover, Phys. Rev. Lett 79, 325 (1997).
3. C. Zalka, Phys. Rev. A 60, 2746 (1999).
4. C.H. Bennett, E. Bernstein, G. Brassard, and U. Vazirani, SIAM J. Comput. 26, 1510 (1997).
5. L. Grover, Phys. Rev. Lett. 79, 4709 (1997).
6. L. Grover, Phys. Rev. Lett. 80, 4329 (1998).
7. B.M. Terhal and J.A. Smolin, Phys. Rev. A 58, 1822 (1998).
8. G. Brassard, P. Hoyer, 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.
9. N.J. Cerf, LK. Grover, and C.P. Williams, Phys. Rev. A 61, 032303 (2000).
10. A. Carlini and A. Hosoya, Phys. Lett. A 280, 114 (2001).
11. L. Grover, Phys. Rev. Lett. 85, 1334 (2000).
12. I.L. Chuang, N. Gershenfeld, and M. Kubinec, Phys. Rev. Lett. 80, 3408 (1998).
13. J.A. Jones, M. Mosca, and R.H. Hansen, Nature (London) 393, 344 (1998).
14. P.G. Kwiat, J.R. Mitchel, P.D.D. Schwindt, and A.G. White, J. Mod. Opt. 47, 257 (2000).
15. M. Boyer, G. Brassard, P. Hoyer, 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.
16. L. Grover, Phys. Rev. Lett. 80, 4329 (1998).
17. R.M. Gingrich, C.P. Williams, and N.J. Cerf, Phys. Rev. A 61, 052313 (2000).
18. E. Biham, O. Biham, D. Biron, M. Grassl, D. Lidar, and D. Shapira, Phys. Rev. A 63, 012310 (2001).
19. G.L. Long, W.L. Zhang, Y.S. Li, and L. Nui, Commun. Theor. Phys. 32, 335 (1999).
20. D. Biron, O. Biham, E. Biham, M. Grassl, and D. A. Lidar, in Proceedings of the First NASA International Conference on Quantum Computing and Quantum Communications, Palm Springs, California, USA, 1998, edited by C. P. Williams (Springer-Verlag, Berlin, 1998), p. 140.
21. E. Biham, O. Biham, D. Biron, M. Grassl, and D. Lidar, Phys. Rev. A 60, 2742 (1999).
22. E. Biham and D. Kenigsberg, Phys. Rev. A 66, 062301 (2002).
23. O. Biham, M.A. Nielsen, and T. Osborne, Phys. Rev. A 65, 062312 (2002).
24. M. Boyer, G. Brassard, P. Hoyer, and A. Tapp, Fortschr. Phys. 46, 493 (1998).
25. V. Vedral, M.B. Plenio, M.A. Rippin, and P.L. Knight, Phys. Rev. Lett. 78, 2275 (1997).