arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2602.20108cond-mat.dis-nncond-mat.stat-mechphysics.comp-phquant-ph
收藏

量子自旋玻璃的能量间隙:一种投影量子蒙特卡罗研究

Energy gap of quantum spin glasses: a projection quantum Monte Carlo study

Università di Camerino(卡梅里诺大学);INFN, Sezione di Perugia(意大利国家核物理研究所佩鲁贾分部);Universitat Politècnica de Catalunya(加泰罗尼亚理工大学);CNR-INO(意大利国家研究委员会光学研究所);Università di Trento(特伦托大学)

L. Brodoloni, G. E. Astrakharchik, S. Giorgini, S. Pilati

AI总结:

本文研究了量子退火在组合优化中的性能限制,通过分析二维Edwards-Anderson模型和全连接Sherrington-Kirkpatrick模型中能量间隙Δ随系统大小N的标度关系,发现二维Edwards-Anderson模型中能量间隙分布具有无限方差的厚尾,而Sherrington-Kirkpatrick模型则保持有限方差分布,为量子退火在密集连接优化问题中的效率提供了前景。

摘要:

量子退火在组合优化中的性能从根本上受到量子相变中遇到的最小能量间隙Δ的限制。我们研究了两种典型的量子自旋玻璃模型——二维Edwards-Anderson (2D-EA) 模型和全连接Sherrington-Kirkpatrick (SK) 模型中Δ随系统大小N的标度关系。利用一种新提出的无偏能量-间隙估计器以及高性能稀疏特征值求解器,我们表征了不同 disorder 实现下的间隙分布。发现,在2D-EA情况下,逆间隙分布随着N的增加发展出无限方差的厚尾,这表明最近报道的二进制耦合中Δ的不利超代数标度特性在当前考虑的高斯 disorder 情况下仍然存在,指向二维自旋玻璃的普遍特征。相反,SK模型保持有限方差分布,其 disorder 平均间隙遵循较慢的幂律,接近Δ∝N^{-1/3}。这一发现为量子退火在密集连接优化问题中的潜在效率提供了前景。

英文摘要:

The performance of quantum annealing for combinatorial optimization is fundamentally limited by the minimum energy gap $Δ$ encountered at quantum phase transitions. We investigate the scaling of $Δ$ with system size $N$ for two paradigmatic quantum spin-glass models: the two-dimensional Edwards-Anderson (2D-EA) and the all-to-all Sherrington-Kirkpatrick (SK) models. Utilizing a newly proposed unbiased energy-gap estimator for continuous-time projection quantum Monte Carlo simulations, complemented by high-performance sparse eigenvalue solvers, we characterize the gap distributions across disorder realizations. It is found that, in the 2D-EA case, the inverse-gap distribution develops a fat tail with infinite variance as $N$ increases. This indicates that the unfavorable super-algebraic scaling of $Δ$, recently reported for binary couplings [Nature 631, 749 (2024)], persists for the Gaussian disorder considered here, pointing to a universal feature of 2D spin glasses. Conversely, the SK model retains a finite-variance distribution, with the disorder-averaged gap following a rather slow power law, close to $Δ\propto N^{-1/3}$. This finding provides a promising outlook for the potential efficiency of quantum annealers for optimization problems with dense connectivity.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑