在平均场模型中,模拟退火的表现优于量子反向退火
绝热反向退火(ARA)已被提出作为传统量子退火算法的改进方案,用于解决优化问题。该方法通过利用对解的初始猜测来抑制有害的相变现象。本研究通过分析ARA对自由能景观的影响来阐释其性能,并基于此认知引入了一种名为“模拟反向退火”(SRA)的经典对应算法。这使得“ARA对特定问题具有量子优势”的论断更难成立——因为不仅需要ARA成功,还需证明对应的SRA算法失效。作为可解析案例,研究人员分析了这两种方案在无限范围(非无序)p-自旋模型中的表现。通过热力学相图和显式动力学行为的双重验证,该工作证实该量子算法相较其经典对应方案并无优势:SRA不仅在所有ARA成功的案例中均表现优异,甚至在ARA失效的狭窄参数范围内仍能成功。
量科快讯
56 分钟前
【新实验与理论研究证实:马约拉纳模式对无序具有高度鲁棒性】德国汉堡大学的研究人员与合作者进行的一项新项研究专门探索了一维自旋链中编码的马约拉纳模式的鲁棒性。他们实验证明了这些原子链中的马约拉纳模式确…
2 小时前
3 小时前
【悉尼大学科学家首次对真实分子的化学动力学进行了量子模拟】悉尼大学的研究人员最近首次对真实分子的化学动力学进行了量子模拟,相关成果已于日前发表在《美国化学会志》上。该研究通过模拟分子受光激发后的行为…
1 天前

