技术摘要：基于 Clifford+$\sqrt{T}$ 门集的通用单比特酉算符近似合成

问题陈述

容错量子电路的成本主要由非 Clifford 门（特别是绕 Z 轴旋转 $\pi/4$ 的 $T$ 门）决定。虽然针对标准 Clifford+$T$ 门集的确定性、无辅助比特通用单比特酉算符合成已实现了可证明的 $T$ 计数最优性，但引入 $\sqrt{T}$ 门（$\pi/8$ 旋转）提供了一个更精细的可实现操作格点。

尽管此前人们假设访问 $\sqrt{T}$ 魔法态会降低合成成本，但目前尚不存在针对 Clifford+$\sqrt{T}$ 门集的直接、确定性、无辅助比特的通用酉算符合成算法。以往的方法依赖于间接手段，例如将通用酉算符分解为三个单轴旋转（欧拉分解），并分别进行合成，或者使用概率混合及基于辅助比特的备选方案。本文通过提供一种直接的 Clifford+$\sqrt{T}$ 合成算法来填补这一空白，该算法避免了上述间接分解和辅助比特开销。

方法论

数学框架

作者扩展了 Morisaki 等人为 Clifford+$T$ 开发的整数格点枚举方法。

• 环扩展： 将合成问题从分圆整数环 $\mathbb{Z}[\omega]$（其中 $\omega = e^{2\pi i/8}$）映射到更大的环 $\mathbb{Z}[\zeta]$（其中 $\zeta = e^{2\pi i/16}$）。
• 格点几何： 将目标酉算符 $V$ 嵌入到一个 16 维整数格点中（相比于 Clifford+$T$ 的 8 维）。搜索过程旨在寻找一个满足三个几何条件的整数向量 $x$：
  1. 范数壳层 (Norm Shell)： $\|x\|^2 = 2^k$，确保该向量在特定深度尺度 $k$ 下对应于有效的酉算符。
  2. 双线性方程 (Bilinear Equations)： 三个二次约束 ($\Phi_j(x) = 0$)，确保该向量代表一个酉矩阵（相比之下，Clifford+$T$ 只有一个约束）。
  3. 帽条件 (Cap Condition)： $(\hat{y} \cdot x)^2 \geq \tau(k, \epsilon)$，确保生成的酉算符与目标之间的钻石距离（diamond distance）在 $\epsilon$ 以内。
• 搜索算法： 算法采用 LLL 格基约化，随后使用 Schnorr–Euchner 枚举法，在由目标精度定义的“帽”区域内寻找最近的格点。

算法特性

所提算法（算法 2）是直接的（整体合成酉算符而非通过旋转分解）、确定性的且无辅助比特的（辅助比特仅用于魔法态制备，而非在合成电路本身中使用）。

• 成本最小化： 与 Clifford+$T$ 情况下的最短可行解即为最优不同，由于 $T$ 门和 $\sqrt{T}$ 门的混合成本，Clifford+$\sqrt{T}$ 的成本函数关于深度是非单调的。算法会在第一个可行深度之外的一个“成本窗口”($w$) 内进行搜索，以找到该窗口内全局最便宜的电路。
• 下限控制 (Flooring)： 为了保证输出成本绝不会高于最优的 Clifford+$T$ 解，算法会并发运行 Clifford+$T$ 合成器，并将 $\sqrt{T}$ 的结果与前者进行下限对比。

资源成本模型

成本度量指标是所需的 $T$ 态注入的期望值。

• 一个 $T$ 门消耗 1 个 $T$ 态。
• 一个 $\sqrt{T}$ 门通过魔法态催化实现（遵循 Gidney 和 Fowler 的方法），其期望消耗为 3 个 $T$ 态（在摊销了一次性的催化剂制备成本后）。
• 总成本：$n_T + 3n_{\sqrt{T}}$。

核心贡献

1. 直接合成算法： 首个针对 Clifford+$\sqrt{T}$ 门集的通用单比特酉算符的确定性、无辅助比特近似合成算法。
2. 格点方法扩展： 成功将 Morisaki 等人的格点枚举技术从 $\mathbb{Z}[\omega]$ 推广到 $\mathbb{Z}[\zeta]$，处理了增加的维度（16D）和额外的双线性约束。
3. 开源实现： 发布了 cyclosynth 库，该库能够在数秒内合成精度达 $\epsilon = 10^{-8}$ 的电路。
4. 经验成本降低： 证明了直接的 Clifford+$\sqrt{T}$ 合成与间接方法（欧拉分解）以及直接的 Clifford+$T$ 合成相比，能显著降低非 Clifford 成本。

结果

成本缩放

在 Haar 随机目标上，合成电路的非 Clifford 成本缩放如下：

• Clifford+$\sqrt{T}$： $2.4 \log_2(1/\epsilon)$
• Clifford+$T$（最优）： $3.0 \log_2(1/\epsilon)$
• 间接 Clifford+$T$（欧拉分解）： $\sim 9 \log_2(1/\epsilon)$

这代表了相比于可证明最优的 Clifford+$T$ 电路，其成本缩放降低了 20%，且相比于间接分解方法，成本缩放大幅降低。

经验性能

• 成本降低： 对于 99.4% 至 100% 的测试目标，Clifford+$\sqrt{T}$ 电路的成本严格低于最优的 Clifford+$T$ 电路。中位相对成本降低约为 25%（中位数 $\rho \approx 0.73$）。
• 运行时间： 由于存在 16 维搜索，Clifford+$\sqrt{T}$ 的合成计算强度高于 Clifford+$T$。中位运行时间范围为 0.9s ($\epsilon=10^{-3}$) 到 7.0s ($\epsilon=10^{-8}$)，而 Clifford+$T$ 仅需毫秒级。然而，作者指出合成是一个离线过程，因此门成本才是主要的衡量指标。
• 鲁棒性： 当 $\sqrt{T}$ 门的成本低于约 4.0 到 5.3 个 $T$ 态的交叉点时，这种优势依然存在。由于催化成本为 3 个 $T$ 态，该方法仍然具有优势。

重要性与主张

本文声称提供了 Clifford+$\sqrt{T}$ 近似合成问题的首个直接解决方案，避免了将酉算符分解为单轴旋转的开销。作者强调，其方法是确定性的且无辅助比特的，这使得它在无法使用量子资源（如辅助比特、测量）或需要单一静态电路的场景中，成为要求最低的选择。

作者对最优性保持审慎态度：

• 他们并未证明其电路达到了 Clifford+$\sqrt{T}$ 门集的信息论下界，因为已知基于 $\mathbb{Z}[\omega]$ 的 Clifford+$T$ $T$ 计数下界尚未被证明可迁移至 $\mathbb{Z}[\zeta]$。
• 然而，他们指出其成本缩放（$2.4 \log_2(1/\epsilon)$）与 Kliuchnikov 等人发现的 $z$ 旋转的最优功率成本缩放相匹配，这表明其搜索接近最优。
• 他们承认，概率方法（通道混合）或基于辅助比特的备选方案可能会实现更低的期望成本，但这些方法会带来执行保证和资源需求的权衡，而他们的确定性方法避开了这些问题。

总而言之，这项工作确立了利用更精细的 Clifford+$\sqrt{T}$ 门集格点，结合直接合成算法，可以在现实的魔法态成本模型下，获得比 Clifford+$T$ 持续更便宜的门序列。