解码器与经典实时系统decoder
Lookup / 最大似然
小码可查表；更一般地直接估计最高概率错误或最高概率逻辑陪集。
- 成熟度
- 核心基础
- 重要度
- 核心主题
- 证据
- 4 篇代表来源
01
主题要点
lookup table
maximum-likelihood error
maximum-likelihood logical class
integer programming / exhaustive search
02
全栈位置与直接关系
decoder/decoder/lookup-ml← 分类关联Decoder 选择依据码结构、噪声、精度、吞吐和硬件延迟预算选择算法范式。→ flow错误估计与逻辑类输出物理错误代表元、逻辑类别、置信度或待更新的 Pauli frame。← 兼容Shor [[9,1,3]]九量子比特距离-3稳定子码；将相位翻转重复码与比特翻转重复码级联，适合完整演示从连续错误到离散 syndrome 的纠错过程。← 兼容5-qubit [[5,1,3]]保护一个逻辑比特免受任意单量子比特错误的最小完美码。← pathSyndrome由稳定子测量本征值形成；理想单轮 syndrome 指示与错误反对易的 checks。→ path错误估计与逻辑类输出物理错误代表元、逻辑类别、置信度或待更新的 Pauli frame。← 兼容Steane [[7,1,3]]由经典 [7,4,3] Hamming 码构造的自对偶 CSS [[7,1,3]] 码；X/Z syndrome 可分离，并支持 transversal Clifford。← 兼容Color code定义在可三着色格点上的拓扑 CSS 码；二维版本支持 transversal Clifford，但高权重 checks 增加线路挑战。→ 扩展Integer-programming decoder把与 syndrome 一致的 Pauli 恢复写成整数或混合整数约束优化，在明确目标函数下求取最可能错误或受限近似解。→ 扩展SAT / MaxSAT decoder将 syndrome 一致性与恢复代价编码为布尔可满足性或加权 MaxSAT 问题，再由通用 SAT 求解器返回恢复算符。
03
代表证据
前沿代表2014
Efficient algorithms for maximum likelihood decoding in the surface codeBravyi, Suchara, Vargo前沿代表2024
Decoding quantum color codes with MaxSATLucas Berent, Lukas Burgholzer, Peter-Jan H. S. Derks, Jens Eisert and Robert Wille来源2019
Tailoring Surface Codes for Highly Biased NoiseTuckett, Darmawan, Chubb, Bravyi, Bartlett and Flammia来源2020
Linear-Time Maximum Likelihood Decoding of Surface Codes over the Quantum Erasure ChannelNicolas Delfosse and Gilles Zémor