論文の概要: Krylov-Lie Algebras for Variational Quantum Algorithms: Geometric, Depth-Aware Insights into Expressivity and Trainability

• arxiv url: http://arxiv.org/abs/2607.02626v2
• Date: Tue, 07 Jul 2026 07:36:06 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-07-08 14:37:43.054826
• Title: Krylov-Lie Algebras for Variational Quantum Algorithms: Geometric, Depth-Aware Insights into Expressivity and Trainability
• Title（参考訳）: 変分量子アルゴリズムのためのKrylov-Lie代数:表現性と訓練性に対する幾何学的、深さ認識的考察
• Authors: Anžej Margeta-Cacace,
• Abstract要約: 変分量子アルゴリズム(VQA)は、短期的な量子計算における主要なアプローチであるが、その用途は、損失ランドスケープにおけるバレンプラトーやその他の病理によって制限されている。 この論文は、VQAランドスケープ理論の枠組みとして、1つ以上のシードベクトルに作用する有限生成子集合のクリロフスパンによって誘導される代数構造であるクリロフ代数を導入している。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Variational quantum algorithms (VQAs) are a leading approach to near-term quantum computation, but their utility is limited by barren plateaus and other pathologies in their loss landscapes. Existing landscape theories based on dynamical Lie algebras, Jordan-algebraic Wishart systems, approximate t-designs, and Haar-random circuits are foundational, but they often neglect the finite-depth geometry of realistic ansätze and are therefore poorly suited to the shallow-depth regime, where VQAs are poor approximators of 2-designs and trainability is most feasible. This thesis introduces Krylov algebras, algebraic structures induced by the Krylov span of a finite generator set acting on one or more seed vectors, as a framework for VQA landscape theory. We show that VQA reachable manifolds can be approximated in a numerically robust, geometrically faithful way by Krylov-Lie algebras and groups, and that these structures induce canonical invariant measures for computing expectation values and variances under general sampling measures. In particular, we derive weighted non-Haar variance formulas that recover the usual Lie-algebraic Haar formulas as a special case while isolating non-Haar effects into explicit correction terms. We also show that the common heuristic that sufficiently deep circuit ensembles must converge to Haar fails in general without additional hypotheses, identify concrete obstructions to naive Haar convergence, and recover convergence under natural necessary and sufficient ergodic conditions. Lastly, our formulas further imply that non-Haar contributions may mitigate barren plateaus by reweighting the visible sectors of the loss landscape, suggesting that VQAs may be more trainable than recent literature has posited.
• Abstract（参考訳）: 変分量子アルゴリズム(VQA)は、短期的な量子計算における主要なアプローチであるが、その用途は、損失ランドスケープにおけるバレンプラトーやその他の病理によって制限されている。 既存のランドスケープ理論は、動的リー代数、ヨルダン・代数的ウィッシャート系、近似t-設計、ハールランダム回路は基礎的であるが、それらは現実的なアンセッツの有限深度幾何学を無視することが多く、したがってVQAが2-設計の貧弱な近似子であり、訓練性は最も実現可能である。 この論文は、VQAランドスケープ理論の枠組みとして、1つ以上のシードベクトルに作用する有限生成子集合のクリロフスパンによって誘導される代数構造であるクリロフ代数を導入している。 VQA到達可能多様体は、Krylov-Lie代数と群によって数値的に堅牢で幾何学的に忠実な方法で近似することができ、これらの構造は一般的なサンプリング測度の下での予測値と分散を計算するための正準不変測度を誘導することを示した。 特に、非ハール効果を明示的な補正項に分離しながら、通常のリー代数的ハール式を特殊ケースとして回収する重み付き非ハール分散式を導出する。 また、十分に深い回路アンサンブルがHaarに収束しなければならないという一般的なヒューリスティック性は、追加の仮説なしで一般的に失敗し、具体的なハール収束の障害を特定し、自然に必要な十分なエルゴード条件下で収束を回復することを示した。 最後に,本式は,損失景観の可視領域を再重み付けすることで,非ハール寄与がバレン高原を緩和する可能性を示唆し,近年の文献よりもVQAがより訓練可能であることを示唆している。

関連論文リスト

• Beyond the Expressivity-Trainability Paradox: A Dynamical Lie Algebra Perspective on Navigating Barren Plateaus in Quantum Machine Learning [0.0]
  量子機械学習(QML)では、モデルキャパシティの増大は典型的に過度に適合する。 本研究は「表現性-訓練性パラドックス」によって駆動される反直観的パラダイムを推し進める。 回路ジェネレータの代数次元と最適化力学を結びつける包括的枠組みを確立する。
  論文  参考訳（メタデータ） (2026-06-30T11:50:52Z)
• Hysteretic squashed entanglement in many-body quantum systems [42.085941481155295]
  多体量子系の絡み合いは空間領域に分散する。 本研究では,二つの領域間の真の量子相関を測る条件付きエンタングルメントである,ヒステリックエンタングルメント$T_sq$を提案する。 我々は、T_sq$が隣接するサブシステムと長距離サブシステムの両方で真の量子相関を検出できることを示した。
  論文  参考訳（メタデータ） (2026-03-10T17:00:49Z)
• Random-Matrix-Induced Simplicity Bias in Over-parameterized Variational Quantum Circuits [72.0643009153473]
  本稿では,観測可能な期待値とパラメータ勾配の両方がシステムサイズに指数関数的に集中するHaar型普遍性クラスに,表現的変分アンサーゼが入ることを示す。 その結果、そのような回路によって誘導される仮説クラスは、近点関数の狭い族に高い確率で崩壊する。 テンソル-ネットワークベースおよびテンソル-ハイパーネットワークパラメータ化を含むテンソル構造VQCは、ハール型普遍性クラスの外にある。
  論文  参考訳（メタデータ） (2026-01-05T08:04:33Z)
• Solving wave equation problems on D-Wave quantum annealers [44.99833362998488]
  擬似スペクトルスキーム内のD-Wave系によって提供される量子アニールを用いて,数次元ヘルムホルツ方程式を解く。 我々は,代数的引数と断熱条件に基づいて,異なる符号化手法の性能を評価する。
  論文  参考訳（メタデータ） (2025-07-18T08:06:43Z)
• Trainability of Quantum Models Beyond Known Classical Simulability [1.3941150400549018]
  変分量子アルゴリズム(VQA)は、短期量子コンピューティングの候補として有望である。 システムサイズが指数関数的に消える不毛な高原のため、スケーラビリティの課題に直面している。 最近の予想では、バレンプラトーを避けることは本質的に古典的なシミュラビリティにつながる可能性がある。
  論文  参考訳（メタデータ） (2025-07-08T19:10:46Z)
• Last-Iterate Convergence of Adaptive Riemannian Gradient Descent for Equilibrium Computation [52.73824786627612]
  本稿では,テクスト幾何学的強単調ゲームに対する新たな収束結果を確立する。 我々のキーとなる結果は、RGDがテクスト幾何学的手法で最終定位線形収束を実現することを示しています。 全体として、ユークリッド設定を超えるゲームに対して、幾何学的に非依存な最終点収束解析を初めて提示する。
  論文  参考訳（メタデータ） (2023-06-29T01:20:44Z)
• Analyzing Prospects for Quantum Advantage in Topological Data Analysis [35.423446067065576]
  我々は、トポロジカルデータ解析のための改良された量子アルゴリズムを解析し、最適化する。 超二次量子スピードアップは乗法誤差近似をターゲットとする場合にのみ可能であることを示す。 数百億のトフォリを持つ量子回路は、古典的に難解なインスタンスを解くことができると我々は主張する。
  論文  参考訳（メタデータ） (2022-09-27T17:56:15Z)
• The role of boundary conditions in quantum computations of scattering observables [58.720142291102135]
  量子コンピューティングは、量子色力学のような強い相互作用する場の理論を物理的時間進化でシミュレートする機会を与えるかもしれない。 現在の計算と同様に、量子計算戦略は依然として有限のシステムサイズに制限を必要とする。 我々は、ミンコフスキー符号量1+1ドルの体積効果を定量化し、これらが体系的不確実性の重要な源であることを示す。
  論文  参考訳（メタデータ） (2020-07-01T17:43:11Z)

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

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