Exhaustive searching is less tiring with a bit of quantum magic

Physics Today

Volumn 50, Issue 10, 1997, Pages 19-21

  Collins, Graham P ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0343088595     PISSN: 00319228     EISSN: None     Source Type: Trade Journal    
DOI: 10.1063/1.881969     Document Type: Article

References (10)

1. L. K. Grover, Phys. Rev. Lett. 79, 325 (1997).
2. G. Brassard, Science 275, 627 (1997).
3. C. H. Bennett, E. Bernstein, G. Brassard, U. Vazirani, to appear in SIAM J. Computing, October 1997; also available on http://xxx.lanl.gov/ as quant-ph/9701001.
4. M. Boyer, G. Brassard, P. Høyer, A. Tapp, in PhysComp 96: Proc. 4th Workshop on Physics and Computation, T. Toffoli, M. Biafore, J. Leäo, eds., New England Complex Systems Institute, Cambridge, Mass. (1996), p. 36.
5. J. Preskill, presentations given at the ITP Conference on Quantum Coherence and Decoherence, University of California, Santa Barbara, 15-18 December 1996. Available as quant-ph/9705031 and quant-ph/9705032.
6. E. Farhi, S. Gutmann, quant-ph/ 9612026.
7. C. Dürr, P. Høyer, quant-ph/9607014.
8. G. Brassard, P. Høyer, A. Tapp, quant-ph/9705002.
9. L. K. Grover, quant-ph/9607024; quant-ph/9704012.
10. L. K. Grover, quant-ph/9706005. B. M. Terhal, J. A. Smolin, quant-ph/9705041.