Stabilizer-Assisted Inactivation Decoding of Quantum Error-Correcting Codes with Erasures
Giulio Pech et al. · 2026 · International Symposium on Information Theory
| 编号 QE292 | 主题 译码算法 | 链接 arXiv:2601.14236 |
摘要
摘要保留原文(英文)
摘要取自 arXiv / 出版方元数据,未作翻译,以保证与原文一致。
We present a maximum-likelihood (ML) decoder with reduced complexity for quantum low-density parity-check (QLDPC) codes on the quantum erasure channel. Our decoder combines classical inactivation decoding, which integrates peeling with symbolic guessing, with a new dual peeling procedure. In the dual peeling stage, we perform row operations on the stabilizer matrix to efficiently reveal stabilizer generators and their linear combinations whose support lies entirely on the erased set. Each such stabilizer identified allows us to freely fix a bit in its support without affecting the logical state of the decoded result. This removes a degree of freedom that would otherwise require a symbolic guess, reducing the number of inactivated variables and decreasing the size of the final linear system that must be solved. Simulations across several QLDPC code families confirm that our decoder matches ML logical failure performance while reducing the complexity of inactivation decoding, including a reduction of more than 20% in symbolic guesses for the B1 lifted product code at high erasure rates. We also show that dual peeling followed by standard peeling, but without inactivation, is sufficie
本站词条在引用该文献时,会以 wikilink(sources/QE292)链接到本页;右侧「反向链接」面板自动列出所有引用它的词条。