波算法:最优数据库搜索与催化
量子物理
2009-11-13 v2
摘要
Grover 数据库搜索算法虽在量子计算背景下被发现,但可使用任何允许态叠加的物理系统实现。本文利用耦合简谐振子描述了该算法的物理实现,其在经典与量子域均可精确求解。经典波算法相比其量子对应物对退相干要稳定得多。除提供方便的演示模型外,它们可能在诸如催化等实际情境中发挥作用。
引用
@article{arxiv.quant-ph/0609042,
title = {Wave Algorithms: Optimal Database Search and Catalysis},
author = {Apoorva D. Patel},
journal= {arXiv preprint arXiv:quant-ph/0609042},
year = {2009}
}
备注
12 pages, 4 figures, AIP proceedings style. Invited talk at the conference "Quantum Computing: BackAction 2006", IIT Kanpur, India, March 2006. (v2) Error in Eqs.(10,11) corrected by replacing \omega by \omega^2. No change in implementation and application