解码器与经典实时系统decoder
Small-set-flip / local flip
在局部候选集合上选择能显著降低 syndrome 的翻转，适用于满足扩展条件的 qLDPC。
- 成熟度
- 核心基础
- 重要度
- 核心主题
- 证据
- 2 篇代表来源
01
主题要点
quantum expander / selected HGP
局部或并行实现
理论保证依赖 expansion
与 BP、peeling 或后处理可组合
02
全栈位置与直接关系
decoder/decoder/small-set-flip← 兼容Quantum expander code由有界左右度二分扩展图的经典校验矩阵构造的 constant-rate HGP 子族；其扩展性同时支撑平方根距离量级与 small-set-flip 局部解码保证。← 兼容Hypergraph-product由两个二元经典线性码的奇偶校验矩阵通过 Kronecker 乘积组装 CSS 校验算子的量子 LDPC 构造，是同调乘积、量子 expander 码与多类现代乘积码的基础。← 兼容Quantum Tanner code在 left-right Cayley 二维复形的两类方形邻域上施加相容的局部张量码约束所得的 CSS qLDPC 构造；适当扩展性与局部码鲁棒性条件下可同时具有常数码率和线性距离。← 分类关联局部 / flip 解码利用 expander 或 product-code 结构进行小集合翻转、局部更新和并行修正。→ flow错误估计与逻辑类输出物理错误代表元、逻辑类别、置信度或待更新的 Pauli frame。← path解码图 / Tanner graph把 checks、qubits、detectors 和错误机制编码成图、因子图、超图或张量网络。→ path错误估计与逻辑类输出物理错误代表元、逻辑类别、置信度或待更新的 Pauli frame。
03