⚛️ quantum physics

Strictly Local Tile-Code Architectures on Two-Dimensional Planar Lattices

本文针对在二维方格点阵上实现四类瓷砖码（tile-code）家族的症候提取，提出了一种对基于最近邻交换（SWAP）的路由方案进行的穷举搜索，证明了尽管此类连通性限制相比无约束布局使电路级阈值降低了两到三倍，但在足够低的物理错误率（低于约0.08%）下，这些路由后的瓷砖码最终所需的每个逻辑比特的物理比特数要少于表面码。

原作者： Yoonjin Bae, Chae-Yeun Park

发布于 2026-07-08

📖 1 分钟阅读🧠 深度阅读

CC BY 4.0

原作者： Yoonjin Bae, Chae-Yeun Park

原始论文采用 CC BY 4.0 许可（http://creativecommons.org/licenses/by/4.0/）。 ✨ 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性，请参阅原始论文。阅读完整免责声明

想象一下，你正试图建造一台超级强大的计算机，能够解决任何普通计算机都无法解决的问题。问题在于，这些计算机极其微小的构建模块（被称为“量子比特”）非常脆弱。一点点噪音或热量就会导致它们出错，从而毁掉整个计算过程。

为了解决这个问题，科学家们使用了一种被称为**量子纠错（Quantum Error Correction）**的技巧。与其将一条信息存储在一个脆弱的量子比特上，不如将其分散存储在许多个量子比特中，就像是在一张纸上写下一条秘密信息，然后制作数百份复印件一样。如果其中一份复印件出现了污点，你可以通过观察其他复印件来推断出原本应该是什么字母。

问题所在：“表面码”（Surface Code）与“平铺码”（Tile Code）

长期以来，实现这一目标的最佳方法是一种被称为表面码的模式。

类比： 想象一个国际象棋盘。每个方格都保存着一条信息。为了检查是否发生了错误，你会观察相邻的方格。
缺陷： 这种方法非常安全，但非常浪费。你需要大量的物理量子比特（即那些“复印件”）来存储极少量的有用信息（即那条“秘密信息”）。这就像是为了写一个句子，却需要一整个仓库的纸张。

最近，科学家们发现了一种更高效的新型模式，叫做平铺码（Tile Codes）。

类比： 想象这些是复杂的、相互交织的瓷砖。它们能更紧密地打包信息。在同样的面积内，你可以装入更多的“秘密信息”。
缺陷： 这些瓷砖是为一种理论上的世界设计的，在那个世界里，每个量子比特都可以与任何其他量子比特进行瞬时通信，无论距离多远。但在现实世界的计算机中（比如目前正在建造的那些），它们是扁平的二维网格，量子比特只能与相邻的邻居通信。在现实世界中，尝试使用这些高效的瓷砖，就像是在玩一场棋盘游戏，棋子可以瞬间移动到棋盘任何地方，但你的手一次只能移动棋子走一格。

解决方案：“SWAP”之舞

本文作者提出了一个问题：我们能否让这些高效的“平铺码”在只能进行邻居通信的真实扁平计算机上运行起来？

他们开发了一种新的路由方案（routing scheme）。

类比： 想象“平填码”是一段舞蹈程序，要求舞伴们在房间两端手拉手。由于他们够不到对方，所以必须进行挪动。作者设计了一套特定的步骤（使用“SWAP”移动操作），让量子比特与邻居交换位置，移动信息直到正确的舞伴靠在一起进行错误检查，然后再移回原位。
结果： 他们创建了一个适用于四种不同类型高效瓷砖的“舞蹈日程表”，确保计算机可以在不违反物理硬件规则的情况下检查错误。

权衡：速度 vs. 空间

当你把这些“挪动”步骤加入到程序中时，它会耗费更长的时间，并引入更多出错的机会。

阈值（Threshold）： 在纠错领域，存在一条“安全线”（称为阈值）。如果硬件噪声太大（高于这条线），计算机就会失败。如果环境足够安静（低于这条线），计算机就能修复自己的错误。
发现： 由于为了让瓷砖在扁平网格上运行而需要额外的“挪动”步骤，这条“安全线”降低了。计算机需要比以前安静 2 到 3 倍才能正常工作。
转折： 然而，尽管有这种更严格的要求，平铺码在长期来看仍然更加高效。
- 类比： 想象两辆车。车 A（表面码）是一辆能在崎岖道路上行驶但非常耗油的重型卡车。车 B（路由平铺码）是一辆流线型的跑车，它需要极其平坦的道路才能行驶，但它的油耗极低。
- 结论： 如果道路非常平滑（意味着计算机硬件质量极高且产生的错误极少），那么跑车（平铺码）实际上运行成本更低，因为在完成同样的工作时，它使用的资源（量子比特）要少得多。作者找到了一个“临界点”（大约在 0.08% 的错误率左右），在此之后，平铺码成为了更好的选择。

他们做了什么（总结）

发明了一种搜索算法： 他们编写了一个计算机程序，穷举搜索出最佳的“挪动舞蹈”（路由计划），以使这些高效代码在扁平网格上运行。
测试极限： 他们利用不同的噪声类型模拟了这些代码，以观察硬件需要多么安静才能正常工作。
比较资源： 他们精确计算了存储一定量数据所需的物理量子比特数量。他们发现，一旦硬件足够优秀，这些新的平铺码所需的物理量子比特比旧有的表面码方法更少，这使得它们成为构建未来量子计算机的一种更高效的方式。

简而言之：他们想出了如何让一个高度高效的理论设计在真实的、受限的硬件上运行。这确实要求硬件比以前更好一些，但如果你拥有这种品质，你就能节省大量的空间和资源。

技术摘要：二维平面晶格上的严格局部瓷砖码架构

问题陈述
量子低密度奇偶校验（qLDPC）码，特别是双循环（Bivariate Bicycle, BB）码，提供了高编码效率和高阈值，但它们依赖于周期性边界条件和非局部比特连接。这些要求与本质上是二维且受限于最近邻相互作用的超导硬件不兼容。虽然之前的研究提出了路由方案或新的码族来弥补这一差距，但许多方案仍假设多层架构、长程连接，或者未能维持开放边界上的严格局部性。本文旨在解决如何使用仅基于二维方格晶格上最近邻相互作用的 SWAP 路由方案，来实现四种特定的“瓷砖码”（tile codes）——即具有开放边界和权重为 6 的稳定子的平面 qLDPC 码。核心问题在于，在受到严格局部性约束（具体通过基于 SWAP 的路由）的情况下，这些码是否能保持具有竞争力的电路级阈值和资源效率。

方法论
作者开发了一种穷举搜索算法，用于寻找用于综合征提取的最佳基于 SWAP 的路由方案。该方法包括：

码定义： 利用由劳伦兹多项式环上的多项式对 $(f, g)$ 定义的四种瓷砖码家族。这些码具有权重为 6 的体稳定子（bulk stabilizers）以及由于开放边界导致权重降低的边界稳定子。
路由搜索： 进行了一个三阶段的穷举搜索，以寻找有效的路由词（ $W$ $W$ ），该词由 SWAP 方向（L, R, U, D）组成。
- 第一阶段（覆盖）： 确保辅助比特访问每个稳定子的所有支撑比特。
- 第二阶段（CNOT 排序）： 验证对于重叠的 X 和 Z 稳定子，X-CNOT 在 Z-CNOT 之前触发的共享比特数量为偶数（满足 CSS 码的条件 (b')）。
- 第三阶段（子滴答打包）： 合并作用于不相交比特的 CNOT 操作，以最小化电路深度。
  搜索允许 X 和 Z 辅助比特具有独立的起始偏移量，以优化调度。
模拟与译码： 使用 Stim 模拟器在两种噪声模型下对综合征提取电路进行模拟：标准电路级去极化模型，以及针对超导跨子（transmon）处理器定制的 SI1000 模型（将 CNOT 视为原生门，并将 SWAP 视为具有 1.5 倍误差率的原生门）。使用带有排序统计解码的置信传播（BP+OSD）译码器来估计逻辑错误率。
阈值与资源分析： 通过有限尺寸缩放法估计阈值。通过计算达到目标逻辑错误率（ $\epsilon_L = 10^{-9}$ ）所需的每个逻辑比特的物理比特数来评估资源效率，并将路由瓷砖码与旋转表面码进行比较。

核心贡献

穷举路由方案： 本文展示了在严格二维平面晶格上，四种瓷砖码家族的显式、最优路由调度方案。这些方案确保了确定性的检测器误差模型，因为 SWAP 操作在两轮内会相互抵消。
局部性约束下的阈值估计： 作者提供了这些瓷砖码在受限于最近邻连接时的首次电路级阈值估计。
资源足迹分析： 研究量化了由路由引起的阈值降低与瓷砖码改进的编码效率之间的权衡，证明了在达到目标逻辑错误率时，瓷砖码存在一个超越表面码的交叉点。

结果

阈值： 在 SI1000 噪声模型下，四种瓷砖码家族在没有局部性约束时的阈值范围为 0.23% 至 0.31%。当受限于最近邻相互作用及 SWAP 路由时，阈值降至 0.11%–0.13%。这代表了约 2 到 3 倍的降低。在标准去极化模型下，这种降低更为显著（因子约为 3），这归因于该模型中更高的空闲误差。
电路深度： 最优路由方案每轮需要 15 到 18 个时间步（包括 SWAP 和 CNOT 操作），这在平移不变路由词的类别中是最优的。
资源效率： 尽管阈值较低，但作者发现，在物理错误率足够低时，路由瓷砖码比旋转表面码所需的每个逻辑比特的物理比特数更少。
- 在 SI1000 模型下，在物理错误率 $p^* \approx 0.08\%$ 处发生交叉。在低于此速率时，路由瓷砖码的比特效率更高，且随着错误率降低，这种优势单调增长。例如，在 $p = 2 \times 10^{-4}$ 时，实现 $\epsilon_L = 10^{-9}$ 所需的物理比特数仅为旋转表面码的 48%。
- 在标准去极化模型下，即使在 $p = 10^{-3}$ 时，路由瓷砖码也比表面码更高效。

意义与主张
本文声称，即使在实施严格局部性约束时，平面 qLDPC 码（特别是瓷砖码）仍然是实现容错量子计算的切实可行候选方案。虽然必须使用 SWAP 路由会对阈值造成显著惩罚（降低了 2–3 倍），但这些码的高编码效率可以补偿这一损失。作者认为，通过适当的路由方案，瓷砖码可以在物理错误率较低时超越表面码在物理比特开销方面的表现，为在标准二维超导架构上实现硬件高效的量子存储器提供了一条可行路径。这项工作还为寻找其他平面晶格上平移不变码的路由调度提供了一种通用的算法。

问题所在：“表面码”（Surface Code）与“平铺码”（Tile Code）

解决方案：“SWAP”之舞

权衡：速度 vs. 空间

他们做了什么（总结）

类似论文