Classical analog of quantum search
Creators
- 1. Bell Laboratories, Lucent Technologies, 600-700 Mountain Avenue, Murray Hill, New Jersey 07974 (United States)
Description
Quantum search is a quantum-mechanical technique for searching N possibilities in only √(N) 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 √(N) 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
Additional details
Identifiers
Publishing Information
- Journal Title
- Physical Review. A
- Journal Volume
- 65
- Journal Issue
- 3
- Journal Page Range
- p. 032319-032319.5
- ISSN
- 1050-2947
- CODEN
- PLRAAN
INIS
- Country of Publication
- United States
- Country of Input or Organization
- International Atomic Energy Agency (IAEA)
- INIS RN
- 36027719
- Subject category
- S74: ATOMIC AND MOLECULAR PHYSICS; S71: CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS;
- Descriptors DEI
- ALGORITHMS; COUPLING; HARMONIC OSCILLATORS; OSCILLATIONS; QUANTUM MECHANICS
- Descriptors DEC
- MATHEMATICAL LOGIC; MECHANICS
Optional Information
- Notes
- (c) 2002 The American Physical Society