Impulse Decoding of Quantum LDPC Codes: Equivalence of Degeneracy and Code-Shortening
量子LDPC码的脉冲译码:简并性与码缩短的等价性
Shobhit Bhatnagar, Michele Pacenti, Nithin Raveendran, David Declercq, Bane Vasić
AI总结 本文揭示量子LDPC码的简并性等价于经典线性分组码的缩短操作,并提出一种基于此洞察的并行译码方案——脉冲译码,在码容量和电路级噪声下显著优于BP+OSD等方法。
详情
量子纠错对于构建可扩展的量子计算机至关重要。在稳定子形式中,Calderbank-Shor-Steane框架从一对经典线性码构造量子码。该设置的一个显著特征是简并性,即存在多个等价的错误估计——这种现象没有经典对应物,并且缺乏有意义的经典编码理论解释,这仍然是文献中的一个空白。在本文中,我们证明了简并性与线性分组码的经典缩短操作密切相关。有趣的是,这里的缩短发生在译码器而非编码器。利用这一见解,我们提出了一种用于量子低密度奇偶校验码的并行译码方案,称为脉冲译码,在码容量和电路级噪声下,该方案显著优于置信传播与有序统计译码以及几种其他现有技术,且复杂度显著降低。然后,我们提出了另一种基于残差译码的算法,该算法与脉冲译码结合,在电路级噪声下进一步提高了性能。
Quantum error correction is essential for building scalable quantum computers. Within the stabilizer formalism, the Calderbank-Shor-Steane framework constructs quantum codes from pairs of classical linear codes. A distinctive feature in this setting is degeneracy, where multiple equivalent error estimates exist-a phenomenon that has no classical counterpart, and the lack of a meaningful classical coding-theoretic interpretation of which has remained a gap in the literature. In this paper, we demonstrate that degeneracy is closely related to the classical operation of shortening of a linear block code. Interestingly, the shortening here takes place at the decoder rather than at the encoder. Leveraging this insight, we present a parallel decoding scheme for quantum low-density parity-check codes, which we term impulse decoding, that significantly outperforms belief propagation with ordered statistics decoding, as well as several other existing techniques, under both code-capacity and circuit-level noise, with significantly lesser complexity. We then present another algorithm based on decoding of residual errors, which when combined with impulse decoding achieves further performance improvement under circuit-level noise.