Lov K. Grover
AT&T (United States)
1 paper in the Anchorcite directory, published in 1997, cited 4,430 times in total.
Research topics
- Quantum Mechanics and Applications · 1 paper
- Quantum Computing Algorithms and Architecture · 1 paper
- Quantum Information and Cryptography · 1 paper
Papers
- Quantum Mechanics Helps in Searching for a Needle in a HaystackPhysical Review Letters · 1997 · 4,430 citations
Quantum mechanics can speed up a range of search applications over unsorted data. For example, imagine a phone directory containing $N$ names arranged in completely random order. To find someone's phone number with a probability of 50%, any classical algorithm…
Metadata from OpenAlex (CC0).