带退火路径控制的量子退火：在具有已知能量景观的 2-SAT 问题中的应用
量子物理
2018-10-05 v2
摘要
我们通过数值求解描述退火问题的时间依赖薛定谔方程，研究了每量子比特退火路径控制（D-Wave 2000Q 量子退火器提供的一项新用户控制特性）对量子退火求解优化问题性能的影响。退火路径控制由此被建模为一种修正的线性退火方案，产生超前与滞后两种方案。所考虑的优化问题是具有 12 个布尔变量、已知唯一基态和高度简并第一激发态的 2-SAT 问题。我们表明，调整退火路径控制可使最小谱隙增宽一至两个数量级，并提升找到优化问题解的成功概率。我们审视了基于自旋松软度、平均自旋值以及平均能量的多种迭代方法，并描述了它们在促进量子退火过程中的性能。
引用
@article{arxiv.1810.00194,
title = {Quantum annealing with anneal path control: application to 2-SAT problems with known energy landscapes},
author = {Ting-Jui Hsu and Fengping Jin and Christian Seidel and Florian Neukart and Hans De Raedt and Kristel Michielsen},
journal= {arXiv preprint arXiv:1810.00194},
year = {2018}
}
备注
Corrected mistake in Fig.2