qLDPC 码的量子麦克斯韦擦除解码器
量子物理
2026-01-16 v1 信息论
math.IT
摘要
我们引入了一种用于 CSS 量子低密度奇偶校验（qLDPC）码的量子麦克斯韦擦除解码器，该解码器通过有界猜测扩展了剥离算法。猜测以符号方式被追踪，并可通过限制性检查予以消除，从而通过猜测预算在复杂度与性能之间提供可调节的权衡：无约束预算可恢复最大似然（ML）性能，而常数预算则产生线性时间解码并近似 ML。我们提供了关于渐近性能的理论保证，并在双变量自行车码和量子 Tanner 码上展示了强劲的性能。
引用
@article{arxiv.2601.10713,
title = {Quantum Maxwell Erasure Decoder for qLDPC codes},
author = {Bruno Costa Alves Freire and François-Marie Le Régent and Anthony Leverrier},
journal= {arXiv preprint arXiv:2601.10713},
year = {2026}
}
备注
8 pages, 3 figures, submitted to the IEEE ISIT 2026