論文の概要: Quantum Universality in Composite Systems: A Trichotomy of Clifford Resources
- arxiv url: http://arxiv.org/abs/2512.20787v1
- Date: Tue, 23 Dec 2025 21:34:41 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-12-25 19:43:21.608067
- Title: Quantum Universality in Composite Systems: A Trichotomy of Clifford Resources
- Title(参考訳): 複合システムにおける量子普遍性:クリフォード資源の切り離し
- Authors: Alejandro Borda, Julian Rincon, César Galindo,
- Abstract要約: 高次元量子系の場合、障壁を破るのに必要な資源はヒルベルト空間次元$d$によって厳密に支配される。
素次元に対して、クリフォード群は極大有限部分群であり、任意の非クリフォードゲートによって強に達成される。
共役因子を含む複合次元に対しては、標準エンタングリング演算だけで必要な非クリフォード資源を生成できることを実証する。
- 参考スコア(独自算出の注目度): 41.99844472131922
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The efficient classical simulation of Clifford circuits constitutes a fundamental barrier to quantum advantage, typically overcome by injecting explicit non-Clifford "magic" resources. We demonstrate that for high-dimensional quantum systems (qudits), the resources required to break this barrier are strictly governed by the number-theoretic structure of the Hilbert space dimension $d$. By analyzing the adjoint action of the Clifford group, we establish a classification of single-qudit universality as a trichotomy. (I) For prime dimensions, the Clifford group is a maximal finite subgroup, and universality is robustly achieved by any non-Clifford gate. (II) For prime-power dimensions, the group structure fragments, requiring tailored diagonal non-Clifford gates to restore irreducibility. (III) Most notably, for composite dimensions with coprime factors, we demonstrate that standard entangling operations alone -- specifically, generalized intra-qudit CNOT gates -- generate the necessary non-Clifford resources to guarantee a dense subgroup of $\mathrm{SU}(d)$ without explicit diagonal magic injection. Our proofs rely on a new geometric criterion establishing that a subgroup with irreducible adjoint action is infinite if it contains a non-scalar element with projective distance strictly less than $1/2$ from the identity. These results establish that "coprime architectures" -- hybrid registers combining subsystems with coprime dimensions -- can sustain universal computation using only classical entangling operations, rendering the explicit injection of magic resources algebraically unnecessary.
- Abstract(参考訳): クリフォード回路の効率的な古典的シミュレーションは、通常、明示的な非クリフォードの「魔法の」資源を注入することによって、量子優位性の基本的な障壁を構成する。
この障壁を破るのに必要な資源は、高次元量子系 (qudits) の場合、ヒルベルト空間次元$d$の数理論構造によって厳密に支配される。
クリフォード群の随伴作用を解析することにより、単量子普遍性の分類を三分法として確立する。
(I) 素次元に対して、クリフォード群は極大有限部分群であり、普遍性は任意の非クリフォードゲートによって堅牢に達成される。
(II)
原動力次元に対して、群構造断片は、既約性を回復するために、尾尾の対角形でない非クリフォードゲートを必要とする。
(III)
特に、共役因子を持つ複合次元の場合、標準的なエンタングリング演算のみ(特に一般化された量子内CNOTゲート)は、明示的な対角的マジック注入を伴わずに$\mathrm{SU}(d)$の高密度部分群を保証するために必要な非クリフォード資源を生成する。
我々の証明は、既約随伴作用を持つ部分群が単位元から1/2$ 未満の射影距離を持つ非スカラー要素を含む場合、その部分群が無限であることを示す新しい幾何学的基準に依存する。
これらの結果から,従来のエンタングリング操作のみを用いて,サブシステムとコプライム次元を組み合わせたハイブリッドレジスタの「コプライムアーキテクチャ」が普遍的な計算を維持可能であることが確認された。
関連論文リスト
- Clifford and Non-Clifford Splitting in Quantum Circuits: Applications and ZX-Calculus Detection Procedure [49.1574468325115]
我々は、クリフォードと非クリフォードのユニタリの間の積として記述できる量子回路から得られるユースケースを提案し、分析する。
ZX-カルキュラスとその資産を用いてこれらの回路の限界境界を検出し、クリフォード切断と非クリフォード切断の分離を可能にする。
論文 参考訳(メタデータ) (2025-04-22T16:10:34Z) - A complete theory of the Clifford commutant [0.2796197251957244]
クリフォード群は量子情報科学において中心的な役割を果たす。
多くの誤り訂正スキームのビルディングブロックであり、ユニタリ群に対するハール測度の最初の3つのモーメントと一致する。
クリフォード群の多くの性質の理解の中心はクリフォード可換である。
論文 参考訳(メタデータ) (2025-04-16T17:21:34Z) - Clone-Robust Weights in Metric Spaces: Handling Redundancy Bias for Benchmark Aggregation [23.27199615640474]
距離空間の要素の集合が与えられる。
要素の分布は任意であり、おそらく逆である。
このような操作に耐性のある方法で要素を重み付けできますか?
論文 参考訳(メタデータ) (2025-02-05T19:50:51Z) - Disentangling critical quantum spin chains with Clifford circuits [39.58317527488534]
スケーリング限界における共形場理論(CFT)によって記述された臨界スピン鎖におけるCAMPS法のパワーについて検討する。
最適化されたアンタングル変換は、基底状態におけるエンタングルメントエントロピーを著しく減少させる双対変換に対応する。
本研究は、隠れた双対性を発見し、臨界量子系の絡み合い構造を単純化するための汎用ツールとしてのフレームワークの可能性を強調した。
論文 参考訳(メタデータ) (2024-11-19T17:39:54Z) - Pure state entanglement and von Neumann algebras [41.94295877935867]
我々は、フォン・ノイマン代数の交換で表される二部量子系に対する局所演算の理論と古典的通信(LOCC)を開発する。
我々の中心的な成果はニールセンの定理の拡張であり、二分極純状態のLOCC順序はそれらの制限のメジャー化と等価である、と述べている。
付録では、半有限フォン・ノイマン代数と$sigma$-finite測度空間上の偏化の自己完備な処理を提供する。
論文 参考訳(メタデータ) (2024-09-26T11:13:47Z) - Characterising semi-Clifford gates using algebraic sets [0.0]
クリフォード階層の第3階層のゲートの集合と、ほぼ対角的な半クリフォードゲートのそれらの傑出した部分集合について研究する。
セミクリフォードゲートはこれらの資源状態をはるかに効率的に利用して実装できるので重要である。
論文 参考訳(メタデータ) (2023-09-26T18:41:57Z) - Clifford Group Equivariant Neural Networks [14.260561321140976]
Clifford Group Equivariant Neural Networksは$mathrmO(n)$-および$mathrmE(n)$-equivariantモデルを構築するための新しいアプローチである。
私たちは、特に単一のコア実装から、いくつかの異なるタスクにおける最先端のパフォーマンスを示します。
論文 参考訳(メタデータ) (2023-05-18T17:35:35Z) - Quantum Geometric Confinement and Dynamical Transmission in Grushin
Cylinder [68.8204255655161]
無限円筒上で最小に定義されたラプラス・ベルトラミ作用素の自己随伴実現を分類する。
我々は、最近文献で確認された、最も精細で最も透過性の高い拡張を検索する。
論文 参考訳(メタデータ) (2020-03-16T11:37:23Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。