2025-11-17T14:37:12.638033

Reduced constant-cost implementations of Clifford operations using global interactions

Nemirovsky, Peleg, Kish et al.

We investigate quantum circuits built from arbitrary single-qubit operations combined with programmable all-to-all multiqubit entangling gates that are native to, among other systems, trapped-ion quantum computing platforms. We report a constant-cost of no more than 6 application of such Clifford entangling multiqubit gates to realize any sequence of Clifford operations of any length, without ancillae. Furthermore, we show that any sequence of CNOT gates of any length, can be replaced with 5 applications of such Clifford entangling multiqubit gates, without ancillae. We investigate the required qubit drive power that is associated with these implementations. Our work introduces a practical and computationally efficient algorithm to realize these compilations.

academic

グローバル相互作用を用いたクリフォード操作の定数コスト実装の削減

基本情報

論文ID: 2510.13761
タイトル: Reduced constant-cost implementations of Clifford operations using global interactions
著者: Jonathan Nemirovsky, Lee Peleg, Amit Ben Kish, Yotam Shapira (Quantum Art, イスラエル)
分類: quant-ph (量子物理学)
発表日: 2025年10月15日 (arXiv プレプリント)
論文リンク: https://arxiv.org/abs/2510.13761

要旨

本論文は、任意の単一量子ビット操作とプログラム可能な全結合多量子ビットエンタングルゲートから構成される量子回路を研究しており、このようなゲートはイオントラップ量子計算プラットフォームなどのシステムにおいてネイティブである。研究結果は、任意の長さのクリフォード操作列が、補助量子ビットなしで、最大6個のこのようなクリフォード多量子ビットエンタングルゲートで実装できることを示している。さらに、任意の長さのCNOTゲート列は5個のこのようなクリフォード多量子ビットエンタングルゲートで置き換えることができる。研究はまた、これらの実装に必要な量子ビット駆動電力を分析し、これらのコンパイルを実現するための実用的で計算効率の良いアルゴリズムを提案している。

研究背景と動機

問題定義

クリフォード操作は量子情報処理において中心的な役割を占め、以下の広範な応用がある：

量子誤り訂正：クリフォードゲートは安定化符号の基礎
シミュレーションアルゴリズム：ハミルトニアンシミュレーションに使用
疑似ランダムユニタリ演算子生成：量子3-設計の構築
量子回路コンパイルとベンチマーク：基本的な構成要素として機能

研究動機

従来のクリフォード操作実装方法には以下の制限がある：

深さの依存性：標準的な2量子ビットゲートを使用した実装の深さは、量子ビット数に対して線形または多項式的に増加
リソース消費：大量のゲート操作が必要であり、量子回路の忠実度に影響
ハードウェア制限：特定の量子計算プラットフォームのネイティブ能力を十分に活用できない

技術的背景

イオントラップ量子計算プラットフォームは天然の全結合特性を持ち、以下の形式の多量子ビットゲートを実装できる： $U^{(P)}_{MQ}(\xi) = e^{-i\frac{\pi}{2}\sum_{k=1}^n \xi_{kk}P_k - i\frac{\pi}{4}\sum_{k>j} \xi_{kj}P_kP_j}$ ここで $P \in \{X,Y,Z\}$ はパウリ演算子、 $\xi$ は対称二進行列である。

核心的貢献

定数深さ実装：任意のクリフォード操作を最大6個の多量子ビットゲートで実装するアルゴリズムを提案し、既存技術と比較して3倍の改善を達成
CNOT回路最適化：任意の長さのCNOTゲート列が5個の多量子ビットゲートで置き換え可能であることを証明
電力効率分析：実装スキームの駆動電力要件を研究し、従来の方法と同等であることを証明
実用的アルゴリズム：計算効率の良いコンパイルアルゴリズムを提供し、実用的価値を持つ

方法論の詳細

タスク定義

入力：任意の長さのクリフォード操作列出力：等価な量子回路。単一量子ビットゲートと最大6個の多量子ビットゲート $U^{(P)}_{MQ}(\xi)$ から構成制約：補助量子ビットを使用しない。操作の等価性を保持

コア方法論アーキテクチャ

1. シンプレクティック行列表現

シンプレクティック形式主義を使用してクリフォード操作を表現。n量子ビットのパウリ演算子は $2n$ 次元二進ベクトルで表現される： $(X_1^{a_1}Z_1^{b_1}) \otimes \cdots \otimes (X_n^{a_n}Z_n^{b_n}) \mapsto (a_1,\ldots,a_n|b_1,\ldots,b_n)$

クリフォード演算子はシンプレクティック行列 $S \in GL(2n,\mathbb{F}_2)$ を通じてこれらのベクトルに線形に作用し、シンプレクティック条件を満たす： $S^T\Omega S = \Omega, \quad \Omega = \begin{bmatrix} 0 & -I_n \\ I_n & 0 \end{bmatrix}$

2. クリフォード分解フレームワーク

任意のクリフォード操作を以下のように分解： $U_C = -L- \; CX \; -CZ- \; L \; -CZ- \; L-$ ここで：

$-L-$ ：単一量子ビットゲート層
$-CX-$ ：線形可逆回路（CNOT層）
$-CZ-$ ：制御Z門層

3. 主要な技術的革新

線形可逆層の分解：線形可逆層 $-CX-$ のシンプレクティック行列形式： $S_{CX} = \begin{bmatrix} A & 0 \\ 0 & B \end{bmatrix}$ ここで $A,B \in \mathbb{F}_2^{n \times n}$ は可逆行列であり、 $B^TA = A^TB = I_n$ を満たす。

対称行列分解：行列 $B$ を2つの対称行列の積に分解： $B = S_1S_2$ 。この分解は常に存在し、効率的に計算可能。

多量子ビットゲート実装：分解 $B = S_1S_2$ に基づいて、線形可逆層は以下のように表現可能： $CX = U^{(X)}_{MQ}(S_2)U^{(Z)}_{MQ}(S_2^{-1})U^{(X)}_{MQ}(S_1 + S_2^{-1})U^{(Z)}_{MQ}(S_1^{-1})U^{(X)}_{MQ}(S_1) \cdot \text{単一量子ビット修正}$