Effect of unitary noise on Grover's quantum search algorithm

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 67, Issue 4, 2003, Pages 423011-4230117

  Shapira, Daniel ^a   Mozes, Shay ^a   Biham, Ofer ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ACOUSTIC NOISE; ALGORITHMS; COMPUTATIONAL METHODS; PROBABILITY DISTRIBUTIONS; PROBLEM SOLVING;

UNITARY NOISE;

QUANTUM THEORY;

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

References (36)

1. P.W. Shor, in Proceedings of the 35th Annual Symposium on the Foundations of Computer Science, edited by S. Goldwasser (IEEE Computer Society, Los Alamitos, CA, 1994), p. 124.
2. A. Ekert and R. Jozsa, Rev. Mod. Phys. 68, 733 (1996).
3. L. Grover, in Proceedings of the Twenty-Eighth Annual Symposium on the Theory of Computing (ACM Press, New York, 1996), p. 212.
4. L. Grover, Phys. Rev. Lett. 79, 325 (1997).
5. W.H. Zurek, e-print quant-ph/0105127.
6. H. Azuma, Phys. Rev. A 65, 042311 (2002).
7. P. Shor, Phys. Rev. A 52, 2493 (1995).
8. P. Shor, Phys. Rev. A 54, 1098 (1996).
9. A. Steane, Proc. R. Soc. London, Ser. A 452, 2551 (1996).
10. A. Steane, Phys. Rev. Lett. 77, 793 (1996).
11. E. Knill and R. Laflamme, Phys. Rev. A 55, 900 (1997).
12. P. Zanardi, Phys. Rev. A 56, 4445 (1997).
13. D.A. Lidar, I.L. Chuang, and K.B. Whaley, Phys. Rev. Lett. 81, 2594 (1998).
14. D. Bacon, D.A. Lidar, and K.B. Whaley, Phys. Rev. A 60, 1944 (1999).
15. J. Kempe et al., Phys. Rev. A 63, 042307 (2001).
16. E. Bernstein and U. Vazirani, SIAM J. Comput. 20, 1411 (1997).
17. J. Preskill, www.theory.caltech.edu/people/preskill/ph299/.
18. M.A. Nielsen and I.L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, England, 2000).
19. 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.
20. C. Zalka, Phys. Rev. A 60, 2746 (1999).
21. C.H. Bennett, E. Bernstein, G. Brassard, and U. Vazirani, SIAM J. Comput. 26, 1510 (1997).
22. E. Biham, O. Biham, D. Biron, M. Grassl, and D. Lidar, Phys. Rev. A 60, 2742 (1999).
23. L. Grover, Phys. Rev. Lett. 80, 4329 (1998).
24. E. Biham, O. Biham, D. Biron, M. Grassl, D. Lidar, and D. Shapira, Phys. Rev. A 63, 012310 (2001).
25. C. Durr and P. Hoyer, e-print quant-ph/9607014.
26. L. Grover, Phys. Rev. Lett. 79, 4709 (1997).
27. L. Grover, Phys. Rev. Lett. 80, 4329 (1998).
28. B.M. Terhal and J.A. Smolin, Phys. Rev. A 58, 1822 (1998).
29. 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.
30. N.J. Cerf, L.K. Grover, and C.P. Williams, Phys. Rev. A 61, 032303 (2000).
31. R.M. Gingrich, C.P. Williams, and N.J. Cerf, Phys. Rev. A 61, 052313 (2000).
32. L. Grover, Phys. Rev. Lett. 85, 1334 (2000).
33. A. Carlini and A. Hosoya, Phys. Lett. A 280, 114 (2001).
34. I.L. Chuang, N. Gershenfeld, and M. Kubinec, Phys. Rev. Lett. 80, 3408 (1998).
35. J.A. Jones, M. Mosca, and R.H. Hansen, Nature (London) 393, 344 (1998).
36. P.G. Kwiat, J.R. Mitchel, P.D.D. Schwindt, and A.G. White, J. Mod. Opt. 47, 257 (2000).