論文の概要: LieTrunc-QNN: Lie Algebra Truncation and Quantum Expressivity Phase Transition from LiePrune to Provably Stable Quantum Neural Networks
- arxiv url: http://arxiv.org/abs/2604.02697v1
- Date: Fri, 03 Apr 2026 03:47:30 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-04-06 17:20:24.311401
- Title: LieTrunc-QNN: Lie Algebra Truncation and Quantum Expressivity Phase Transition from LiePrune to Provably Stable Quantum Neural Networks
- Title(参考訳): LieTrunc-QNN: Lie Algebra トランジケーションと LiePrune から安定な量子ニューラルネットワークへの量子表現率相転移
- Authors: Haijian Shao, Dalong Zhao, Xing Deng, Wenzheng Zhu, Yingtao Jiang,
- Abstract要約: そこで,LieTrunc-QNNという代数幾何学的フレームワークを紹介した。
表現性は内在多様体次元と幾何学として解釈される。
1) LieTrunc-QNN の可訓練性の下限、(2) Fubini-Study 計量ランクが生成子の代数的スパンによって有界であることを示す。
- 参考スコア(独自算出の注目度): 4.308784620974339
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum Machine Learning (QML) is fundamentally limited by two challenges: barren plateaus (exponentially vanishing gradients) and the fragility of parameterized quantum circuits under noise. Despite extensive empirical studies, a unified theoretical framework remains lacking. We introduce LieTrunc-QNN, an algebraic-geometric framework that characterizes trainability via Lie-generated dynamics. Parameterized quantum circuits are modeled as Lie subalgebras of u(2^n), whose action induces a Riemannian manifold of reachable quantum states. Expressivity is reinterpreted as intrinsic manifold dimension and geometry. We establish a geometric capacity-plateau principle: increasing effective dimension leads to exponential gradient suppression due to concentration of measure. By restricting to structured Lie subalgebras (LieTrunc), the manifold is contracted, preventing concentration and preserving non-degenerate gradients. We prove two main results: (1) a trainability lower bound for LieTrunc-QNN, and (2) that the Fubini-Study metric rank is bounded by the algebraic span of generators, showing expressivity is governed by structure rather than parameter count. Compact Lie subalgebras also provide inherent robustness to perturbations. Importantly, we establish a polynomial trainability regime where gradient variance decays polynomially instead of exponentially. Experiments (n=2-6) validate the theory: LieTrunc-QNN maintains stable gradients and high effective dimension, while random truncation leads to metric rank collapse. At n=6, full metric rank is preserved (rank=16). Results support a scaling law between gradient variance and effective dimension. This work provides a unified geometric framework for QNN design, linking Lie algebra, manifold geometry, and optimization.
- Abstract(参考訳): 量子機械学習(QML)は、バレンプラトー(指数的に消える勾配)と雑音下でのパラメータ化量子回路の脆弱さという2つの課題によって、基本的に制限されている。
広範な実証研究にもかかわらず、統一理論の枠組みは依然として欠如している。
そこで,LieTrunc-QNNという代数幾何学的フレームワークを紹介した。
パラメータ化量子回路は u(2^n) のリー部分代数としてモデル化され、その作用はリーマン多様体に到達可能な量子状態をもたらす。
表現性は内在多様体次元と幾何学として解釈される。
有効次元の増大は,測度集中による指数勾配の抑制につながる。
構造化されたリー部分代数 (LieTrunc) に制限することにより、多様体は収縮し、濃度を防ぎ、非退化勾配を保存する。
1) LieTrunc-QNN のトレーニング可能性の下限、(2) Fubini-Study 計量ランクが生成子の代数的スパンで有界であること、そして表現性はパラメータ数ではなく構造によって支配されることを示す。
コンパクトリー部分代数は摂動に固有の堅牢性を与える。
重要なことは、勾配分散が指数関数的にではなく多項式的に減衰する多項式訓練性体制を確立することである。
LieTrunc-QNN は安定な勾配と高い有効次元を維持し、一方ランダム・トランケーションは計量ランクの崩壊をもたらす。
n=6では、完全なメートル法ランクが保存される(ランク=16)。
結果は勾配分散と有効次元の間のスケーリング法則を支持する。
この研究はQNN設計のための統一的な幾何学的枠組みを提供し、リー代数、多様体幾何学、最適化をリンクする。
関連論文リスト
- Kinematic budget of quantum correlations [0.0]
シンメトリー化された第2モーメントを地域・非地域セクターに分割する。
ゲージのような第一モーメントを粗い格子状にすることで、予算幾何学は熱力学的位相図として機能する。
論文 参考訳(メタデータ) (2026-03-04T09:40:02Z) - LiePrune: Lie Group and Quantum Geometric Dual Representation for One-Shot Structured Pruning of Quantum Neural Networks [13.572704447252647]
量子ニューラルネットワーク(QNN)とパラメータ化量子回路(PQC)は、短期量子機械学習の鍵となる構成要素である。
我々はQNNのための最初の数学的基礎を持つワンショット構造化プルーニングフレームワークであるLiePruneを提案する。
LiePruneは、無視または改善されたタスクパフォーマンスで10ドル以上の圧縮を実現している。
論文 参考訳(メタデータ) (2025-12-10T09:43:22Z) - On the Convergence of Gradient Descent for Large Learning Rates [55.33626480243135]
固定ステップサイズを使用すると収束が不可能であることを示す。
正方形損失を持つ線形ニューラルネットワークの場合,これを証明した。
また、勾配に対するリプシッツ連続性のような強い仮定を必要とせず、より一般的な損失に対する収束の不可能性も証明する。
論文 参考訳(メタデータ) (2024-02-20T16:01:42Z) - The Adjoint Is All You Need: Characterizing Barren Plateaus in Quantum
Ans\"atze [3.2773906224402802]
可観測がリー環(DLA)に存在するパラメタライズド量子回路に対するバレンプラトーの理論を定式化する。
我々の理論は初めて、量子化合物アンザッツの勾配コスト関数の分散の分散を計算する能力を提供する。
論文 参考訳(メタデータ) (2023-09-14T17:50:04Z) - Convergence of Adam Under Relaxed Assumptions [72.24779199744954]
我々は、アダムがより現実的な条件下で、$O(epsilon-4)$勾配複雑性で$epsilon$-定常点に収束することを示している。
また、Adamの分散還元版を$O(epsilon-3)$の加速勾配複雑性で提案する。
論文 参考訳(メタデータ) (2023-04-27T06:27:37Z) - Learning Discretized Neural Networks under Ricci Flow [48.47315844022283]
低精度重みとアクティベーションからなる離散ニューラルネットワーク(DNN)について検討する。
DNNは、訓練中に微分不可能な離散関数のために無限あるいはゼロの勾配に悩まされる。
論文 参考訳(メタデータ) (2023-02-07T10:51:53Z) - Beyond the Edge of Stability via Two-step Gradient Updates [49.03389279816152]
Gradient Descent(GD)は、現代の機械学習の強力な仕事場である。
GDが局所最小値を見つける能力は、リプシッツ勾配の損失に対してのみ保証される。
この研究は、2段階の勾配更新の分析を通じて、単純だが代表的でありながら、学習上の問題に焦点をあてる。
論文 参考訳(メタデータ) (2022-06-08T21:32:50Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳(メタデータ) (2022-03-30T02:02:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。