dorsal/arxiv
View SchemaFrom Coupled Pendulums to Quantum Search
| Authors | Lov K. Grover, Anirvan Sengupta |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0109123 |
| URL | https://arxiv.org/abs/quant-ph/0109123 |
Abstract
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.
{
"annotation_id": "f54e422d-84d5-465a-aa73-97ffd6249336",
"date_created": "2026-03-02T18:01:46.132000Z",
"date_modified": "2026-03-02T18:01:46.132000Z",
"file_hash": "6a1425de15579eb33b912200806567511de9fce714ea8e74393d7f571ffcc32f",
"private": false,
"record": {
"abstract": "Quantum search is a quantum mechanical technique for searching N\npossibilities in only sqrt(N) steps. This paper gives a fresh perspective on\nthe algorithm in terms of a resonance phenomenon which is implemented through\nclassical coupled oscillators. Consider N oscillators, one of which is of a\ndifferent resonant frequency. We could identify which one this is by measuring\nthe oscillation frequency of each oscillator, a procedure that would take about\nN cycles. We show how, by coupling the oscillators together in a very simple\nway, it is possible to identify the different one in only sqrt(N) cycles. An\nextension of this technique to the quantum case leads to the quantum search\nalgorithm.",
"arxiv_id": "quant-ph/0109123",
"authors": [
"Lov K. Grover",
"Anirvan Sengupta"
],
"categories": [
"quant-ph"
],
"title": "From Coupled Pendulums to Quantum Search",
"url": "https://arxiv.org/abs/quant-ph/0109123"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "5043b8b2-5c7d-4e86-a5f7-7f8c7905551c",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}