从耦合摆到量子搜索
量子物理
2007-05-23 v2
摘要
量子搜索是一种量子力学技术，仅需 sqrt(N) 步即可搜索 N 种可能性。本文借助通过经典耦合振子实现的共振现象，给出了该算法的新视角。考虑 N 个振子，其中一个具有不同共振频率。我们可以通过测量每个振子的振荡频率来辨识是哪一个，这一过程约需 N 个周期。我们展示了如何通过以非常简单的方式将振子耦合在一起，从而仅在 sqrt(N) 个周期内辨识出那个不同的振子。将该技术推广到量子情形即得量子搜索算法。
引用
@article{arxiv.quant-ph/0109123,
title = {From Coupled Pendulums to Quantum Search},
author = {Lov K. Grover and Anirvan Sengupta},
journal= {arXiv preprint arXiv:quant-ph/0109123},
year = {2007}
}
备注
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