在平均场模型中,模拟退火的表现优于量子反向退火
绝热反向退火(ARA)已被提出作为传统量子退火算法的改进方案,用于解决优化问题。该方法通过利用对解的初始猜测来抑制有害的相变现象。本研究通过分析ARA对自由能景观的影响来阐释其性能,并基于此认知引入了一种名为“模拟反向退火”(SRA)的经典对应算法。这使得“ARA对特定问题具有量子优势”的论断更难成立——因为不仅需要ARA成功,还需证明对应的SRA算法失效。作为可解析案例,研究人员分析了这两种方案在无限范围(非无序)p-自旋模型中的表现。通过热力学相图和显式动力学行为的双重验证,该工作证实该量子算法相较其经典对应方案并无优势:SRA不仅在所有ARA成功的案例中均表现优异,甚至在ARA失效的狭窄参数范围内仍能成功。
量科快讯
4 小时前
21 小时前
1 天前
1 天前
【科学家在量子发射体的机理研究与可控构建方面取得重要进展】近日,美国能源部阿贡国家实验室与伊利诺伊大学厄巴纳香槟分校的科学家借助一种先进的专用显微技术QuEEN-M(量子发射体电子纳米材料显微镜),…
1 天前
1 天前



