量子绝热演化算法对比模拟退火
量子物理
2007-05-23 v1
摘要
我们解释了为什么量子绝热演化和模拟退火在寻找n比特代价函数最小值某些例子中表现相似。在这些例子中，每个比特被对称处理，因此代价函数仅依赖于n比特的汉明重量。我们还给出了两个与这些密切相关的例子，其中相似性被打破：量子绝热算法在多项式时间内成功，而模拟退火需要指数时间。
引用
@article{arxiv.quant-ph/0201031,
title = {Quantum Adiabatic Evolution Algorithms versus Simulated Annealing},
author = {Edward Farhi and Jeffrey Goldstone and Sam Gutmann},
journal= {arXiv preprint arXiv:quant-ph/0201031},
year = {2007}
}
备注
16pp., 10 EPS figures, using BoxedEPS macros and LaTeX. Email correspondence to E. Farhi <[email protected]>