Syndrome 与测量方法representation
解码图 / Tanner graph
把 checks、qubits、detectors 和错误机制编码成图、因子图、超图或张量网络。
- 成熟度
- 核心基础
- 重要度
- 重要主题
- 证据
- 8 篇代表来源
01
范围与辨析
本主题覆盖把量子码、checks、detectors 与错误机制表示为 matching graph、Tanner/factor graph、hypergraph 或 tensor network。它是 decoder 输入模型，不等同于 decoder 算法本身。
02
核心机制与研究判断
核心机制
- matching graph
- CSS Tanner graph
- factor graph
- hypergraph detector model
- tensor network
适用场景
- 用于把线路或校验矩阵转换为适合 matching、BP、tensor-network 等算法的数据结构。
比较维度
- 比较节点/边语义、高阶相关表示、边界、稀疏度、图规模、权重更新和构建成本。
至少报告
- 给出图的生成来源、坐标与边界、错误机制映射、权重定义及被近似或删除的相关项。
重点风险
- 将 hyperedge 或简并结构无说明地拆为独立边，会改变 decoder 实际求解的问题。
03
全栈位置与直接关系
syndrome/representation/decoder-graph← flowDetection events相邻轮测量结果的变化构成时空检测事件，是 surface-code 与 circuit-level decoding 的核心输入。→ flow先验与在线噪声估计解码器权重和 BP 消息依赖错误概率；真实设备需要校准、漂移跟踪与模型更新。→ 兼容Matching 系将 detection events 配对或在相关图上求近似最优纠错链。→ 兼容Belief propagation在 Tanner/factor graph 上传递软消息；qLDPC 中需处理短环、简并性和 trapping sets。→ 兼容Tensor / sampling把后验或逻辑陪集概率表示为张量收缩，或用 MCMC/采样近似最大似然。← pathDetection events相邻轮测量结果的变化构成时空检测事件，是 surface-code 与 circuit-level decoding 的核心输入。→ pathMatching 系将 detection events 配对或在相关图上求近似最优纠错链。→ pathBelief propagation在 Tanner/factor graph 上传递软消息；qLDPC 中需处理短环、简并性和 trapping sets。← flowErasure / loss / leakage 标记若错误位置可被标记，decoder 可利用 erasure information；泄漏还需考虑持续传播和复位。← pathSyndrome由稳定子测量本征值形成；理想单轮 syndrome 指示与错误反对易的 checks。→ pathSmall-set-flip / local flip在局部候选集合上选择能显著降低 syndrome 的翻转，适用于满足扩展条件的 qLDPC。→ 依赖Correlated matching在 matching 图的构造、重加权或流水线修正中显式利用相关故障机制，使解码不再假设所有 detector 边彼此独立。
04
代表证据
来源2021
Quantum Low-Density Parity-Check CodesBreuckmann and Eberhardt来源2014
Quantum LDPC codes with positive rate and minimum distance proportional to n^{1/2}Tillich and Zémor来源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来源2015
Quantum Expander CodesLeverrier, Tillich and Zémor来源2023
Decoding quantum Tanner codesLeverrier and Zémor来源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