From Coupled Pendulums to Quantum Search

Details From Coupled Pendulums to Quantum Search From Coupled Pendulums to Quantum Search

2001-09-25

arxiv.org/abs/quant-ph/0109123v2

Physics

Quantum Physics

10 pages. This is a condensed version of a chapter in the forthcoming book: "The Mathematics of Quantum Computation" to be pub

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

From Coupled Pendulums to Quantum Search does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with From Coupled Pendulums to Quantum Search, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and From Coupled Pendulums to Quantum Search will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-516754