# Quantum Mechanics helps in searching for a needle in a haystack

Source: [Quantum Mechanics helps in searching for a needle in a haystack](<https://www.sota2.com/research/paper/68fa23fe2c2a37601939ddac>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2025-10-24T07:51:25.410Z

Authors: Lov K. Grover

Published: 1997-06-13T14:26:36.000Z

## Abstract

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 (whether deterministic or probabilistic) will need to access the database a minimum of O(N) times. Quantum mechanical systems can be in a superposition of states and simultaneously examine multiple names. By properly adjusting the phases of various operations, successful computations reinforce each other while others interfere randomly. As a result, the desired phone number can be obtained in only O(sqrt(N)) accesses to the database.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/quant-ph/9706033>)

[PDF](<https://arxiv.org/pdf/quant-ph/9706033.pdf>)
