Frustration-enhanced quantum annealing correction models with additional inter-replica interactions

在探索解决世界上最错综复杂的难题的过程中，科学家们转向了一种被称为量子退火（quantum annealing）的独特方法。想象一片广袤且起伏不平的山地景观，每一个山谷都代表一个复杂问题的可能答案，而最深的山谷则蕴含着唯一的最佳解。传统的计算机可能会困在某个浅坑中，误以为那就是底部。然而，量子退火利用量子物理学的奇特规则，允许系统穿透山丘或滑过山丘，以惊人的速度寻找那个真正的最低点。这项技术在从设计新药到优化交通流量的各个领域都展现出了巨大的潜力。然而，这段旅程充满了障碍。通往最深山谷的路径往往被一条狭窄且陡峭的通道所阻挡，在那里，正确答案与接近正确答案之间的能量差异变得微乎其微。在这些时刻，系统极易受到机器中微小的噪声或缺陷的影响而偏离航向，导致其最终只能接受一个次优解。

为了克服这些障碍，日本庆应义塾大学的研究人员一直在测试一种被称为“量子退火纠错”的策略。他们不是依赖于单个问题的副本，而是同时运行多个副本，就像让一群人同时解决同一个谜题，然后取出现频率最高的答案一样。然而，仅仅让副本并排运行是不够的；这些副本必须以特定的方式连接起来，以保护整个群体免受误差的影响。在最近的一项研究中，团队调查了不同连接方式如何影响结果，特别关注了一类路径极其狭窄、极难求解的问题。他们发现，这些副本之间相互交流的方式至关重要。通过使用一种特定类型的相互排斥力将它们连接起来，他们找到了一种方法，即使在机器被迫快速移动且路径险恶的情况下，也能让系统朝着正确的方向前进。

研究人员将注意力集中在一个被称为“受挫环”（frustrated ring）的基准问题上。这是一种由磁自旋组成的环形排列，其中的游戏规则使得不可能让所有人同时达到“满意”状态；该系统本质上是冲突的，或者说是“受挫”的。用量子力学的语言来说，这种受挫感创造了一个瓶颈：随着问题的规模增大，最佳解与次佳解之间的差距会急剧缩小。这正是标准量子退火通常会失败的典型场景。为了测试他们的想法，团队使用了一台真实的量子退火机，这是一种拥有数千个按照特定模式排列的微小量子比特的专用计算机。他们将受挫环问题嵌入到这台机器中，并使用了不同的纠错模型。一些模型使用的副本是完全独立的，而另一些模型则通过额外的力将副本连接在一起。他们测试了两种主要的连接类型：一种鼓励副本彼此达成一致，另一种则鼓励它们彼此相互对立。

实验结果令人震惊，并揭示了一个关于这些系统行为的反直觉真相。当研究人员将副本连接在一起，使其倾向于朝同一方向排列时，性能反而变差了。系统变得僵化，维持这种一致性所需的额外能量使得系统更难在可能解的景观中进行探索。然而，当他们用一种鼓励副本指向相反方向的力来连接它们时，成功率大幅飙升。这种被称为“反铁磁相互作用”的对立连接引入了一种新的复杂性，而这种复杂性最终被证明是有益的。这种安排并没有强迫系统走入一条单一且狭窄的路径，而是允许副本去探索更多样化的低能态。即使量子态没有完美地保持在理想路径上，这种探索的多样性也意味着正确解仍然存在于各种可能性之中。

通过在实际硬件上的实验以及详细的数值模拟，团队证实了这种对立连接在副本被排列成闭环（即第一个和最后一个副本也相互作用）时效果最好。这种特定的排列在副本群体内部创造了一种“受挫”状态，而这种状态矛盾地帮助了系统找到答案。在这些模拟中，研究人员可以观察到，正确解并不只是隐藏在那个最深、最难以触及的山谷里。相反，对立的连接将正确答案分散到了许多不同的状态中，包括一些能量稍高的状态。这意味着机器不需要经历一段漫长、缓慢且完美的旅程就能找到答案。即使过程很仓促，它也能快速找到正确答案，因为解决方案不再隐藏在一个单一且脆弱的点上。

该研究还强调了如何将问题映射到物理机器上的重要性。研究人员发现，硬件上量子比特的具体布局使他们能够在不过度拉伸连接（否则会引入误差）的情况下测试这些想法。他们测试了具有不同自旋数量的问题，从小型设置到规模大得多的设置，并观察到使用对立连接的优势依然成立。事实上，随着问题的规模扩大，使用对立连接的方法保持了较高的成功率，而标准方法的效果则大幅下降。这表明该方法具有鲁棒性，并且可以扩展到处理更复杂的挑战。团队指出，虽然这种方法需要更多的物理资源——具体来说，需要更多的量子比特来承载多个副本——但它似乎并不需要随着问题的难度增加而产生指数级的资源增长，这对该技术的未来意义重大。

最终，这项工作表明，我们可能会改变使用量子机器解决困难问题的方式。多年来，研究重点一直在于让机器运行得更慢、更谨慎，以避免错误。而这种新方法表明，通过在副本之间引入受控的冲突与多样性，即使在机器运行迅速且环境嘈杂的情况下，我们也能获得高质量的结果。研究人员发现，关键不仅在于保护系统免受误差影响，还在于构建系统，使正确答案即使在系统受到干扰时依然保持可及性。虽然这项研究局限于特定类型的问题和特定的量子机器，但所发现的原理提供了一条清晰的前进路径。通过调节副本之间的相互作用以创造一种有益的受挫感，我们或许能够释放量子退火在现实应用中的全部潜力，将其从一种理论优势转化为解决世界上最顽固优化难题的实用工具。