10.85 矩代数约束与测量噪声代数纠正(几何论解码新理论)
guobin ouyang
Abstract
经典解码理论(BP、MWPM、软信息)处理测量噪声靠**概率推断**。本文建立 **纯代数的测量噪声处理理论**:CSS(RM(r,m)) 码的 syndrome(次数 ≤ r 矩) 不是独立的——矩矩阵 M₂ 满足**代数分解约束** M₂ = Σ_{a∈A} v_a v_aᵀ (v_a 为错误点 a 的坐标向量,GF(2))。测量噪声翻转矩位会破坏该约束, 用"翻转哪些矩位能使分解约束恢复"可**确定性**检测并纠正测量噪声, 完全不需要概率模型。 核心结果(m=5 全枚举验证 100%): - **秩约束**:|A| = w 的错误,rank(M₂) ≤ min(仿射包维数+1, w); 单点特例 M₂ = m₁⊗m₁(m₁ 为线性矩) - **解析可解性**:两点错误可由矩**解析解出**(非枚举),O(m) 时间 - **代数纠正**:两点错误 + 1/2 位测量噪声,枚举翻转位 + 解析约束 校验,**纠正率 100%**(m=5 全枚举)