缩小近似优化中的量子-经典缩放差距

最近一项研究报告称,量子退火技术在近似求解二次无约束二元优化(QUBO)问题时展现出尺度优势。然而,该结论高度依赖于所选择的经典参照算法——采用等能团簇移动的并行回火算法(PT-ICM)。该研究团队通过采用基于非线性哈密顿动力学的新型经典范式——模拟分岔机(SBM)——重新评估了这些发现。SBM通过利用混沌行为而非热涨落,实现了相当或更优的尺度性能表现,从而消除了先前报道的量子-经典性能差距。研究人员证明,由于对运行时间和硬件特异性因素的敏感性,文献[1]中分析的小规模问题不足以推断渐近标度行为。通过将基准测试扩展到超越当前量子退火能力的大规模实例,该工作确立了强大的经典标度行为。基于此,该团队得出结论:在具有实际意义的操作条件下,当前一代量子退火器不太可能在离散近似优化领域展现优势。

量科快讯