完全连接 p-自旋模型的逆向退火动力学
量子物理
2019-11-27 v1
摘要
逆向退火是量子退火的一种较新变体，其从一个经典态出发，先增大再减小横向场的幅度，以期针对给定优化问题找到优于初始态的经典态。我们数值研究了平均场型 p-自旋模型的逆向退火的幺正量子动力学，结果表明其与平衡统计力学的预言一致。特别地，我们证实了平衡分析所预言的：在求解 p-自旋模型方面，逆向退火相比传统量子退火提供了指数级加速。这支持了如下预期，即平衡分析能有效揭示量子退火动力学的关键方面。我们还将量子动力学结果与相应的经典动力学结果进行比较，以揭示其异同。我们区分了两种称为绝热逆向退火与迭代逆向退火的逆向退火协议。我们进一步表明，已在 D-Wave 设备中实现的迭代逆向退火在 p-自旋模型情形下无效，但注意到最近引入的协议（“h-gain”），其实现了绝热逆向退火，可能带来性能提升。
引用
@article{arxiv.1906.10889,
title = {Dynamics of reverse annealing for the fully-connected $p$-spin model},
author = {Yu Yamashiro and Masaki Ohkuwa and Hidetoshi Nishimori and Daniel A. Lidar},
journal= {arXiv preprint arXiv:1906.10889},
year = {2019}
}