最优数据库搜索：波动与催化
量子物理
2007-06-13 v4 其他凝聚态物理
原子与分子团簇
摘要
Grover 数据库搜索算法虽然在量子计算背景下被发现，但可以使用任何允许态叠加的系统来实现。本文利用耦合简谐振子描述了该算法的物理实现，其在经典和量子领域均可精确求解。与量子对应物相比，经典波算法对退相干要稳定得多。除了提供方便的演示模型外，它们可能在实际情况中发挥作用，例如催化。
引用
@article{arxiv.quant-ph/0401154,
title = {Optimal Database Search: Waves and Catalysis},
author = {Apoorva Patel},
journal= {arXiv preprint arXiv:quant-ph/0401154},
year = {2007}
}
备注
4 pages (v2) 6 pages, RevTeX4. Title changed. Substantially expanded to include stability considerations, quantum domain analysis, application to catalysis. (v3) Version accepted for publication. (v4) Error in Eqs.(10,11) corrected by replacing \omega by \omega^2. No change in implementation and application