Quantum computers can search arbitrarily large databases by a single query

Physical Review Letters

Volumn 79, Issue 23, 1997, Pages 4709-4712

  Grover, Lov K ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTERS; DATABASE SYSTEMS; PROBABILITY; QUERY LANGUAGES;

INVERSION ABOUT AVERAGE OPERATION; QUANTUM COMPUTER; QUANTUM MECHANICAL ALGORITHM;

ALGORITHMS;

EID: 0031560377     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.79.4709     Document Type: Article

References (7)

1. D. E. Knuth, Fundamentals of Algorithms, The Art of Computer Programming (Addison-Wesley, Reading, MA, 1973), Vol. 1.
2. L. K. Grover, Phys. Rev. Lett. 78, 325–328 (1997).
3. C. H. Bennett, E. Bernstein, G. Brassard, and U. Vazirani, SIAM J. Comput. 26, 1510–1524 (1997).
4. M. Boyer, G. Brassard, P. Høyer, and A. Tapp, e-print quant-ph/9605034, Fortschr. Phys. (to be published).
5. B. Terhal and J. Smolin, e-print quant-ph/9705041.
6. C. H. Bennett, SIAM J. Comput. 18, 766–776 (1989).
7. W. Feller, An Introduction to Probability Theory & Its Applications (John Wiley, New York,1971), Vols. I and II.