QUANTUM COMPUTING:
Beyond Factorization and Search
Lov K. Grover
Recent theoretical developments have driven the search for computers based on the unusual rules of quantum mechanics. In his Perspective, Grover reviews the progress in theoretical quantum computing, with particular focus on search algorithms and applications to difficult computational problems.
The author is at Bell Labs, Lucent Technologies. His address is 3C-404A, 600 Mountain Avenue, Murray Hill, NJ 07974, USA. E-mail: lkgrover{at}bell-labs.com