2001/09/25 by Lov K. Grover, Anirvan M. Sengupta, Grover, Lov K. +2 · 1 citation
Physics and Astronomy · #FOS: Physical sciences #Quantum Mechanics and Applications #Quantum Physics (quant-ph) #quant-ph
paper · pdf · doi:10.48550/arxiv.quant-ph/0109123
10 pages. This is a condensed version of a chapter in the forthcoming book: "The Mathematics of Quantum Computation" to be published by CRC Press
openalex publication_date 2001/09/25 · arxiv created 2001/09/26 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Quantum search is a quantum mechanical technique for searching N possibilities in only sqrt(N) steps. This paper gives a fresh perspective on the algorithm in terms of a resonance phenomenon which is implemented through classical coupled oscillators. Consider N oscillators, one of which is of a different resonant frequency. We could identify which one this is by measuring the oscillation frequency of each oscillator, a procedure that would take about N cycles. We show how, by coupling the oscillators together in a very simple way, it is possible to identify the different one in only sqrt(N) cycles. An extension of this technique to the quantum case leads to the quantum search algorithm.