[論文レビュー] Controlled jump in the Clifford hierarchy

Yichen Xu, Xiao Wang|arXiv (Cornell University)|Feb 25, 2026

Quantum Computing Algorithms and Architecture被引用数 0

ひとこと要約

この論文は、コヒーレント制御を介してクリフォードゲートを量子ビットのクリフォールド階層の高次レベルへ昇格させる鋭い規則を確立し、CUのレベルをUのパウリ周期性と結びつけ、明示的な構成と触媒状態の適用による大きなレベルジャンプの資源要件を分析する。

ABSTRACT

We develop a simple and systematic route to higher levels of the qubit Clifford hierarchy by coherently controlling Clifford operations. Our approach is based on Pauli periodicity, defined for a Clifford unitary $U$ as the smallest integer $m\ge 1$ such that $U^{2^{m}}$ is a Pauli operator up to phase. We prove a sharp controlled-jump rule showing that the controlled gate $CU$ lies strictly in level $m+2$ of the hierarchy, and equivalently that $CU$ lies in level $k$ if $U^{2^{k-2}}$ is Pauli while no smaller positive power of $U$ is Pauli. We further quantify the resources required to realize large level jumps in the Clifford hierarchy by proving an essentially tight upper bound on Pauli periodicity as a function of the number of qubits, which implies that accessing high hierarchy levels through controlled Cliffords requires a number of target qubits that grows exponentially with the desired level. We complement this limitation with explicit infinite families of Pauli-periodic Cliffords whose controlled versions achieve asymptotically optimal jumps. As an application, we propose a protocol for preparing logical catalyst states that enable logical $Z^{1/2^k}$ phase gates via phase kickback from a single jumped Clifford.

研究の動機と目的

• 制御クリフォールド演算がゲートをクリフォールド階層の高位へ拡張する方法を動機づけ、形式化する。
• Pauli周期性を制御クリフォールドを分類する鍵概念として導入する。
• CUのレベルとUがPauliになるべきべきべきべきべきべきべきべき（冗長）べきべきべきを結びつける鋭い制御ジャンプ規則を導出する。
• Pauli周期性の上界を提供し、これを高位ジャンプの資源コストと結びつける。
• 漸近的に最適なジャンプを達成するPauli周期的クリフォールドの明示的な族を提示し、実際の分解とフォールトトレラント位相ゲートへの応用を議論する。

提案手法

• Pauli周期性mを、U^{2^{m}}が位相付きでPauliになる最小のm≥1として定義する。
• CUは階層のlevel m+2に属し、level m+1には属さないことを証明する。
• Clifford演算子の二進対称表示を用いて、Pauli周期性の上界を量子ビット数の関数として厳密に導く。
• 制御付きCliffordsを用いて高位階層へアクセスするには、ターゲット量子ビット数の指数的成長が必要であることの下限を導出する。
• 制御版が漸近的に最適なジャンプを達成するPauli周期的Cliffordsの明示的無限ファミリーを構築する。
• ジャンプ済みCliffordsは正確なClifford+T分解を許し、論理Z^{1/2^{k}}位相ゲートのフォールトトレラント触媒状態準備に関する適用を議論する。

実験結果

リサーチクエスチョン

• RQ1 制御ユニタリCUが、ターゲットUを与えられたとき、Clifford階層のどこに属するか？
• RQ2 CUの階層レベルは、UのPauli周期性によってどのように決まるのか？
• RQ3 制御Cliffordsを介して大規模な階層ジャンプを実現するための資源コスト（キュービット数）はどれくらいか？
• RQ4 Pauli周期的Cliffordファミリを構築して漸近的に最適なジャンプを達成できるか？
• RQ5 ジャンプ済みCliffordをフォールトトレラントに微細な位相ゲートへアクセスするためにどう活用できるか？

主な発見

• 鋭い制御ジャンプ規則：UのPauli周期性がmであれば、CUはClifford階層のレベルm+2に属し、レベルm+1には属さない。
• Quibit数の関数としてのPauli周期性の実質的に厳密な上界は、高階層へアクセスするにはターゲット量子ビット数の指数的成長が必要であることを示す。
• 制御版が漸近的に最適なジャンプを達成するPauli周期的Cliffordの明示的な無限ファミリを提供する。
• ジャンプ済みCliffordはClifford+Tによる正確な分解を許し、代数的結果と実用的回路合成を結びつける。
• 論理Z^{1/2^{k}}位相ゲートを位相キックバックから実現するための論理触媒状態準備のプロトコルを提案する。