QAOA 与量子退火及模拟退火的对比
量子物理
2019-01-08 v1
摘要
我们给出了量子近似优化算法（QAOA）与两种被广泛研究的竞争方法——量子退火（QA）和模拟退火（SA）——之间的对比。为此，我们依据其谱性质定义了一类可由 QAOA 精确求解的优化问题。在该类中，我们识别出 QA 和 SA 找到解的概率呈指数级小的实例。因此，我们的结果划定了 QAOA、模拟退火与量子退火之间的第一条分界，并凸显了诸如 QAOA 这类基于干涉的搜索启发式方法与分别基于热涨落和量子涨落的 SA 和 QA 启发式方法之间的根本差异。
引用
@article{arxiv.1901.01903,
title = {Comparison of QAOA with Quantum and Simulated Annealing},
author = {Michael Streif and Martin Leib},
journal= {arXiv preprint arXiv:1901.01903},
year = {2019}
}
备注
6 pages, 1 figure