从耦合摆到量子搜索
From Coupled Pendulums to Quantum Search
摘要：
量子搜索是一种量子力学技术，用于在仅sqrt（N）步中搜索N种可能性。本文给出了一个新的角度来看，通过经典的耦合振荡器实现的谐振现象的算法。考虑N个振荡器，其中一个具有不同的谐振频率。我们可以通过测量每个振荡器的振荡频率来识别这是哪一个，这个过程大约需要N个周期。我们展示了如何，通过耦合振荡器在一起，在一个非常简单的方式，它是可能的，以确定不同的只有sqrt（N）周期。这种技术的量子情况下的扩展导致量子搜索算法。
英文摘要：
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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
