2025-11-17T01:52:13.567677

Quantum circuit synthesis with SQiSW

Tang, Zhang, Sun
The primary objective of quantum circuit synthesis is to efficiently and accurately realize specific quantum algorithms or operations utilizing a predefined set of quantum gates, while also optimizing the circuit size. It holds a pivotal position in Noisy Intermediate-Scale Quantum (NISQ) computation. Historically, most synthesis efforts have predominantly utilized CNOT or CZ gates as the 2-qubit gates. However, the SQiSW gate, also known as the square root of iSWAP gate, has garnered considerable attention due to its outstanding experimental performance with low error rates and high efficiency in 2-qubit gate synthesis. In this paper, we investigate the potential of the SQiSW gate in various synthesis problems by utilizing only the SQiSW gate along with arbitrary single-qubit gates, while optimizing the overall circuit size. For exact synthesis, the upper bound of SQiSW gates to synthesize arbitrary 3-qubit and $n$-qubit gates are 24 and $\frac{139}{192}4^n(1+o(1))$ respectively, which relies on the properties of SQiSW gate in Lie theory and Quantum Shannon Decomposition. We also introduce an exact synthesis scheme for Toffoli gate using only 8 SQiSW gates, which is grounded in numerical observation. More generally, with respect to numerical approximations, we provide a theoretical analysis of a pruning algorithm to reduce the size of the searching space in numerical experiment to $\frac{1}{12}+o(1)$ of previous size, helping us reach the result that 11 SQiSW gates are enough in arbitrary 3-qubit gates synthesis up to an acceptable numerical error.
academic

Quantum circuit synthesis with SQiSW

基本信息

  • 论文ID: 2412.14828
  • 标题: Quantum circuit synthesis with SQiSW
  • 作者: Jialiang Tang, Jialin Zhang, Xiaoming Sun (中科院计算技术研究所)
  • 分类: quant-ph
  • 发表期刊: Quantum (2025)
  • 论文链接: https://arxiv.org/abs/2412.14828

摘要

量子电路合成的主要目标是利用预定义的量子门集高效准确地实现特定的量子算法或操作，同时优化电路规模。这在噪声中等规模量子(NISQ)计算中占据关键地位。历史上，大多数合成工作主要使用CNOT或CZ门作为双量子比特门。然而，SQiSW门(iSWAP门的平方根)因其优异的实验性能、低错误率和在双量子比特门合成中的高效率而备受关注。本文通过仅使用SQiSW门和任意单量子比特门来研究SQiSW门在各种合成问题中的潜力，同时优化整体电路规模。对于精确合成，合成任意3量子比特和n量子比特门的SQiSW门上界分别为24和1391924n(1+o(1))\frac{139}{192}4^n(1+o(1))，这依赖于SQiSW门在李理论和量子Shannon分解中的性质。论文还基于数值观察介绍了仅使用8个SQiSW门的Toffoli门精确合成方案。

研究背景与动机

问题背景

  1. 量子电路合成的重要性：量子电路合成是将量子算法在物理设备上实现的关键技术，需要将目标酉算子构造为量子电路，同时优化电路规模或深度。
  2. 传统方法的局限：
    • 历史上主要使用CNOT门作为双量子比特门
    • CNOT门的实验错误率较高，限制了量子计算的性能
    • 现有的合成方法主要针对CNOT门优化，对其他类型的双量子比特门研究较少
  3. SQiSW门的优势：
    • 在超导量子处理器上表现出更短的门时间和更低的错误率
    • 单个SQiSW门的保真度可达99.72%，平均为99.31%
    • 在任意双量子比特门合成问题上平均保真度达96.38%
    • 相比CNOT门，约79%的双量子比特门可用最多2个SQiSW门合成

研究动机

探索SQiSW门在量子电路合成中的潜力，为超导量子计算机提供更高效的量子电路实现方案。

核心贡献

  1. 理论上界：证明了任意3量子比特门可用最多24个SQiSW门合成，任意n量子比特门可用1391924n(1+o(1))\frac{139}{192}4^n(1+o(1))个SQiSW门合成
  2. Toffoli门精确合成：提出了仅使用8个SQiSW门精确合成Toffoli门的方案
  3. 剪枝算法：提供了数值优化中搜索空间剪枝算法的理论分析，将搜索空间减少到原来的112+o(1)\frac{1}{12}+o(1)
  4. 数值优化结果：证明11个SQiSW门足以在可接受的数值误差下合成任意3量子比特门

方法详解

任务定义

给定目标酉算子U，使用SQiSW门和任意单量子比特门构造量子电路来实现U，目标是最小化所需的SQiSW门数量。

核心技术方法

1. 基于李理论的分析

  • KAK分解：利用KAK分解将任意双量子比特门表示为局部等价类
  • Weyl室：使用Weyl室描述双量子比特门的相互作用系数
  • SQiSW门的数学性质：
    • 与Z⊗Z可交换
    • 量子比特对称性
    • SQiSW†与SQiSW局部等价

2. 量子Shannon分解

利用递归的量子Shannon分解将n量子比特门分解为较小的门：

Any n-qubit gate = Multiplexor-Rz + Multiplexor-Ry + Multiplexor-Rz

3. 电路优化技术

  • 对角门吸收：将对角门移动并吸收到相邻的多路复用器中
  • 门替换优化：用CZ门替换CNOT门以减少门数

技术创新点

  1. SQiSW门特性的充分利用：基于SQiSW门的数学性质设计专门的分解方案
  2. 数值辅助的精确合成：通过数值优化观察参数模式，推导出Toffoli门的精确合成方案
  3. 理论化的剪枝分析：首次对量子电路合成中的剪枝技术进行严格的理论分析

实验设置

数值优化框架

  • 目标函数：使用标准距离度量 E(U,V)=1−∣tr(U†V)∣2nE(U,V) = 1 - \frac{|tr(U^\dagger V)|}{2^n}
  • 停止阈值：10−610^{-6}
  • 优化工具：使用Python的qfactor包进行参数学习
  • 搜索策略：采用双层搜索空间（电路结构空间+参数空间）

评价指标

  • 精确合成：所需SQiSW门数的理论上界
  • 数值合成：达到目标误差所需的最少SQiSW门数
  • 剪枝效率：搜索空间减少的倍数

对比基准

  • CNOT门的合成结果
  • 理论下界
  • 现有最优方法

实验结果

主要理论结果

Theorem 1-4的具体内容：

Theorem 1: 任意3量子比特门可用最多24个SQiSW门合成

  • 相比CNOT门的20个门，仅增加4个门
  • 比简单替换方案(40个门)节省40%

Theorem 2: 任意n量子比特门可用最多1391924n−3⋅2n+53\frac{139}{192}4^n - 3 \cdot 2^n + \frac{5}{3}个SQiSW门合成

  • 相比CNOT门的23484n(1+o(1))\frac{23}{48}4^n(1+o(1))，节省24%

Theorem 3: 剪枝算法将搜索空间减少到1123N(1+o(1))\frac{1}{12}3^N(1+o(1))

Theorem 4: Toffoli门可用8个SQiSW门精确合成

数值优化结果

![实验结果图表描述]

  • Toffoli门：8个SQiSW门可达到10−1210^{-12}级别的误差
  • 任意3量子比特门：11个SQiSW门可达到10−610^{-6}级别的平均误差

与CNOT门对比

  • 3量子比特门合成：SQiSW需要11个门，CNOT需要14个门
  • Toffoli门合成：SQiSW需要8个门，CNOT需要6个门，但SQiSW的实验错误率更低

相关工作

传统CNOT门合成

  • Barenco等人(1995)：首个使用CNOT和任意单量子比特门的合成算法
  • 量子Shannon分解：当前最优的23484n\frac{23}{48}4^n上界
  • Toffoli门：CNOT成本为6，已是紧致结果

其他量子门研究

  • MS门：用于数值合成的特殊结构
  • 通用合成框架：Synthetiq、BQSKit等工具

SQiSW门的发展

  • 实验实现：在超导量子处理器上的优异表现
  • 理论基础：基于KAK分解和Weyl室的分析

结论与讨论

主要结论

  1. SQiSW门在量子电路合成中展现出比CNOT门更好的理论和实验性能
  2. 提出的合成方案在保持较低门数的同时，利用了SQiSW门的低错误率优势
  3. 数值辅助方法可以有效发现精确合成方案

局限性

  1. Toffoli门下界未知：尚未证明8个SQiSW门是否为紧致下界
  2. 数值方法的局限：对于更复杂的合成任务，数值观察方法的适用性有限
  3. 实验验证不足：缺乏在实际量子设备上的验证

未来方向

  1. 探索SQiSW门合成的紧致下界
  2. 将数值辅助方法扩展到更复杂的合成任务
  3. 利用Weyl室发现更多特殊结构的分解方案
  4. 在实际量子设备上验证提出的合成方案

深度评价

优点

  1. 理论贡献显著：首次系统研究SQiSW门的合成能力，提供了完整的理论框架
  2. 方法创新：巧妙结合李理论、量子Shannon分解和数值优化
  3. 实用价值高：为超导量子计算提供了实用的电路合成方案
  4. 分析严谨：对剪枝算法进行了严格的理论分析

不足

  1. 实验验证不充分：主要是理论分析，缺乏在真实量子设备上的验证
  2. 适用范围限制：主要针对SQiSW门，对其他类型量子门的推广性不明确
  3. 数值方法依赖：Toffoli门的精确合成依赖数值观察，缺乏构造性证明

影响力

  1. 学术价值：为量子电路合成领域提供了新的研究方向和方法
  2. 实用意义：对NISQ时代的量子计算实现具有重要指导意义
  3. 可复现性：理论结果具有良好的可复现性，数值实验提供了详细的参数设置

适用场景

  1. 超导量子计算：特别适用于支持SQiSW门的超导量子处理器
  2. NISQ应用：在噪声环境下需要高保真度量子门操作的场景
  3. 量子算法实现：需要高效电路合成的量子算法实现

参考文献

论文引用了17篇核心参考文献，涵盖了量子电路合成的经典工作、KAK分解理论、以及最新的SQiSW门实验结果，为研究提供了坚实的理论基础。

这篇论文在量子电路合成领域做出了重要贡献，不仅提供了SQiSW门合成的理论上界，还通过数值方法发现了实用的精确合成方案。虽然在实验验证方面还有待加强，但其理论框架和方法创新为未来的量子电路优化研究奠定了重要基础。