論文の概要: Quantum Magic in early FTQC: From Diagonal Clifford Hierarchy No-Go Theorems to Architecture Design Blueprints

• arxiv url: http://arxiv.org/abs/2605.04758v1
• Date: Wed, 06 May 2026 11:06:05 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-05-07 18:41:07.785615
• Title: Quantum Magic in early FTQC: From Diagonal Clifford Hierarchy No-Go Theorems to Architecture Design Blueprints
• Title（参考訳）: FTQCの初期における量子マジック: 対角的なクリフォード階層理論からアーキテクチャ設計の青写真へ
• Abstract要約: 早期フォールトトレラント量子コンピューティング(FTQC)における量子魔法の最大化に関する回路設計問題に対処する。 第一に一意性定理を証明し、パウリ予想値から構築された演算マジック汎函数に対して、忠実性の公理とテンソル積の加法性は、パウリスペクトルへのレニ型依存を強制する。 単一キュービットの$Z$回転に制限されたアーキテクチャにおけるキネマティックな表現性ボトルネックを特定し、マルチキュービットの$Z$回転のような非線形対角位相を導入することで、このボトルネックを破滅させることを示す。
• 参考スコア（独自算出の注目度）: 0.783970968131292
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We address the circuit-design problem of maximizing quantum magic in early fault-tolerant quantum computing (early FTQC), where logical dynamics natively take the form of alternating Clifford layers and diagonal non-Clifford layers. To render this optimization analytically tractable, we first prove a uniqueness theorem: for operational magic functionals built from Pauli expectation values, the axioms of faithfulness and tensor-product additivity force a Rényi-type dependence on the Pauli-spectrum. Leveraging the closed phase-polynomial description of the diagonal Clifford hierarchy, we derive exact Pauli-spectrum expressions and tight bounds for a shallow-layer model. These bounds expose a zero-magic mechanism and prove that maximal magic strictly requires graph-state preconditioning. Consequently, we establish our first no-go theorem: hierarchy level alone cannot universally order operational magic. Extending our framework to the $N$-layer model motivated by the Space-Time Efficient Analog Rotation (STAR) architecture, we obtain an exact iterative update rule for the Pauli spectrum. This yields a second no-go theorem: no state-independent sequence of operations can guarantee monotonic magic improvement. Together, these theorems demonstrate that algebraic gate structures are fundamentally insufficient to dictate resource generation. To overcome this, we reframe early FTQC gate selection as a state-aware, differentiable optimization over continuous analog parameters. Finally, we identify a severe kinematic expressibility bottleneck in architectures restricted to single-qubit $Z$-rotations and show that introducing nonlinear diagonal phases, such as multi-qubit $Z$-rotation, shatters this bottleneck. This provides a fundamental principle for demonstrating early FTQC, establishing scalable magic generation as a foundational benchmark for evaluating early FTQC architectures.
• Abstract（参考訳）: 我々は,初期のフォールトトレラント量子コンピューティング(FTQC)における量子魔法の最大化という回路設計問題に対処する。 この最適化を解析的に抽出可能なものにするために、まず一意性定理(英語版)を証明し、パウリ予想値から構築された演算マジック汎関数に対して、忠実性の公理とテンソル積の加法性は、パウリスペクトルへのレナイ型依存を強制する。 対角線クリフォード階層の閉位相-ポリノミカル記述を利用して、浅い層モデルに対する正確なパウリスペクトル表現とタイトな境界を導出する。 これらの境界はゼロ磁性機構を露呈し、極大魔法が厳密にグラフ状態の事前条件を必要とすることを証明している。 したがって、我々は最初のノーゴー定理を定め、階層レベルだけでは操作魔法を普遍的に順序付けすることはできない。 空間時間効率アナログ回転(STAR)アーキテクチャによって動機付けられた$N$層モデルにフレームワークを拡張することにより、ポーリスペクトルの正確な反復更新規則を得る。 状態に依存しない操作列は、モノトニックマジックの改善を保証できない。 これらの定理は、代数ゲート構造が資源生成を決定するのに根本的に不十分であることを示すものである。 これを解決するために、FTQCの初期ゲート選択を、連続的なアナログパラメータに対する状態認識および微分可能な最適化として再構成した。 最後に, 1-qubit $Z$-rotation に制限されたアーキテクチャにおけるキネマティックな表現性ボトルネックを特定し, 多-qubit $Z$-rotation などの非線形対角位相を導入することで, このボトルネックを壊すことを示す。 これは、初期のFTQCアーキテクチャを評価するための基礎的なベンチマークとして、スケーラブルなマジック生成を確立する、初期のFTQCを示す基本的な原則を提供する。

関連論文リスト

• Efficiently simulable quantum circuits with large entanglement, magic, and non-Gaussianity via code-compiled tensor networks [1.5701326192371183]
  古典的なシミュレーションの硬さの標準指標を持つ量子回路群を紹介する。 提案手法では,高速度Calderbank-Shor-Steane (CSS) 符号の論理回路を用いた。
  論文  参考訳（メタデータ） (2026-07-09T12:19:50Z)
• On Multi-Step Theorem Prediction via Non-Parametric Structural Priors [50.16583672681106]
  本研究では,インコンテキスト学習(ICL)のレンズによる学習自由な定理予測について検討する。 本稿では,過去の解の時間的依存関係を有向グラフとしてエンコードし,推論中に探索空間を効果的に引き起こす明示的なトポロジ的制約を課すTheorem Precedence Graphsを提案する。 FormalGeo7kベンチマークの実験から,本手法は89.29%の精度を実現し,ICLベースラインを著しく上回り,最先端の教師付きモデルに適合することがわかった。
  論文  参考訳（メタデータ） (2026-03-05T06:08:50Z)
• PRISM: Parallel Residual Iterative Sequence Model [52.26239951489612]
  我々はこの緊張を解決するためにPRISM(Parallel Residual Iterative Sequence Model)を提案する。 PRISMは、パラレル化可能な形で多段階精製の重要な構造特性を捉える、ソルバに着想を得た帰納バイアスを導入している。 この定式化が Rank-$L$ の蓄積を達成することを証明し、更新多様体を単一ステップの Rank-$1$ ボトルネックを超えて構造的に拡張する。
  論文  参考訳（メタデータ） (2026-02-11T12:39:41Z)
• Do It for HER: First-Order Temporal Logic Reward Specification in Reinforcement Learning (Extended Version) [49.462399222747024]
  本研究では,大規模状態空間を持つ決定過程(MDP)における非マルコフ報酬の論理的仕様に関する新しい枠組みを提案する。 我々のアプローチは有限トレース(LTLfMT)上での線形時間論理モデュロ理論を利用する 本稿では,報酬マシンとHER(Hindsight Experience Replay)をベースとした一階述語論理仕様の翻訳手法を提案する。
  論文  参考訳（メタデータ） (2026-02-05T22:11:28Z)
• Why Self-Rewarding Works: Theoretical Guarantees for Iterative Alignment of Language Models [50.248686344277246]
  自己回帰言語モデル(SRLM)は、外部からのフィードバックなしに反復的にアライメントを改善することに成功している。 本稿では,SRLMの厳密な理論的保証について述べる。
  論文  参考訳（メタデータ） (2026-01-30T03:45:43Z)
• ReNF: Rethinking the Design Space of Neural Long-Term Time Series Forecasters [48.79331759671512]
  本稿では,提案手法の理論的基礎となるマルチプルニューラル予測定理を提案する。 自動回帰(AR)と直接出力(DO)の両方の利点を組み合わせた新しい予測戦略であるブースト・ダイレクト・アウトプット(BDO)を提案する。
  論文  参考訳（メタデータ） (2025-09-30T08:05:59Z)
• Clifford-Dressed Variational Principles for Precise Loschmidt Echoes [44.99833362998488]
  我々は、最近導入されたクリフォード型時間依存変動原理(TDVP)を拡張し、計算ベースで多体波動関数の振幅を効率的に計算する。 TDVPの進化中にクリフォード・ディエンタングリングゲートを組み込むことで,これらの振幅の計算を利用可能にしつつ,効果的にエンタングメント成長を制御することができる。
  論文  参考訳（メタデータ） (2025-02-03T22:43:32Z)
• On Classical Simulation of Quantum Circuits Composed of Clifford Gates [0.0]
  ゴッテマン・クニルの定理は、クリフォードゲートのみからなる量子回路は古典的に効率的にシミュレートできると主張している。 本研究では、ゴッテマン・クニルの定理のステップバイステップの手順を初心者フレンドリーな方法で分解する。
  論文  参考訳（メタデータ） (2024-05-22T12:36:15Z)
• Iterative Qubit Coupled Cluster using only Clifford circuits [36.136619420474766]
  古典的に容易に生成できる理想的な状態準備プロトコルを特徴付けることができる。 繰り返し量子ビット結合クラスタ(iQCC)の変種を導入して,これらの要件を満たす手法を提案する。 本研究では, チタン系化合物Ti(C5H5)(CH3)3と (20, 20) 活性空間の複雑な系に研究を拡張した。
  論文  参考訳（メタデータ） (2022-11-18T20:31:10Z)
• Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
  本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。 3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
  論文  参考訳（メタデータ） (2021-08-03T17:49:09Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。