Classical analog of quantum search
- 27 February 2002
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 65 (3) , 032319
Abstract
Quantum search is a quantum-mechanical technique for searching N possibilities in only steps. A similar algorithm applies in a purely classical setting when there are 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 cycles. In case there are multiple oscillators of a different frequency, we can estimate the number of these in a time which is the square root of that required by the sampling method. The analog also leads to some energy routing algorithms for mechanical systems.
Keywords
This publication has 11 references indexed in Scilit:
- Quantum search protocol for an atomic arrayPhysical Review A, 2001
- From Schrödinger’s equation to the quantum search algorithmAmerican Journal of Physics, 2001
- Quantum search without entanglementPhysical Review A, 1999
- Quantum Information Processing Using Quantum Dot Spins and Cavity QEDPhysical Review Letters, 1999
- Grover’s quantum searching algorithm is optimalPhysical Review A, 1999
- Josephson-junction qubits with controlled couplingsNature, 1999
- Tight Bounds on Quantum SearchingFortschritte der Physik, 1998
- Analog analogue of a digital quantum computationPhysical Review A, 1998
- Quantum Mechanics Helps in Searching for a Needle in a HaystackPhysical Review Letters, 1997
- Quantum Computations with Cold Trapped IonsPhysical Review Letters, 1995