解码器与经典实时系统decoder

Belief-matching decoder

先在含高阶相关错误的 detector hypergraph 上运行 belief propagation,再用更新后的边概率构造 matching 问题,以较低复杂度保留部分相关噪声信息。

成熟度
成熟方法
重要度
核心主题
证据
2 篇代表来源
01

范围与辨析

与固定独立边权的普通 MWPM 区分;必须记录 BP 更新规则、hyperedge 分解、噪声模型以及 matching 阶段的边权生成方法。

02

核心机制与研究判断

核心机制

  • detector-hypergraph input
  • BP probability reweighting
  • MWPM second stage
  • circuit-level benchmark

适用与评测约束

Input Representation
syndrome or detector model specific
Noise Level
must be declared
Execution Mode
batch or online must be declared
Hardware Sensitivity
latency and parallelism must be measured
Benchmark Comparability
requires code noise syndrome hardware tuple
03

全栈位置与直接关系

decoder/hybrid/belief-matching
04

代表证据

belief-matchingbelief propagationhypergraph matching