超图积码的噪声伴随式解码

超图积码是一类具有最佳可解码特性的典型量子码族。Golowich与Guruswami(FOCS 2024)近期证明了对包含超图积码在内的广义码族,存在从量子解码到校验子解码的规约。该研究针对超图积码的“含噪”校验子解码问题展开研究,在噪声环境中实现了类似的规约,解答了Golowich与Guruswami提出的问题。研究结果适用于代码与对偶码“同时满足优良特性”的广义码族,尤其适用于具有良好校验子可解码性且对偶码结构“相似”的编码方案,包括扩展码、里德-所罗门码及其变体等。

提交arXiv: 2025-10-08 22:48

量科快讯