解码器与经典实时系统decoder
Belief propagation
在 Tanner/factor graph 上传递软消息；qLDPC 中需处理短环、简并性和 trapping sets。
- 成熟度
- 核心基础
- 重要度
- 核心主题
- 证据
- 6 篇代表来源
01
范围与辨析
本主题覆盖 Tanner/factor graph 上的迭代消息传递 decoder。BP+OSD、decimation、check modification 和其他后处理作为独立扩展，不应混入纯 BP 基线。
02
核心机制与研究判断
核心机制
- binary / quaternary BP
- sum-product / min-sum
- normalized / offset min-sum
- serial / layered schedule
适用场景
- 适用于具有稀疏校验图、可用概率先验并需要并行消息更新的 LDPC/qLDPC 场景。
比较维度
- 比较收敛率、残余 syndrome、迭代数、调度、量化精度和逻辑失败率。
至少报告
- 声明消息域、更新规则、damping/normalization、调度、最大迭代和失败处理。
重点风险
- 短环、量子简并和 trapping sets 会破坏独立消息假设，syndrome 满足也不保证逻辑正确。
03
全栈位置与直接关系
decoder/decoder/bp← 分类关联Decoder 选择依据码结构、噪声、精度、吞吐和硬件延迟预算选择算法范式。→ flow错误估计与逻辑类输出物理错误代表元、逻辑类别、置信度或待更新的 Pauli frame。→ 扩展BP + OSDBP 失败或不收敛时，用 ordered-statistics 后处理寻找 syndrome-consistent 的低权重解。→ 扩展现代 BP 后处理通过 decimation、check modification、ensemble 或图重写改善量子简并和相关错误下的收敛。← 兼容解码图 / Tanner graph把 checks、qubits、detectors 和错误机制编码成图、因子图、超图或张量网络。← 依赖先验与在线噪声估计解码器权重和 BP 消息依赖错误概率；真实设备需要校准、漂移跟踪与模型更新。← 兼容Hypergraph-product由两个二元经典线性码的奇偶校验矩阵通过 Kronecker 乘积组装 CSS 校验算子的量子 LDPC 构造，是同调乘积、量子 expander 码与多类现代乘积码的基础。← path解码图 / Tanner graph把 checks、qubits、detectors 和错误机制编码成图、因子图、超图或张量网络。→ pathBP + OSDBP 失败或不收敛时，用 ordered-statistics 后处理寻找 syndrome-consistent 的低权重解。← 兼容Bivariate bicycle有限长度高率 CSS qLDPC；由两个可交换双变量循环矩阵定义，具有 weight-6 checks、厚度-2连接和低深度 syndrome cycle。← 兼容Quantum Tanner code在 left-right Cayley 二维复形的两类方形邻域上施加相容的局部张量码约束所得的 CSS qLDPC 构造；适当扩展性与局部码鲁棒性条件下可同时具有常数码率和线性距离。← 兼容Quantum expander code由有界左右度二分扩展图的经典校验矩阵构造的 constant-rate HGP 子族；其扩展性同时支撑平方根距离量级与 small-set-flip 局部解码保证。→ 扩展Belief-matching decoder先在含高阶相关错误的 detector hypergraph 上运行 belief propagation，再用更新后的边概率构造 matching 问题，以较低复杂度保留部分相关噪声信息。
04
代表证据
Benchmark2020
Decoding across the quantum low-density parity-check code landscapeRoffe, White, Burton and Campbell来源2021
Quantum Low-Density Parity-Check CodesBreuckmann and Eberhardt来源2021
Degenerate Quantum LDPC Codes With Good Finite Length PerformancePanteleev and Kalachev来源2021
Combining hard and soft decoders for hypergraph product codesGrospellier, Grouès, Krishna and Leverrier来源2024
Belief Propagation Decoding of Quantum LDPC Codes with Guided DecimationYao, Abu Laban, Häger, Graell i Amat and Pfister来源2024
Check-Agnosia based Post-Processor for Message-Passing Decoding of Quantum LDPC Codesdu Crest et al.05