模拟分叉量子退火

该研究团队提出“模拟分岔量子退火算法”(SBQA),这是一种受量子启发的优化算法,通过引入副本间相互作用来模拟量子隧穿效应,从而扩展了模拟分岔算法。SBQA在保持模拟分岔算法高效性和并行性的同时,显著提升了在稀疏及崎岖能量景观中的性能表现。研究人员推导了其运动方程,分析了参数依赖性,并提出一种轻量级自动调参策略。针对大规模问题及当前量子硬件适用的小规模实例的基准测试表明:在模拟分岔算法表现欠佳的稀疏崎岖场景中,SBQA能系统性提升性能;同时在测试的多种问题类型中保持竞争优势和广泛适用性。这些成果使SBQA成为一种实用的量子启发优化启发式算法,并为所述稀疏崎岖场景提供了更强的经典算法基准。

作者单位: VIP可见
提交arXiv: 2026-04-01 15:54

量科快讯