[论文解读] Bias-tailored quantum LDPC codes

Joschka Roffe, Lawrence Z. Cohen+3 more|arXiv (Cornell University)|Feb 3, 2022

Quantum Computing Algorithms and Architecture被引用 5

一句话总结

本文提出了一种针对偏置噪声定制的提升乘积码构造方法，使量子低密度奇偶校验（LDPC）码能够利用偏置量子比特噪声，在非对称噪声下显著提升纠错性能。通过在稳定算符上应用局部 Clifford 变换，该码在无限偏置极限下提升了有效距离，当使用置信传播加有序统计解码（BP+OSD）时，其性能相比去极化噪声模型提升了数个数量级。

ABSTRACT

Bias-tailoring allows quantum error correction codes to exploit qubit noise asymmetry. Recently, it was shown that a modified form of the surface code, the XZZX code, exhibits considerably improved performance under biased noise. In this work, we demonstrate that quantum low density parity check codes can be similarly bias-tailored. We introduce a bias-tailored lifted product code construction that provides the framework to expand bias-tailoring methods beyond the family of 2D topological codes. We present examples of bias-tailored lifted product codes based on classical quasi-cyclic codes and numerically assess their performance using a belief propagation plus ordered statistics decoder. Our Monte Carlo simulations, performed under asymmetric noise, show that bias-tailored codes achieve several orders of magnitude improvement in their error suppression relative to depolarising noise.

研究动机与目标

• 通过开发高码率、高距离的量子 LDPC 码，解决表面码在容错量子计算中高量子比特开销的问题。
• 利用噪声不对称性——即某一 Pauli 错误类型占主导（如超导量子比特中的相位错误）——以提升量子纠错性能。
• 将偏置定制技术从 XZZX 表面码等二维拓扑码推广至一般量子 LDPC 码，采用一种新颖的提升乘积构造方法。
• 利用 BP+OSD 解码方法高效解码偏置定制 LDPC 码中的复杂校验模式，该方法利用了 Y 错误带来的相关性。
• 证明偏置定制 LDPC 码在非对称噪声下可实现显著改进的纠错性能，接近偏置信道的理论极限。

提出的方法

• 通过 Pantaleev 和 Kalachev 提出的原始提升乘积码中稳定算符的局部 Clifford 变换，提出一种针对偏置的提升乘积码构造方法。
• 使用经典准循环码作为基码，构建具有复杂校验结构的偏置定制量子 LDPC 码的具体实例。
• 采用置信传播（BP）后接有序统计解码（OSD）进行解码，利用 Y 错误带来的比特与相位解码分量之间的相关性。
• 在非对称噪声下进行蒙特卡洛模拟，评估码性能，并与去极化噪声基准进行比较。
• 采用基于校验的解码框架，处理非局部、高码率码，其中最小权重匹配方法失效。
• 优化解码流水线，以应对 OSD 的计算开销（其复杂度为 O(N³)），同时保持高性能。

实验结果

研究问题

• RQ1 XZZX 表面码中使用的偏置定制原理能否推广至非拓扑、高码率的量子 LDPC 码？
• RQ2 在非对称噪声条件下，偏置定制提升乘积码的性能与标准 LDPC 码相比如何？
• RQ3 置信传播加有序统计解码（BP+OSD）能否有效解码偏置定制 LDPC 码中的复杂校验模式？
• RQ4 与去极化噪声相比，偏置定制 LDPC 码在无限偏置极限下的可实现纠错增益是多少？
• RQ5 在偏置噪声环境下，代码结构在多大程度上可被优化以增强有效距离并抑制错误？

主要发现

• 在非对称噪声下，偏置定制提升乘积码相比去极化噪声下的性能，实现了数个数量级的纠错性能提升。
• 所构造码的无限偏置阈值被上界限定在 50%，与 XZZX 表面码的理论极限一致，表明在极端偏置情况下达到最优性能。
• 蒙特卡洛模拟显示，该码在偏置噪声环境中显著优于标准 LDPC 码，证明了噪声感知码设计的有效性。
• BP+OSD 解码器成功解码具有复杂校验模式的码，即使在最小权重匹配失效时仍能实现高性能。
• 局部 Clifford 变换在无限偏置极限下提升了有效距离，直接利用了噪声不对称性以增强码容量。
• 模拟的碳足迹估计为 138 kg CO₂，通过向 Atmosfair 捐赠实现抵消，凸显了量子计算研究中的环境考量。