基于绝热量子计算的快速数据搜索
量子物理
2007-05-23 v1 高能物理 - 理论
摘要
我们展示，通过适当选择含时哈密顿量，利用绝热量子计算（Adiabatic Quantum Computation）可在单位时间内实现无序数据库中标记项的搜索。相较先前算法所需的 O(sqrt(N)) 时间，这是可观的改进。其代价是，在计算过程的中间阶段，计算机的基态能量升至 O(sqrt(N)) 的最大值，而后在过程结束时回到零。
引用
@article{arxiv.quant-ph/0208107,
title = {Rapid Data Search using Adiabatic Quantum Computation},
author = {Daria Ahrensmeier and Saurya Das and Randy Kobes and Gabor Kunstatter and Haitham Zaraket},
journal= {arXiv preprint arXiv:quant-ph/0208107},
year = {2007}
}
备注
To appear in proceedings of 6th International Conference on Quantum Communication, Measurement and Computing, M.I.T., July 22-26, 2002. 4 Pages, uses Rinton-P9x6.cls