借助正向退火的逆量子退火

量子退火器通常使用正向退火生成启发式解。逆向退火可能产生更好的解，但需要合适的初始态。寻找此类态的方法通常未知或高度问题相关，成功有限，严重限制了逆向退火的适用范围。我们采用一种通用方法，通过将正向退火获得的低质量解输送给逆向退火，提高整体解的质量和数量。使用 D-Wave 量子退火器解决图着色问题的实验表明，我们的方法能够将正向退火获得的无效解转换为在辅助逆向退火后获得至少一个有效解，459 个随机 Erd\H{o}s-R\'enyi 图中达成率为57%。我们的方法显著优于随机初始态，平均获得更多唯一解，拓宽了逆向退火的适用性。虽然有效解数量随问题规模指数衰减，但针对图着色问题的规模分析表明，我们的方法有效地利用逆向退火扩展了传统正向退火的计算范围。