|
| related topics |
| {cavity, atom, atoms} |
| {state, algorithm, problem} |
| {algorithm, log, probability} |
| {field, particle, equation} |
| {trap, ion, state} |
| {time, decoherence, evolution} |
| {energy, gaussian, time} |
| {temperature, thermal, energy} |
| {bell, inequality, local} |
| {time, systems, information} |
| {qubit, qubits, gate} |
|
From Coupled Pendulums to Quantum Search
Lov K. Grover, Anirvan Sengupta
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.
- oai_identifier:
- oai:arXiv.org:quant-ph/0109123
- categories:
- quant-ph
- comments:
- 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
- arxiv_id:
- quant-ph/0109123
- created:
- 2001-09-25
- updated:
- 2001-09-26
Full article ▸
|
|
| related documents |
| 0310153v3 |
| 0412044v1 |
| 0411085v1 |
| 0609197v2 |
| 0307202v2 |
| 0610158v4 |
| 0306091v1 |
| 0511033v2 |
| 0503175v1 |
| 0702125v2 |
| 0306064v1 |
| 0208188v1 |
| 0308016v1 |
| 0412198v1 |
| 0111062v2 |
| 0505134v1 |
| 0009086v1 |
| 0409195v1 |
| 0508143v3 |
| 0602135v1 |
| 0402088v1 |
| 0703123v1 |
| 0506244v2 |
| 0406019v1 |
| 0312220v1 |
|