← 最新论文
⚛️ 量子物理

Beyond Blossom: Accelerating MWPM Decoding for Surface Codes With Local Predecoding and Architecture-Aware Optimizations

该论文介绍了“Beyond Blossom”,这是一种用于表面码的先进基于 CPU 的最小权重完美匹配解码器,它利用局部预解码和架构感知优化,在保持解码最优性的同时,实现了比现有方法显著的加速。

原作者: Jiayu Fu, Zirong Shen, Lin Gan, Yiming Zhang, Wenjing Han, Xiaoming Sun, Riling Li, Guangwen Yang

发布于 2026-11-16
📖 1 分钟阅读🧠 深度阅读

原作者: Jiayu Fu, Zirong Shen, Lin Gan, Yiming Zhang, Wenjing Han, Xiaoming Sun, Riling Li, Guangwen Yang

原始论文采用 CC BY 4.0 许可(http://creativecommons.org/licenses/by/4.0/)。 ✨ 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性,请参阅原始论文。 阅读完整免责声明

量子计算机有望解决当今机器需要数千年才能破解的问题,但它们极其脆弱。来自热量或振动的轻微干扰都可能损坏其保存的信息。为了保护这些脆弱的数据,科学家们使用了一种称为量子纠错的策略。想象一下,你试图在一个充满嘈杂人群的房间里保守一个秘密;你不会只低声耳语一次。相反,你会将这个秘密分散给许多不同的人,这样即使其中一个人听错了或忘记了,整个群体仍然可以重构出真实的信息。在量子计算机中,这意味着将单个信息单元(称为逻辑比特)编码在由许多物理比特组成的网格中。

然而,这种保护是有沉重代价的:计算机必须不断检查错误。它通过测量来自网格的微弱信号来执行此操作,寻找出错的迹象。这些检查每秒发生数千次。当检测到错误时,一台经典计算机必须立即弄清楚究竟发生了什么以及如何修复。这个过程被称为解码,它是纠错系统的“大脑”。如果大脑反应太慢,错误堆积的速度就会超过清理的速度,导致量子计算机失效。多年来,研究人员一直致力于让这种解码速度能够跟上现代量子硬件的快速节奏。

来自清华大学和中国科学院的研究团队现在推出了一种名为 Beyond Blossom 的新方法,显著加快了这一关键任务。他们专注于领先量子计算机中使用的一种特定类型的纠错技术,该技术依赖于一种称为最小权重完美匹配的数学技巧。把这种技术想象成一种配对方法,将网格上散落的错误信号配对,以找到它们最可能的路径。虽然这种方法以准确性著称,但在历史上一直非常缓慢,尤其是随着量子计算机规模变大、网格变得更加复杂时。新的 Beyond Blossom 系统通过改变计算机在开始繁重计算工作之前观察数据的方式,解决了这个问题。

研究人员发现,在重大错误之间的安静时刻,大多数错误都以简单、可预测的模式出现。通常,两个错误会紧挨在一起,或者单个错误位于网格边缘附近。Beyond Blossom 不再强迫计算机为每一个错误都运行复杂的、耗时的搜索,而是首先扫描网格以寻找这些简单的局部模式。它快速处理这些简单的配对,并将它们从列表中移除。这个预解码步骤就像一个过滤器,清除了杂乱的信息,使得主求解器只需处理剩下的那些罕见的、复杂的混乱情况。通过这样做,系统避免了在已经显而易见的问题上浪费时间,同时仍能保证最终答案在数学上是完美的。

为了使这个过程更快,团队重新设计了计算机存储和访问量子网格地图的方式。传统方法将网格视为散落的点集,迫使处理器在内存中四处跳转以寻找邻居,这降低了速度。新系统将数据排列成一个与量子芯片物理布局相匹配的整齐、结构化的网格。这使得计算机可以一次读取大块信息,并使用专门的指令同时处理多个数据点。这是一个从混乱、分散的搜索向有序、流线型扫掠的转变。这种架构上的改变确保了处理器将时间花在计算上,而不是等待数据。

这些改进带来的结果是巨大的。在标准量子纠错码的测试中,新系统的运行速度比之前在单个处理器核心上运行的最佳软件快了多达十倍。在涉及更大网格的更复杂场景中,提速效果甚至更加显著。在针对一个距离为 33 的网格进行的特定大规模测试中,该系统仅用 21.40 微秒即可解码一个完整的测量块。这折算下来,每一轮测量的处理时间不到一微秒,这一速度能够匹配现代超导量子处理器的快速脉搏。这是一个至关重要的阈值;如果解码器无法跟上测量周期,系统就会掉队,错误就会不断累积。

研究人员还在不同类型的计算机芯片(包括高端苹果设备中的芯片)上测试了他们的系统,发现速度提升在不同硬件上同样成立。这表明该方法不仅仅是对特定机器的优化,而是对整个领域的一种稳健改进。通过将智能过滤简单错误的方法与高效组织数据的方式相结合,该团队创造了一个既比旧方法快、又同样准确的解码器。这项工作消除了通往实用化、大规模量子计算道路上的一个主要瓶颈,证明了只要有正确的优化,经典计算机完全可以跟上量子革命的步伐。

您所在领域的论文太多了?

获取与您研究关键词匹配的最新论文每日摘要——附技术摘要,使用您的语言。

试用 Digest →