量子科技中心_量科网

伊辛机是一种解决组合优化问题的有前途方法。该技术将组合优化问题映射到伊辛模型上，并搜索低能量构型。然而，在这些系统的崎岖能量景观中导航仍然困难。为了改善这一导航过程，经典绝热退火作为一种经典伊辛机的启发式优化方法已被提出。该技术通过将伊辛机的哈密顿量从一个易求解的哈密顿量逐步变换到目标哈密顿量。但其声称的有效性主要源于与量子绝热退火的类比，系统性基准测试仍十分有限。在本工作中，作者利用延拓方法分析了经典绝热退火技术。基于分析所得的洞见，该团队提出了一种优化退火策略，称为混合经典绝热退火。研究使用最多包含800个自旋的最大割实例和含外场问题对所提策略进行了基准测试，结果显示该策略在有限问题上取得了边际改进。该研究的结论是：虽然混合策略在理论上具有动机且偶尔有益，但在实际中相比现有技术无法提供足够的优势。