简并量子擦除译码

为什么丢失量子比特是大问题

未来的量子计算机将由脆弱的量子比特（或称量子位、qubit）构成，这些比特随时面临消失或从系统中泄漏的风险。在许多主流硬件平台——从超冷原子到超导电路——中，主要的故障模式不是微小的扰动而是直接丢失：一个量子比特就这样消失了。本文提出了一个具有重大意义的实际问题：我们能否设计出几乎能完美纠正这类丢失的量子纠错码和快速译码器，同时尽量少增加额外硬件和处理时间？

把比特丢失转换为更清晰的噪声类型

现代实验常常能够检测到量子比特何时泄漏并标记其位置。这称为擦除转换：凌乱的物理泄漏被转换为位置已知的明确“擦除”。在这样的擦除信道上，理论上对保护量子信息的效率存在严格上限：如果每个比特以概率 p 被擦除，那么最多有 1 − 2p 的硬件比特分数可以用于存储有用信息。到目前为止，只有一类特殊的二维拓扑码被知道能在擦除情形下达到该极限，但它们在系统规模增大时信息率会趋近于零，从而硬件成本很高，这推动人们寻找更好的码和为擦除定制的更快译码器。

构建逼近极限的高信息率码

作者展示了若干族量子低密度校验（QLDPC）码——尤其是 bicycle 码和 lifted-product 码——实际上可以在较宽的码率范围内达到或接近擦除容量。通过数学上最优的最大似然译码（用高斯消元实现），这些码能够按理论所允许的最佳水平纠正擦除：可实现的码率在实际误差概率下与 1 − 2p 紧密匹配。同一框架也涵盖了熟悉的二维拓扑码，证实在最优译码下它们可恢复到其最好的擦除性能。

从缓慢的最优译码到快速的近似最优方案

问题在于最大似然译码的扩展性差：所需的线性代数运算大致随量子比特数的立方增长，太慢而无法用于大型量子处理器的实时操作。为此，论文提出了一族置信传播（BP）译码器，其运行时间在系统规模上本质上呈线性增长。这些译码器将码看作约束的图形网络，在边上迭代传递“消息”以推断最可信的错误模式。关键在于，它们被设计来利用一种独特的量子特性——简并性：许多不同的错误模式对编码信息产生完全相同的影响。通过将 BP 更新引导到这些大型对称等价错误集合中的任意一个成员，译码器能在不必精确定位显微级别错误的情况下找到良好的解。

改进消息传递以处理棘手的错误模式

作者引入了若干 BP 变体，结合了梯度下降优化和类神经网络的记忆效应思想。一个简单的“翻转”版本更新硬性比特值，并在进展停滞时偶尔采取贪婪步骤；更先进的“软”版本则在分等级置信度值上运作，而不是严格的 0/1 决策。这些软译码器会调节并循环利用过去的消息、调整步长，并在某些情况下对不同类型的量子误差进行联合处理而非分别处理。结果是一套算法，对于所测试的码族，其阈值非常接近最大似然译码的阈值，但运行时间仅随比特数线性增长，并且随误差率下降仅呈温和增长。

扩展到更现实的混合噪声

实际硬件很少仅受纯擦除影响。因此作者在更复杂的场景中测试了他们的译码器：既包含已知位置擦除又包含普通随机翻转的复合信道，以及比特被删除但位置未被标记的信道。通过将 QLDPC 码与小的置换不变内码串联，本地删除首先被转换为有效擦除，然后 BP 译码器高效处理这些擦除。数值实验表明，同一族译码器能够高精度地应对这些混合误差模型，表明该方法在理想化的仅擦除情形之外仍具鲁棒性。

这对未来量子机器意味着什么

总体而言，这项工作弥合了在以比特丢失为主的量子系统中理论与实践之间的一个关键差距。它证明了在擦除信道上，具有非零信息率的结构化量子码可以实现或近似实现容量极限；更重要的是，这可以通过其成本仅随系统规模线性增长的译码器来完成。对普通读者来说，结论是：通过巧妙利用量子误差的对称性，我们可以在不使硬件因额外量子比特或繁重的经典计算而不堪重负的情况下，几乎以物理定律允许的最佳方式保护量子数据。这大大增强了在能够检测并将比特丢失转换为擦除的平台上构建大规模量子计算机和量子网络的可行性。

引用: Kuo, KY., Ouyang, Y. Degenerate quantum erasure decoding. npj Quantum Inf 12, 75 (2026). https://doi.org/10.1038/s41534-026-01212-3

关键词: 量子纠错, 擦除误差, 置信传播译码, 量子 LDPC 码, 容错量子计算