通过测量的量子搜索
量子物理
2007-05-23 v1
摘要
我们提出一种仅使用一系列测量来求解组合搜索问题的量子算法。该算法在精神上类似于绝热演化的量子计算，其目标在于维持在时变哈密顿量的基态中。事实上，我们证明两算法的运行时间密切相关。我们还展示如何仅以两次测量实现 Grover 无结构搜索问题的二次加速。最后，我们讨论绝热算法与测量算法间的一些异同。
引用
@article{arxiv.quant-ph/0204013,
title = {Quantum search by measurement},
author = {Andrew M. Childs and Enrico Deotto and Edward Farhi and Jeffrey Goldstone and Sam Gutmann and Andrew J. Landahl},
journal= {arXiv preprint arXiv:quant-ph/0204013},
year = {2007}
}
备注
8 pages, 2 figures