量子 Reed–Muller 码

量子 Reed–Muller 码（quantum Reed–Muller code）把经典 RM 码的多项式结构接入 CSS 构造，Zhang 与 Fuss 在 1997 年给出闭式参数族。它今日最重要的身份是容错与蒸馏基元：15 比特 RM 码横传 π/8（T）门，支撑 Bravyi–Kitaev 魔法态蒸馏；Campbell 等的 qudit 推广更给出 36.3% 去极化噪声阈值的蒸馏协议。一个"小码家族"贯穿了从容错门集合到 2026 年蒸馏应用的三十年。

经典 RM 码结构

$r$ 阶 Reed–Muller 码 $RM(r,m)$ 是长度 $2^m$ 的线性码：生成矩阵的行是全部次数 $\le r$ 的多重线性单项式在 ${\mathbb{F}}_2^m$ 的 $2^m$ 个点上的赋值向量。三个基本量：

$n=2^m,k={\sum }_{l=0}^r\left(\genfrac{}{}{0ex}{}{m}{l}\right),d=2^{m-r},$

以及对偶定理 $RM(r,m{)}^{\perp }=RM(m-r-1,m)$（可由递归平方构造归纳证明）Zhang & Fuss 1997 (arXiv)。

CSS 配对条件与闭式参数

按CSS 构造取 $C_1=RM(r,m)$、$C_2=RM(m-r-1,m)=C_1^{\perp }$。包含条件 $C_2\subseteq C_1$ 即

$m-r-1\le r⟺2r+1>m(且m>r),$

此时量子码参数为（$k=\dim C_2^{\perp }-\dim C_1^{\perp }$、$d=\min (d_1,d_2)$）Zhang & Fuss 1997 (arXiv)：

$\left[\right[2^m,{\sum }_{l=0}^r\left(\genfrac{}{}{0ex}{}{m}{l}\right)-{\sum }_{l=0}^{m-r-1}\left(\genfrac{}{}{0ex}{}{m}{l}\right),2^{m-r}\left]\right].$

距离的两侧：$d(C_1)=2^{m-r}$，$d(C_2^{\perp })=d(RM(r,m))=2^{m-r}$——两商码距离相等，$d=2^{m-r}$ 干净利落。小成员如 $m=2,r=1$ 的 $[[4,2,2]]$、$m=3,r=2$ 的 $[[8,6,2]]$（低码距）；要达到 $d\ge 3$ 需 $m\ge 4$，例如 $m=4,r=2$ 给 $[[16,6,4]]$。对族内成员做穿孔/删行可得 $[[15,1,3]]$ 型码——即容错 $T$ 门所需的 15 比特码（其精确构造沿 Bravyi–Kitaev 引用链，见下节）。

性能：与重复码的对比

级联重复码视角下，量子 RM 码的输出错误率按 ${\bar{P}}_e\sim (p/p_0{)}^{2^{m-r}/2}$ 型规律随输入错误率 $p$ 下降。据原文：物理比特错误率不超过 0.3% 时，一个码率 $R=0.246$ 的量子 RM 码可把输出错误率压到 $10^{-9}$；相对 Steane 早年的量子 RM 构造，新族码率约折半、纠错效能高约两个数量级Zhang & Fuss 1997 (arXiv)。

图:重复码与 (1024,252,32) RM 码的误码性能对比——RM 族在同等冗余下错误率下降快得多(来源:QE064)

15 比特码与横传 T 门

量子 RM 码的复兴来自横传非 Clifford 门：若码上存在形如 $U^{\otimes n}$ 的逻辑非 Clifford 算符，则”编码—测综合征—解码”即构成魔法态蒸馏轮。qubit 情形的主角是 15 比特 RM 码 $[[15,1,3]]$（上述 $m=4$ 家族的穿孔近亲），横传 $\pi /8$（$T$）门——Bravyi–Kitaev 蒸馏协议的基础；对所有 Pauli $P$，$U_{\pi /8}P{U}_{\pi /8}^{†}$ 落在 Clifford 层级第二级，这一结构性质正是可蒸馏性的来源Campbell et al. 2012 (Phys. Rev. X)。详见magic-state-distillation与transversal-gates。

Campbell–Anwar–Browne 把 RM 构造推广到任意奇素数维（qudit）：多项式码在 ${\mathbb{F}}_p$ 的仿射点上赋值、按度数分层定距离，横传门为乘法群特征。两个明星协议：

• qutrit $QR{M}_3(2)$ 与 ququint $QR{M}_5(1)$：后者对去极化噪声的蒸馏阈值达 36.3%，且在大片参数区域内产率（yield）高出 qubit 方案数量级——据该文是当时按多指标衡量最好的蒸馏协议Campbell et al. 2012 (Phys. Rev. X)。

图:QRM₃(2) 与 QRM₅(1) 蒸馏协议的输入-输出误差曲线与阈值标注(来源:QE070)

图:与 Bravyi–Kitaev 15 比特协议的产率对比——曲线跳变对应迭代次数变化(来源:QE070)

工程侧，RM 码的递归结构使深度 $O(\log n)$ 的级联编码器成为可能（2024 年构造），为其进入实际容错栈补上了编码一环Jayakumar et al. 2024 (arXiv)；Steane×RM 的 105 比特级联码则以阈值提升见长Chamberland et al. 2016 (Phys. Rev. Lett.)（见concatenated-quantum）。

延伸阅读

• css-codes
• magic-state-distillation
• transversal-gates
• concatenated-quantum
• qudit-codes