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

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ゲートを2量子ビットゲートとして使用してきた。しかし、SQiSWゲート（iSWAPゲートの平方根）は、優れた実験性能、低い誤り率、および2量子ビットゲート合成における高い効率性のために注目を集めている。本論文は、SQiSWゲートと任意の単一量子ビットゲートのみを使用して、様々な合成問題におけるSQiSWゲートの可能性を調査し、全体的な回路規模を最適化している。正確な合成に対して、任意の3量子ビットゲートとn量子ビットゲートを合成するためのSQiSWゲートの上界はそれぞれ24と1391924n(1+o(1))\frac{139}{192}4^n(1+o(1))であり、これはリー理論と量子シャノン分解におけるSQiSWゲートの性質に依存している。論文はまた、数値観察に基づいて、わずか8個のSQiSWゲートを使用したToffoliゲートの正確な合成方案を紹介している。

研究背景と動機

問題背景

  1. 量子回路合成の重要性：量子回路合成は量子アルゴリズムを物理デバイス上で実装するための重要な技術であり、目標ユニタリ演算子を量子回路として構成する必要があり、同時に回路規模または深さを最適化する必要がある。
  2. 従来の方法の制限：
    • 歴史的には主にCNOTゲートを2量子ビットゲートとして使用
    • CNOTゲートの実験的誤り率が高く、量子計算の性能を制限
    • 既存の合成方法は主にCNOTゲートに最適化されており、他の種類の2量子ビットゲートの研究が不足
  3. SQiSWゲートの利点：
    • 超伝導量子プロセッサ上でより短いゲート時間と低い誤り率を示す
    • 単一のSQiSWゲートの忠実度は99.72%に達し、平均は99.31%
    • 任意の2量子ビットゲート合成問題における平均忠実度は96.38%に達する
    • CNOTゲートと比較して、約79%の2量子ビットゲートは最大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分解を利用して任意の2量子ビットゲートを局所等価類として表現
  • Weyl室：Weyl室を使用して2量子ビットゲートの相互作用係数を記述
  • SQiSWゲートの数学的性質：
    • Z⊗Zと可交換
    • 量子ビット対称性
    • SQiSW†とSQiSWは局所等価

2. 量子シャノン分解

再帰的な量子シャノン分解を利用してn量子ビットゲートをより小さなゲートに分解：

任意のn量子ビットゲート = マルチプレクサ-Rz + マルチプレクサ-Ry + マルチプレクサ-Rz

3. 回路最適化技術

  • 対角ゲート吸収：対角ゲートを移動させて隣接するマルチプレクサに吸収
  • ゲート置換最適化：CNOTゲートをCZゲートで置換してゲート数を削減

技術的革新点

  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ゲートの合成結果
  • 理論的下界
  • 既存の最適方法

実験結果

主要な理論的結果

定理1-4の具体的内容：

定理1：任意の3量子ビットゲートは最大24個のSQiSWゲートで合成可能

  • CNOTゲートの20個と比較して、わずか4個増加
  • 単純な置換方案（40個）と比較して40%削減

定理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%削減

定理3：枝刈りアルゴリズムは探索空間を1123N(1+o(1))\frac{1}{12}3^N(1+o(1))に削減

定理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と任意の単一量子ビットゲートを使用した最初の合成アルゴリズム
  • 量子シャノン分解：現在の最適な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. 方法の革新性：リー理論、量子シャノン分解、数値最適化を巧みに組み合わせ
  3. 実用的価値が高い：超伝導量子計算に対して実用的な回路合成方案を提供
  4. 分析が厳密：枝刈りアルゴリズムに対して厳密な理論的分析を実施

不足点

  1. 実験的検証が不十分：主に理論的分析であり、実際の量子デバイス上での検証が不足
  2. 適用範囲の制限：主にSQiSWゲートに焦点を当てており、他の種類の量子ゲートへの拡張性が不明確
  3. 数値方法への依存：Toffoliゲートの正確な合成は数値観察に依存しており、構成的証明が不足

影響力

  1. 学術的価値：量子回路合成分野に新しい研究方向と方法を提供
  2. 実用的意義：NISQ時代の量子計算実装に対して重要な指導意義を持つ
  3. 再現性：理論的結果は良好な再現性を持ち、数値実験は詳細なパラメータ設定を提供

適用シーン

  1. 超伝導量子計算：特にSQiSWゲートをサポートする超伝導量子プロセッサに適用
  2. NISQ応用：ノイズ環境下で高い忠実度の量子ゲート操作が必要なシーン
  3. 量子アルゴリズム実装：効率的な回路合成が必要な量子アルゴリズム実装

参考文献

論文は量子回路合成の古典的研究、KAK分解理論、および最新のSQiSWゲート実験結果を含む17篇の核心的参考文献を引用しており、研究に堅実な理論的基礎を提供している。

本論文は量子回路合成分野において重要な貢献をしており、SQiSWゲート合成の理論的上界を提供するだけでなく、数値方法を通じて実用的な正確な合成方案を発見している。実験的検証の面ではまだ改善の余地があるが、その理論的枠組みと方法的革新は、今後の量子回路最適化研究に重要な基礎を築いている。