量子模拟退火
量子物理
2007-05-23 v3
摘要
量子计算机能否有效解决NP完全问题仍是开放性问题，尽管有迹象表明BQP不包含NP。尽管如此，其中许多问题仍是量子计算机上求解的自然候选。我们为旅行商问题勾勒了一个热力学形式体系，该体系允许其在量子计算机上以任意接近1的概率在多项式时间内求解，前提是有足够的能量资源，并受制于距离上的一个弱非简并约束。还讨论了在其他问题上的应用。
引用
@article{arxiv.quant-ph/0012112,
title = {Quantum simulated annealing},
author = {Steve Huntsman},
journal= {arXiv preprint arXiv:quant-ph/0012112},
year = {2007}
}
备注
5 pages, pdf only [Finally deleted a blooper paragraph about expected runtimes that is only true for Euclidean TSP and has a bum eqn anyway. Does not affect anything that matters (temperature v precision etc)]