Sherrington-Kirkpatrick 模型的绝热量子与经典退火
统计力学
2023-06-05 v2 量子物理
摘要
量子退火是一种基于量子动力学解决组合优化问题的竞争者。尽管人们已付出大量努力来研究解的质量与所需运行时间，但对于理解量子退火的动力学以及扫描过程中导向解的过程却关注甚少。在这项综合研究中，我们使用不同方法考察量子退火动力学的各个方面。我们对多达 22 个自旋的中等系统规模的几百个 Sherrington-Kirkpatrick 模型实例进行数值模拟，执行量子退火、模拟量子退火与经典退火。我们观察到量子方法与经典方法之间的定性差异，特别是在中间时刻，对于困难实例会出现保真度峰值（也称为绝热隆起）。此外，我们研究了两点关联函数，其在中间时刻也呈现差异。然而在短时间下，各方法又趋于相似，这可通过将量子退火的短时间展开与高温展开相联系来解释，从而原则上允许在短时间下即找到经典解，尽管需付出 prohibitive 的采样代价。
引用
@article{arxiv.2212.08634,
title = {Diabatic quantum and classical annealing of the Sherrington-Kirkpatrick model},
author = {Artem Rakcheev and Andreas M. Läuchli},
journal= {arXiv preprint arXiv:2212.08634},
year = {2023}
}
备注
revised version: 22 pages, 11 figures