应用于困难试验问题的非常规量子退火方法理论考察
量子物理
2021-03-31 v1
摘要
我们考虑了一系列对量子退火（QA）的非常规修正，应用于一个难度连续可调的人工试验问题。在该受较大系统中“横向场混沌”启发的问题中，经典与量子方法被导向一个错误的局部极小。要从该局部极小到达全局极小，所有 N 个自旋必须翻转，使该问题在求解上呈指数困难。我们通过使用文献中的多种新方法对该问题进行数值研究：非均匀驱动、添加横向耦合器，以及横向场项中的其他类型相干振荡（统称为 RFQA）。我们表明，所有这些方法至少在部分区间内改善了求解时间随系统规模的变化标度（相对于标准均匀扫掠演化）。对这些方法的比较有助于确定有前景的路径，以在近 term 量子退火硬件上解决某些现实问题时实现相对于经典算法的可证明量子加速。
引用
@article{arxiv.2011.06218,
title = {Theoretical survey of unconventional quantum annealing methods applied to adifficult trial problem},
author = {Zhijie Tang and Eliot Kapit},
journal= {arXiv preprint arXiv:2011.06218},
year = {2021}
}