在平均场模型中,模拟退火的表现优于量子反向退火

绝热反向退火(ARA)已被提出作为传统量子退火算法的改进方案,用于解决优化问题。该方法通过利用对解的初始猜测来抑制有害的相变现象。本研究通过分析ARA对自由能景观的影响来阐释其性能,并基于此认知引入了一种名为“模拟反向退火”(SRA)的经典对应算法。这使得“ARA对特定问题具有量子优势”的论断更难成立——因为不仅需要ARA成功,还需证明对应的SRA算法失效。作为可解析案例,研究人员分析了这两种方案在无限范围(非无序)p-自旋模型中的表现。通过热力学相图和显式动力学行为的双重验证,该工作证实该量子算法相较其经典对应方案并无优势:SRA不仅在所有ARA成功的案例中均表现优异,甚至在ARA失效的狭窄参数范围内仍能成功。

作者所在地: VIP可见
作者单位: VIP可见
页数/图表: 登录可见
提交arXiv: 2025-10-31 18:00

量科快讯