技术摘要：作为部分自纠正量子存储器的层码（Layer Codes）

问题陈述

在三维或更低空间维度中，是否存在自纠正量子存储器（SCQM）仍然是量子纠错和多体物理学中的一个重大开放问题。虽然四维拓扑码（例如 4D Toric 码）表现出完全的自纠正特性，其存储时间随系统尺寸呈指数级发散，但二维系统受限于防止自纠正的“禁止定理”（no-go theorems）。在三维中，之前的候选方案如立方码（cubic code）和焊接固体码（welded solid code）仅提供部分自纠正，即存储时间随系统尺寸 $L$ 呈多项式或亚指数级增长，但仅限于截止尺寸 $L^* = e^{\Theta(\beta)}$（其中 $\beta$ 是逆温度）。

核心挑战在于识别能够实现最优编码参数（距离 $d$ 和逻辑量子比特数 $k$）以及能量垒 $\Delta$ 的三维稳定器码，从而可能扩展部分自纠正的范畴或接近完全自纠正。层码（Layer codes）是一类通过堆叠表面码层并通过线缺陷（line defects）进行耦合而构建的三维稳定器码，最近被提议作为候选方案。然而，目前尚不清楚由标准低密度奇偶校验（LDPC）码构建的层码是否能够克服以往 3D 模型中的局限性，特别是考虑到单个层内的热激发在没有能量惩罚的情况下会发生移动。

方法论

作者研究了由输入 Calderbank–Shor–Steane (CSS) 码 $\mathcal{C} = (H_X, H_Z)$ 构建的层码 $\mathcal{L}(\mathcal{C})$。该构建过程涉及：

1. 几何构建： 在三维空间中创建“Q-层”（量子比特层）、“X-层”和“Z-层”（表面码补丁）。这些层在由输入码的校验矩阵决定的线缺陷处相交。
2. 随机构建： 为了实现稠密的校验矩阵（这对于产生许多线缺陷和高能量垒是必要的），作者建议使用随机 CSS 码来构建层码，其中校验矩阵在满足正交性条件 $H_X H_Z^T = 0$ 的前提下均匀随机选择。这与以往依赖于渐近良好（asymptotically good）qLDPC 码（这类码通常具有稀疏校验）的工作形成对比。
3. 解码算法： 开发并分析了两种不同的解码算法：
   • 簇解码器（Cluster Decoder）： 一种受重整化群（RG）启发的算法，它将误差综合征划分为局部簇，通过生长簇、合并重叠部分并移除中性簇来进行处理。证明该算法对局部随机噪声具有阈值。
   • 级联解码器（Concatenated Decoder）： 一种多阶段解码器，依次应用最小权重完美匹配（MWPM）来消除单个表面码层（Z、Q 和 X 层）内的激发。它利用输入码 $\mathcal{C}$ 的解码器来解决剩余的高层综合征。
4. 理论分析： 作者推导了随机层码的距离和能量垒界限。他们使用 Davies 弱耦合极限和 Lindblad 主方程分析了存储时间 $t_{mem}$，并将“部分自纠正”定义为在截止尺寸内存储时间随 $\beta$ 呈超指数级增长（$t_{mem}^* = \exp(\omega(\beta))$）的现象。
5. 数值模拟： 使用 Glauber 动力学进行了蒙特卡洛模拟，以估计随机层码的存储时间，并通过拟合缩放假设来验证理论预测。

核心贡献与结果

1. 随机层码的最优缩放

作者证明，由随机 CSS 码构建的层码实现了参数的最优缩放，达到了 Bravyi-Poulin-Terrell-Haah (BPTH) 边界。

• 定理 I.1： 对于输入码 $\mathcal{C} \sim \text{CSS}_n(\rho_X, \rho_Z)$，生成的层码 $\mathcal{L}(\mathcal{C})$ 以高概率具有距离 $d = \Omega(n^2 / \log n)$ 和能量垒 $\Delta = \Omega(n / \log n)$。
• 参数： 该码的参数为 $[[\Theta(n^3), \Theta(n), \Omega(n^2 / \log n)]]$，能量垒为 $\Omega(n / \log n)$。这在对数修正项范围内是最优的，且不需要渐近良好的 qLDPC 输入码。

2. 解码保证

• 簇解码器： 被证明对于局部随机噪声具有非零的量子纠错（QEC）阈值。对于足够小的噪声强度，随着码规模的增大，逻辑错误率趋于零。
• 级联解码器： 被证明可以纠正权重与码距离呈线性关系的对抗性错误。具体而言，如果输入码解码器可以纠正权重为 $\alpha d$ 的错误，则级联解码器可以纠正权重为 $O(\alpha d n / w)$ 的层码错误。

3. 部分自纠正

本文确立了层码构成了部分自纠正量子存储器（SCQM），其性能优于以往的 3D 模型。

• 定理 III.1： 一个通用结果表明，任何具有能量垒 $\Delta_n = \Omega(\max(k_n, \log n))$ 的 qLDPC 码族都是部分自纠正的，其最大存储时间为 $t_{mem}^* = \exp[\Omega(\Delta_n \beta)]$，且截止尺寸为 $n^* = \exp(\beta/2)$。
• 应用于层码： 通过将此应用于量子 Tanner 层码和随机层码，作者表明其最大存储时间缩放为 $t_{mem}^* = \exp(\exp(\Omega(\beta)))$，且截止尺寸为 $n^* = \exp(\beta/2)$。这比立方码（$t_{mem}^* = \exp(\Omega(\beta^2))$）和焊接固体码（$t_{mem}^* = \exp(\exp(\Omega(\beta)))$ 但具有不同的缩放约束）具有更强的部分自纠正能力。
• 区别： 作者认为，“部分自纠正”（发散的能量垒）是一种比以往认为的更普遍的现象，它与“部分自纠正存储器”（需要高效解码）是有区别的。能量垒本身驱动了存储时间的缩放，即使解码算法本身并不高效。

4. 数值验证

使用簇解码器对随机层码进行的数值模拟证实了与部分自纠正一致的行为。

• 缩放： 观测到的存储时间缩放为 $t_{mem}^* \approx \exp(0.695\beta^2 - 7.112\beta + 26.073)$，而截止尺寸缩放为 $n^* \approx \exp(0.448\beta - 0.562)$。
• 观察： 虽然数值缩放（$\exp(\Theta(\beta^2))$）略弱于级联解码器的理论界限（$\exp(\exp(\Omega(\beta)))$），但它明显优于之前的 3D 模型，并且与部分自纠正假设一致。

意义与主张

本文声称，层码提供了一个具体的例子，展示了具有优越码参数和存储时间缩放特性的部分自纠正量子存储器。

• 理论影响： 这项工作证明了发散的能量垒足以诱导部分自纠正，这表明该现象比完全自纠正存储器的存在更为普遍。它澄清了具有发散能量垒的系统与作为实际用途的存储器（需要高效解码）之间的区别。
• 实际意义： 通过利用随机 CSS 码，作者提出了一种更易于进行数值模拟的构建方式（与通用的 qLDPC 构建相比，量子比特开销更小），同时仍能实现最优缩放。
• 局限性： 作者指出，虽然随机层码在理论上很有前景，但基于通用 qLDPC 的层码仍然是“极其耗费量子比特的”。在三维中是否存在完全自纠正的存储器仍然是一个开放问题，层码可能代表了部分自纠正约束下的最优解。
• 未来方向： 论文指出，识别特定的层码族、开发更好的解码器以及设计高效的容错逻辑门，是将层码从理论构造转化为实际量子架构的必要步骤。

作者承认 D. Williamson 的一项并发独立工作证实了量子 Tanner 层码的部分自纠正性，以及 N. Baspin 的一项结果表明在固定温度的渐近极限下，层码并不是完全自纠正的，作者指出这一发现并不与其关于部分自纠正的结果相矛盾。