A modular quantum computer based on Cornucopia codes

约 2546 字大约 8 分钟

2026-10-16

作者: Zhide Lu, Weikang Li, Yinghao Ma, Hanyu Yan, Bingrun Wang, Yixuan Ma, Zheng-Zhi Sun, Dong-Ling Deng

1. 核心物理图象

• 一句话概括：本文提出了一种名为 Cornucopia 的模块化量子计算机架构，它基于一种超高编码率的量子纠错码（每个码块用 2844 个物理量子比特编码 1426 个逻辑量子比特），并首次为这种码块设计了一套完整的、低开销的通用逻辑操作指令集，使得这种超高效率的量子存储器能够真正作为一台可编程的量子处理器来运行。

• 直观印象：想象你有一块面积很小但容量极大的“量子硬盘”（一个码块存 1426 个逻辑比特）。以前的方案只能存不能算，或者一算就要加大量额外辅助比特，把存储优势吃掉。本文的贡献就是：给这块“硬盘”配上了一套精巧的“操作系统”，让它能对其中的 1422 个逻辑比特进行逐个寻址和并行操作，而只增加了很少的物理比特开销（从每个逻辑比特 3.0 个物理比特增加到 4.1 个），并且还能把多个这样的“硬盘”用“桥”连接起来组成更大的计算机。

2. 关键术语解释

Cornucopia 码（Cornucopia code）
- 定义：一类超高编码率的量子低密度奇偶校验（qLDPC）码，通过与可重构中性原子阵列的能力协同设计而成。本文使用的具体码为 $[[2844, 1426, 18]]$ ，即用 2844 个物理比特编码 1426 个逻辑比特，码距为 18。
- 作用：它是整个架构的基石。其超高编码率（>1/2）意味着量子存储器开销极低；其内禀的列平移对称性（column translation symmetry）是本文实现“可复用”逻辑操作的关键。
对称性适配标准型（Symmetry-adapted standard form）
- 定义：将经典的 Gottesman 标准型（用于构造逻辑算符的规范基）推广到整个平移对称轨道上。它将 36 条数据纤维（fibre）划分为枢轴集和自由集，从而得到 18 个循环寄存器（每个含 79 个逻辑比特）和 4 个不变模式。
- 作用：这是实现逻辑比特逐个寻址的核心工具。它使得一个为某个逻辑比特设计的“小工具”（gadget），通过平移就能服务于整个寄存器中的 79 个逻辑比特，实现了操作的“可复用性”。
匹配桥（Matching bridge）
- 定义：一种连接两个经过验证的“小工具”（gadget）的固定结构，由至少 $d$ （码距）条边以及相应的方形循环校验组成。
- 作用：它使得双逻辑比特测量（如 $X_jX_k$ ）和模块间连接、魔术态注入都能复用同一套机制，且能证明合并后的码保持码距不变。这是实现模块化和通用逻辑操作的关键连接件。

3. 主要贡献 (Key Contributions)

首次为超高编码率 qLDPC 码实现了低开销的通用逻辑指令集
- 针对 $[[2844, 1426, 18]]$ Cornucopia 码，构造了可复用的种子小工具库（54 个），通过平移对称性覆盖了对 1422 个寄存器逻辑比特的所有单比特 Pauli 测量（ $X, Y, Z$ ）和双比特 $XX, ZZ$ 测量。每个逻辑比特都可单独寻址。
- 引入“负载感知”的循环基构造方法，将辅助比特的最大度数从 256 降低到 9，满足了硬件对校验权重和比特度数的限制（ $w_{\max} \le 16, \Delta_{\max} \le 16$ ）。
提出了三种互补的通用逻辑指令集，兼顾灵活性与吞吐量
- 基本集（ $I_B$ ）：最小工作空间，每次执行一个操作。
- 高吞吐集（ $I_H$ ）：通过直和并行执行兼容操作，平均每层可执行约 19.3 个操作，将逻辑深度降低近 20 倍；还能一次性测量 79 个平移的“原生算符家族”，返回 78 个独立结果。
- 固定提取器集（ $I_F$ ）：一个固定的辅助系统，通过软件配置即可测量任意逻辑 Pauli 乘积，直接支持基于 Pauli 的通用量子计算。
构建了模块化架构，并证明了所有操作的码距保持性
- 模块之间、模块与魔术态源之间，都通过 18 比特的“匹配桥”连接。作者用精确的整数证书证明了每一个合并码都严格保持了码距 $d=18$ ，并满足权重/度数上限。
- 实现了模块间的逻辑 CNOT 门和量子态传态，为构建大规模量子计算机提供了可扩展的路径。
显著降低了物理比特开销，并量化了空间-时间权衡
- 存储 1426 个逻辑比特仅需 4266 个物理比特（每个逻辑比特 3.0 个）。加上基本工作空间后为 5811 个（每个逻辑比特 4.1 个），远优于 Bicycle 架构的 61.2 个。
- 高吞吐集将 3000 个随机基本指令的空间-时间体积降低了 3.9 倍。

4. 研究方法 (Methodology)

作者实现了上述目标主要依靠以下关键技术：

对称性适配标准型 + 多项式剪切优化：利用 Cornucopia 码的列平移对称性，将逻辑比特组织成 18 个循环寄存器。通过随机搜索、模拟退火和多项式剪切（shear）优化，将 36 个种子代表的总重量从 11580 降到 3740，从而降低了小工具的辅助比特开销。
图手术（Graph surgery）与骨架-膨胀编译：每个逻辑 Pauli 测量通过一个“小工具”实现。小工具由顶点校验、变形旧校验、辅助边和循环校验组成。采用负载感知的循环基构造算法，直接构造短且负载均衡的循环，而非使用传统的生成树基本循环，从而将辅助比特度数控制在 9 以内。
匹配桥与兼容性规则：双比特测量通过将一个种子小工具与另一个种子小工具用 18 条边的匹配桥连接实现。所有连接都需满足“兼容性”（相同数据比特上的局域因子一致）。作者证明了只要桥的边数 $b \ge d$ ，合并码的码距就至少为 $d$ 。
精确整数证书：对于所有小工具和提取器，作者使用精确整数算术（而非浮点）来证明图拉普拉斯矩阵的第二小特征值 $\lambda_2 > 2$ ，从而严格保证码距不下降。这种方法避免了浮点误差导致的错误认证。
并行调度与直和：将兼容的小工具同时放置在一个模块上，其合并码的测量算符是各个目标算符的直和。通过局部兼容性规则（Proposition 2）预测所有校验权重和比特度数，无需实际组装合并码。使用贪心装箱和列表调度算法，将随机工作负载调度成并行层。

5. 实验结果与结论 (Results and Conclusion)

关键结论：

Cornucopia 码块可以作为一个通用逻辑处理器运行。54 个种子小工具通过平移和桥接，覆盖了 1422 个寄存器逻辑比特的全部单比特 Pauli 测量和双比特 $XX, ZZ$ 测量。
基本工作空间下，每个逻辑比特仅需 4.1 个物理比特（存储本身为 3.0 个），超高编码率的优势在加入通用指令集后基本得以保留。
高吞吐指令集可将随机工作负载的逻辑深度降低近 20 倍，空间-时间体积降低 3.9 倍。
固定提取器可以测量任意逻辑 Pauli 乘积，仅需 46927 个物理比特（含 21330 个辅助数据比特），直接支持基于 Pauli 的通用量子计算。
模块间可通过 18 比特的桥连接，实现逻辑 CNOT 和传态，合并码严格保持码距 18。

对领域的意义：

这项工作首次证明了超高编码率 qLDPC 码可以同时具备高效率存储和通用逻辑操作能力，为低开销容错量子计算提供了一条切实可行的路线。它把“量子硬盘”变成了“量子处理器”。

开放性问题与未来方向：

电路级噪声下的逻辑错误率：本文的码距保证是针对合并码本身的，但实际电路级噪声下的逻辑错误率还需要通过电路级模拟和解码来评估。 syndromes 提取的调度方案需要进一步优化。
与具体中性原子硬件的映射：如何将 Cornucopia 架构映射到可重构原子阵列上（辅助原子的放置、原子移动实现桥接）是下一步的自然工作。
快速手术与更轻的代表：减少每次手术的 syndrome 轮数，或者直接在原生算符家族上构建小工具，可以进一步降低每条指令的成本，并可能将 4 个不变模式也纳入基本指令集。
与对称手术和链映射卷积的结合：这些技术可以一次性测量一个 Pauli 乘积的所有平移，并与本文的逐个寻址指令互补，进一步提高吞吐量。

6. 论文标签 (Tags)

量子纠错, 物理硬件, 中性原子, 编译与优化, 量子信息

📄 点击此处展开/折叠原文 PDF

原文链接： A modular quantum computer based on Cornucopia codes