通过抑制格里菲斯奇点实现嵌入问题的量子退火加速
量子物理
2021-01-04 v1 无序系统与神经网络
摘要
将应用问题嵌入硬件图的最优参数设置是实用量子退火器（QA）的关键。嵌入链通常作为有害的格里菲斯相出现，但正如我们在此所示，其可作为资源：用以平衡逻辑问题中的奇点，从而改变其普适性类。嵌入参数的巧妙选择将随机伊辛链的退火时间从 降至 。数值模拟证实了 QA 求解时间的显著缩短，为此我们开发了一种自定义积分器以克服收敛问题。
引用
@article{arxiv.2006.12731,
title = {Quantum annealing speedup of embedded problems via suppression of Griffiths singularities},
author = {Sergey Knysh and Eugeniu Plamadeala and Davide Venturelli},
journal= {arXiv preprint arXiv:2006.12731},
year = {2021}
}
备注
11 pages [5 pages (3 figs) main text+references; 5 pages (2 figs) appendix; 1 page code listing]