数据库的单一量子查询
量子物理
2008-12-30 v4
摘要
我们提出一类基于 Bernstein 与 Vazirani 奇偶性问题的快速量子算法，可在单次查询中检索量子数据库 的全部内容。该类包含二分搜索问题与硬币称重问题。我们的方法远超受经典信息论界约束的经典算法效率。我们展示了基于若干压缩码的经典算法与我们的量子力学方法之间的联系。
引用
@article{arxiv.quant-ph/9705041,
title = {Single quantum querying of a database},
author = {B. M. Terhal and J. A. Smolin},
journal= {arXiv preprint arXiv:quant-ph/9705041},
year = {2008}
}
备注
Replaced with expanded version, 6 pages revtex, 12 November 1997. Replaced again to fix small typographical errors, submitted to Phys. Rev. A