中文

波算法:最优数据库搜索与催化

量子物理 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