量子退火何时优于经典方法?一个梯度方差框架

根据实验发现,该研究团队为从业者提出以下决策框架:当问题建模的二次无约束二值优化(QUBO)呈现高梯度方差(大于0.3)且能量景观包含大量由尖锐峰谷构成的薄势垒时,建议采用量子退火。此外,当观察到经典方法易陷入局部最优解、问题规模在硬件限制范围内(纯量子退火变量数少于5000个)、且应用中可接受约10秒的时间开销时,量子方法尤为适用。相反,当梯度方差较低(小于0.2)表明景观平滑、量子隧穿优势有限时,或当问题规模较小经典求解器能近即时返回结果、解质量要求不高局部最优即可满足、以及硬件访问或成本受限时,建议采用经典方法。对于超出纯量子处理能力但具有良好景观结构的问题,推荐采用量子与经典技术结合的混合方法。当可验证分解质量且解质量与可扩展性均需重点考量时,此类混合方法尤为有效。

作者单位: VIP可见
提交arXiv: 2026-02-18 21:00

量科快讯