解码器与经典实时系统decoder
BP + OSD
BP 失败或不收敛时，用 ordered-statistics 后处理寻找 syndrome-consistent 的低权重解。
- 成熟度
- 核心基础
- 重要度
- 核心主题
- 证据
- 4 篇代表来源
01
范围与辨析
本主题指 BP 之后利用可靠度排序、信息集与有限阶重处理寻找 syndrome-consistent 解的 decoder。只运行 BP 或通用高斯消元不构成 BP+OSD。
02
核心机制与研究判断
核心机制
- reliability ordering
- information-set selection
- Gaussian elimination
- strong finite-length baseline
- latency tail can be significant
适用场景
- 适合纯 BP 不稳定或存在 error floor、但仍可承受后处理延迟的有限长度 qLDPC 评测。
比较维度
- 比较 OSD 阶数、候选规模、逻辑错误率、平均与尾延迟以及内存开销。
至少报告
- 声明 BP 配置、可靠度定义、信息集选择、消元策略、OSD 阶数和超时规则。
重点风险
- 高阶 OSD 的性能提升可能由不可接受的延迟尾和组合候选数换取。
03
全栈位置与直接关系
decoder/decoder/bposd← 分类关联Decoder 选择依据码结构、噪声、精度、吞吐和硬件延迟预算选择算法范式。→ flow错误估计与逻辑类输出物理错误代表元、逻辑类别、置信度或待更新的 Pauli frame。← 扩展Belief propagation在 Tanner/factor graph 上传递软消息；qLDPC 中需处理短环、简并性和 trapping sets。← 兼容Hypergraph-product由两个二元经典线性码的奇偶校验矩阵通过 Kronecker 乘积组装 CSS 校验算子的量子 LDPC 构造，是同调乘积、量子 expander 码与多类现代乘积码的基础。← 兼容Bivariate bicycle有限长度高率 CSS qLDPC；由两个可交换双变量循环矩阵定义，具有 weight-6 checks、厚度-2连接和低深度 syndrome cycle。← pathBelief propagation在 Tanner/factor graph 上传递软消息；qLDPC 中需处理短环、简并性和 trapping sets。→ path错误估计与逻辑类输出物理错误代表元、逻辑类别、置信度或待更新的 Pauli frame。← 兼容Balanced-product qLDPC codes把两个具有共同群对称性的经典码链复形先作张量乘积、再按对角群作用取商所得的 CSS 构造；商去冗余轨道可在保持稀疏性的同时改善码率与归一化距离。← 兼容Lifted-product qLDPC codes在群代数或更一般环上的自由链复形之间取 lifted product，再把群代数元素展开为稀疏矩阵所得的 CSS qLDPC 构造；适当族可获得常数码率与近线性距离。→ 依赖LDPC quantum decoder library面向经典与量子低密度校验码的 Python/C++ 解码工具集。→ 依赖qLDPC LP/OSD decoder dataset量子 LDPC 码 LP+OSD 与 BP+OSD 解码模拟所使用的代码和公开结果数据。← 兼容Generalized Bicycle codes由商环 GF(q)[x]/(x^ℓ−1) 中两个多项式生成同阶循环矩阵，并以两块 CSS 形式组合的准循环量子码；它正是循环群 Z_ℓ 上的 Abelian 2BGA。← 兼容Two-block group-algebra codes由有限群代数中的两个元素分别取左、右正则表示，形成一对自动可交换方阵并组装为两块 CSS 校验矩阵的码族；等价地，它是一乘一群代数 lifted product。← 兼容Fiber-bundle qLDPC codes把一个经典码复形作为底空间、另一个码复形作为纤维，并沿底空间边引入纤维自同构扭曲所得的 CSS 乘积构造；适当随机底码、循环 repetition 纤维与距离平衡可得到超过平方根距离障碍的 qLDPC 族。
04
代表证据
参考实现2021
Degenerate Quantum LDPC Codes With Good Finite Length PerformancePanteleev and Kalachev来源2020
Decoding across the quantum low-density parity-check code landscapeRoffe, White, Burton and Campbell来源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.05