外观
Routing Codes High-Rate Quantum LDPC Codes with Short, Parallel Non-Local Connec
约 1839 字大约 6 分钟
2026-06-26
作者: Jiaxuan Zhang, Zhao-Yun Chen, Peng Duan, Jia-Ning Li, Tian-Hao Wei, Qing-Yang Hou, Wei-Cheng Kong, Yu-Chun Wu, Guo-Ping Guo
1. 核心物理图象
本文的核心物理图象是:通过让量子比特“动起来”,来巧妙地解决高性能量子纠错码在硬件实现上的难题。
传统的高性能纠错码(如“自行车码”)虽然编码效率高,但需要许多长距离的、方向杂乱的量子比特连接,这在超导或中性原子平台上会导致复杂的布线(线会交叉)或复杂的原子移动调度。作者提出的“路由码”的核心思想是:不再让量子比特固定在原地等待连接,而是让辅助的“症状”比特在数据比特之间“走动”,边走边收集错误信息。这种移动是通过一种特殊的量子门(iSWAP)同时实现“检查”和“交换位置”来完成的。
主要贡献:作者找到了一类具体的路由码实例,这些码不仅保持了与顶尖码(自行车码)相当的编码效率,而且所有长距离连接都是平行的,方向单一。这一特性从根本上消除了布线交叉,大幅简化了超导芯片的多层架构和中性原子阵列的原子移动调度,使得这些在理论上优秀的纠错码更接近于物理实现。
2. 关键术语解释
- 路由码 (Routing Code) : 一种新型量子纠错码。它不依赖固定的、复杂的连接网络,而是通过让“辅助比特”(也叫症状比特)在数据比特之间按预设路径移动(即“路由”)来执行纠错。它的最大优势是使得所有长程连接方向一致且平行,极大地简化了硬件布局。
- iSWAP门:一种特殊的双量子比特门。它同时完成了两件事:1)执行一个“受控非门”(交换两个比特的信息,用于检查错误);2)交换两个比特的物理位置。这个门是路由码赖以运行的“发动机”,它使得辅助比特能检查错误后“跳”到下一个数据比特上。
- 非局部耦合 (Non-local Coupling) :指不限于最近邻居(NN)的量子比特之间的相互作用或连接。为了实现高编码效率,高性能量子纠错码必须要有这种长距离连接。本文的核心创新就是设计了一种特殊形式的非局部耦合——平行非局部耦合,使得这种原本困难的长距离连接变得易于实现。
3. 主要贡献 (Key Contributions)
- 提出“路由码”家族: 创造性地提出了一个全新的量子LDPC码家族,其核心思想是利用iSWAP门让辅助比特在数据比特间“路由”,从而构建高编码率的稳定子。这为设计硬件友好的量子纠错码提供了全新思路。
- 实现结构性的硬件优势: 通过精心设计,路由码的所有非局部耦合向量都是平行且单一的。与自行车码相比,它将量子比特的连通度从6降低到4或5,并将长程耦合向量的长度(如从
(6,3)缩短到(2,1))。这一结构性优化从根本上消除了超导芯片中的布线交叉,并简化了中性原子阵列中的原子移动调度。 - 展示卓越的性能与可扩展性: 在电路级噪声模型下的模拟表明,路由码的阈值(约0.5%)与传统表面码相当。更重要的是,在达到相同逻辑错误率时,路由码的物理量子比特开销比表面码降低约8倍。其估计的电路级距离上界也优于理论距离相同的自行车码,表明其具有更好的抗噪声可扩展性。
4. 研究方法 (Methodology)
作者通过以下步骤构建和验证了路由码:
- 理论构建: 在标准环面上定义量子比特,并为X和Z型辅助比特设计对称(时间反演对称)的路由向量序列。
- 物理实现: 核心是使用iSWAP门(或等价的CXSWAP门)。每个iSWAP门同时执行校验和交换操作,使得辅助比特能沿着预设路径移动,依次与多个数据比特交互,完成稳定子的测量。
- 搜索与优化: 在满足对称性条件下,搜索只使用一个短于
(6,3)的非局部向量,且总步数为7(对应权重-7)的路由序列,找到了编码率可与自行车码竞争的实例。 - 性能评估:
- 电路级仿真: 使用开源工具Stim模拟电路级退极化噪声,并使用BP-OSD解码器比较逻辑错误率。
- 硬件复杂度评估: 使用HAL框架量化超导多层架构中的布线资源(如层数、TSV数量、凸点键合数量),并分析中性原子平台上AOD移动的冲突和距离。
5. 实验结果与结论 (Results and Conclusion)
- 关键结论:
- 找到了权重为7的路由码实例,其编码率与著名的自行车码(BB码)媲美,但量子比特连通度更低(4或5 vs 6),且所有非局部耦合方向平行。
- 在电路级噪声模拟中,路由码的阈值约0.5%,且在相同逻辑错误率下,物理量子比特开销仅为表面码的约1/8。
- 在超导平台硬件资源评估中,路由码所需的架构复杂度(层数、长程耦合线长度等)和硬件复杂度评分(
Chw)均显著低于自行车码。
- 意义: 路由码成功地将理论上高性能的量子LDPC码与物理硬件实现可行性之间的鸿沟缩小了一大步,为在近期中等规模量子处理器上实现容错量子计算提供了一条极具前景的路径。
- 开放问题:
- 怎样对路由码执行容错逻辑门操作(如通过格点手术)仍是一个开放问题。
- 路由码的构造可以推广到非平移不变的情况(如存在缺陷的芯片),如何硬件自适应地设计路由路径是未来的一个方向。
- 本文只展示了路由码家族的一小部分实例,更优的实例可能存在于更广泛的参数空间中。
6. 论文标签 (Tags)
量子纠错, 物理硬件, 中性原子, 编译与优化
📄 点击此处展开/折叠原文 PDF
原文链接: Routing Codes: High-Rate Quantum LDPC Codes with Short, Parallel Non-Local Connectivity
