Quantum LDPC codes with design rate 1/5 and good performance below 1000 physical qubits
本文介绍了一类通过具有非阿贝尔对称性的经典码的平衡积构造而成的、设计率为 1/5 且校验权重为 9 的新型恒定速率量子 LDPC 码，该类代码在采用定制的校验子提取和高效解码技术的情况下，在现实噪声条件下实现了低于 1000 个物理量子比特的高性能容错。
原始论文采用 CC BY 4.0 许可（http://creativecommons.org/licenses/by/4.0/）。 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性，请参阅原始论文。 阅读完整免责声明
想象一下，你正试图建造一座永远不会丢失任何书籍的图书馆，即使书架在摇晃、灯光在闪烁、图书管理员偶尔也会掉落写字板，书籍也依然完好无损。这就是容错量子计算的梦想。“书籍”是量子比特（qubits），它们极其脆弱；一阵微弱的热风或一个随机的磁场都可能搅乱它们的信息。为了保护它们，科学家们使用了量子纠错技术。你可以把它想象成一种神奇的咒语：你不仅仅是将一本书写一次，而是将其以一种复杂而宏大的图案，书写在许多物理页面上。如果其中一页被撕破或弄脏了，这个咒语可以观察周围的页面，推断出原本应该是什么文本，并在不直接阅读书籍（因为直接阅读会破坏魔力）的情况下修复错误。
挑战在于，这些“咒语”通常需要大量的额外页面。长期以来，最流行的咒法被称为表面码（Surface Code），它就像一个非常安全但极其浪费空间的图书馆：为了存储一个有用的信息，你可能需要数百个物理页面。科学家们一直在寻找一种更好的咒语——一种既同样安全又使用更少页面的咒语，即所谓的常数率码（constant-rate code）。他们还需要这些咒语能在真实的机器上运行，比如使用离子阱或悬浮原子的机器，这些机器对部件如何移动有着特定的规则。大问题在于：我们能否找到一种既能装进一个小房间（少于 1,000 页）又足够强大，能够应对真实实验室中混乱现实的咒语？
这篇论文介绍了一类新的神奇咒语，称为 ZSZ-LP 码，专门设计用于适应这种“小房间”环境，同时保持极高的强度。来自 NVIDIA 的作者们不仅构思了一个理论，还构建了这些代码的具体实例，并在计算机模拟中测试了它们在面对噪声时的表现。他们发现，仅需几百个物理比特，他们的这种新代码就能存储信息，使其错误率低到足以潜在地开启“Teraquop（万亿量子操作）”时代的大门——这是一个描述执行一万亿次可靠量子操作的术语。这是朝着运行大规模、改变世界计算任务（如破解复杂加密或模拟新药）迈出的重要一步，而这些任务此前被认为需要数百万个量子比特。
这些新代码的“秘方”在于一个涉及**非阿贝尔群（non-abelian groups）**的巧妙数学技巧。要理解这一点，请想象一个舞池。在旧的、更简单的代码（阿贝尔）中，舞者遵循严格的规则：如果爱丽丝向左移动，然后鲍勃向前移动，这与鲍勃向前移动再爱丽丝向左移动是一样的。这很可预测，但也限制了舞蹈的复杂度。新的代码使用了一个“扭曲”的舞池（非阿贝尔），在这里顺序很重要：爱丽丝先动再鲍布后动，与鲍勃先动再爱丽丝后动是不同的。这种额外的“扭曲”使得代码更加高效且紧凑。作者利用这种扭曲创造出了具有 1/5 设计率的编码，这意味着每 5 个物理比特，他们就可以存储 1 个有用的逻辑比特。这比旧方法（可能需要 10 或 20 个物理比特来换取 1 个）有了巨大的进步。
论文显示，这些代码在模拟中表现得非常出色。在 0.1% 的噪声水平下（代表机器中发生的错误），新代码可以达到足以潜在地准备好进入 Teraquop 时代的水平。具体而言，一个名为 ZSZ-LP-550 的代码，在使用 550 个物理比特（外加一些用于检查错误的比特）的情况下，在**记忆基准测试（memory benchmark）**中显示其逻辑错误率约为 7 × 10⁻¹⁴ 每轮。这低得令人难以置信；这表明，如果你用这些代码构建一台计算机，它可以长时间保存信息而不被损坏。作者还设计了一种通过“贪婪调度器（greedy scheduler）”来“读取”错误的方法，该调度器在 30–60 毫秒内移动原子，这个速度非常符合当前的中性原子硬件。
然而，作者谨慎地指出，这些结果来自模拟，而非实验室中构建的物理机器。他们使用强大的 GPU 来运行一种名为 Relay-BP 的解码算法，该算法就像一个超级快速的侦探，负责解开哪里发生了错误的谜题。模拟表明这些代码是鲁棒的，具有约 0.5% 的“伪阈值（pseudothreshold）”，这意味着如果机器的错误率保持在该水平以下，随着规模的增长，代码的表现会越来越好。但论文也指出了一项权衡：由于这些代码使用了这种复杂的“扭曲”数学，它们的物理连线比传统的、较旧的代码更难实现。量子比特之间的连接更加复杂，这使得构建实际硬件成为一个更大的挑战。
研究人员还发现，这些代码具有一种特殊的对称性，允许它们非常高效地执行某些逻辑操作（例如翻转比特或改变相位），就像折叠一张纸使边缘完美对齐一样。这可以使连接量子计算机不同部分的“手术”变得更加容易。虽然他们并没有找到一种在各方面都完美的代码（某些版本具有略低的距离或需要更复杂的布线），但他们证明了在 1,000 个量子比特以下的编码确实可以达到下一代量子计算机所需的高性能水平。
简而言之，这篇论文是一个重要的进步，它证明了我们不需要一个城市规模的量子计算机就能成就伟业。通过使用巧妙的数学扭曲，作者展示了即使是像小型服务器机架大小的机器，也可能掌握解决当今超级计算机无法解决的问题的关键。从这种模拟走向真实的、工作的机器之路仍然漫长且充满工程障碍，但他们绘制出的蓝图看起来非常有前景。
您所在领域的论文太多了？
获取与您研究关键词匹配的最新论文每日摘要——附技术摘要，使用您的语言。