解码器与经典实时系统decoder
现代 BP 后处理
通过 decimation、check modification、ensemble 或图重写改善量子简并和相关错误下的收敛。
- 成熟度
- 核心基础
- 重要度
- 核心主题
- 证据
- 4 篇代表来源
01
主题要点
BPGD
check-agnosia
syndrome inhibition
SymBreak / ensemble BP
GARI graph augmentation
sliding-window BP
02
全栈位置与直接关系
decoder/decoder/bp-modern← 分类关联Decoder 选择依据码结构、噪声、精度、吞吐和硬件延迟预算选择算法范式。→ flow错误估计与逻辑类输出物理错误代表元、逻辑类别、置信度或待更新的 Pauli frame。← 扩展Belief propagation在 Tanner/factor graph 上传递软消息；qLDPC 中需处理短环、简并性和 trapping sets。← 兼容窗口化实时输入长时间计算不能等待全部 syndrome 才解码，需要滑动窗口、边界传递与流式处理。← 兼容Bivariate bicycle有限长度高率 CSS qLDPC；由两个可交换双变量循环矩阵定义，具有 weight-6 checks、厚度-2连接和低深度 syndrome cycle。← 兼容现代 qLDPC 构造现代 qLDPC 构造的比较与导航聚合主题；按代数输入、商/提升/扭曲机制、已证参数、有限实例和执行证据连接各独立叶子码族。→ 扩展BP + localized statistics decoding以 belief propagation 输出的可靠度引导局部错误簇生长，并在各簇内并行执行 on-the-fly elimination，从而避免 BP+OSD 的全局矩阵求逆。
03
代表证据
前沿代表2024
Belief Propagation Decoding of Quantum LDPC Codes with Guided DecimationYao, Abu Laban, Häger, Graell i Amat and Pfister来源2021
Combining hard and soft decoders for hypergraph product codesGrospellier, Grouès, Krishna and Leverrier来源2024
Check-Agnosia based Post-Processor for Message-Passing Decoding of Quantum LDPC Codesdu Crest et al.来源2026
Decoding correlated errors in quantum LDPC codes2026 primary research article