論文の概要: On Relationship Between Circuit Depth and Trainability of VQAs
- arxiv url: http://arxiv.org/abs/2609.27488v1
- Date: Wed, 23 Sep 2026 07:46:02 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-09-25 00:05:17.935928
- Title: On Relationship Between Circuit Depth and Trainability of VQAs
- Title(参考訳): VQAsの回路深さとトレーニング性の関係について
- Abstract要約: We study the Wishart Hypertoroidal Random Fields (WHRFs)
この目的のために、カク・ライスの公式を提示し、修正し、シミュレートする。
その結果,局所性ミニマの分布に相転移が認められた。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The training efficiency of Variational Quantum Algorithms (VQAs) is dictated by the geometry of their loss landscapes, which can be formally analysed by mapping these functions to random fields on manifolds. Instead of VQAs, we can then directly study the corresponding random fields, in our case, the Wishart Hypertoroidal Random Fields (WHRFs). We are mostly interested in the distribution of critical points (especially local minima) of WHRFs. For this purpose, the Kac-Rice formula is presented, reformulated, and simulated. The findings identify a phase transition in the distribution of local minima. Beyond a specific threshold, local minima concentrate near the global minimum in function value, meaning that even local minima are good approximators of the global one. The threshold is governed by the ratio between the problem Hamiltonian degrees of freedom and by the number of independent parameters in the VQA. Since the degrees of freedom parameter scales exponentially, we propose symmetry reduction operations to lower the degrees of freedom. This mathematically reduces the dimension, scaling down the required parameter threshold and enabling to solve bigger problems.
- Abstract(参考訳): 変分量子アルゴリズム(VQA)のトレーニング効率は、それらの損失ランドスケープの幾何学によって決定され、これらの関数を多様体上のランダムフィールドにマッピングすることで、正式に解析することができる。
VQAの代わりに、対応するランダムフィールドを直接研究し、WHRF(Wishart Hypertoroidal Random Fields)を例に挙げる。
我々は主にWHRFの臨界点(特に局所最小点)の分布に興味を持っている。
この目的のために、カク・ライスの公式を提示し、修正し、シミュレートする。
その結果,局所性ミニマの分布に相転移が認められた。
特定のしきい値を超えると、局所ミニマは関数値のグローバル極小付近に集中し、局所ミニマでさえグローバル極小の近似器となる。
閾値は、ハミルトン自由度の問題と、VQAにおける独立したパラメータの数との比によって支配される。
自由度パラメータは指数関数的にスケールするので、自由度を下げるための対称性低減演算を提案する。
これにより、次元を数学的に減らし、必要なパラメータ閾値をスケールダウンし、より大きな問題を解決することができる。
関連論文リスト
- Local LMO: Constrained Gradient Optimization via a Local Linear Minimization Oracle [51.714334316332476]
Local Lは制約付き最適化のための新しいプロジェクションフリー型である。
局所LMOはGD(Gradient Descent)のオラクルと見なされる。
論文 参考訳(メタデータ) (2026-05-09T10:03:24Z) - A Mean-Field Analysis of Neural Stochastic Gradient Descent-Ascent for Functional Minimax Optimization [90.87444114491116]
本稿では,超パラメトリック化された2層ニューラルネットワークの無限次元関数クラス上で定義される最小最適化問題について検討する。
i) 勾配降下指数アルゴリズムの収束と, (ii) ニューラルネットワークの表現学習に対処する。
その結果、ニューラルネットワークによって誘導される特徴表現は、ワッサーシュタイン距離で測定された$O(alpha-1)$で初期表現から逸脱することが許された。
論文 参考訳(メタデータ) (2024-04-18T16:46:08Z) - Energy Landscapes for the Quantum Approximate Optimisation Algorithm [0.0]
QAOA anszeのエネルギー景観を様々なグラフでナビゲートするために、流域ホットなグローバルな手法を用いています。
対応するランドスケープは一般的に単一のファンネル組織を持つため、Max-Cut ソリューションの確率がよい低いミニマを見つけることは比較的容易である。
論文 参考訳(メタデータ) (2024-01-09T19:17:01Z) - Randomized Physics-Informed Machine Learning for Uncertainty
Quantification in High-Dimensional Inverse Problems [49.1574468325115]
本研究では,高次元逆問題における不確実性定量化のための物理インフォームド機械学習手法を提案する。
我々は解析的に、そして、ハミルトン・モンテカルロとの比較を通して、rPICKLE はベイズ則によって与えられる真の後続に収束することを示す。
論文 参考訳(メタデータ) (2023-12-11T07:33:16Z) - Optimal minimax rate of learning nonlocal interaction kernels [6.521340666211977]
交換可能な分布の広いクラスに対して$betageq 1/4$のとき、最適収束率を達成するテーマ最小二乗推定器(tLSE)を導入する。
より低いミニマックス速度はファノ・ツィバコフ仮説試験法を用いて導出される。
論文 参考訳(メタデータ) (2023-11-28T15:01:58Z) - Kernel-based off-policy estimation without overlap: Instance optimality
beyond semiparametric efficiency [53.90687548731265]
本研究では,観測データに基づいて線形関数を推定するための最適手順について検討する。
任意の凸および対称函数クラス $mathcalF$ に対して、平均二乗誤差で有界な非漸近局所ミニマックスを導出する。
論文 参考訳(メタデータ) (2023-01-16T02:57:37Z) - The Effects of Mild Over-parameterization on the Optimization Landscape
of Shallow ReLU Neural Networks [36.35321290763711]
我々は,教師と学生のネットワークが同じ数のニューロンを持つ場合,その目的がグローバルなミニマを強く囲むことを証明した。
非グロバルなミニマの場合、単一のニューロンだけを追加することで、非グロバルな最小値がサドルポイントとなることが証明される。
論文 参考訳(メタデータ) (2020-06-01T15:13:15Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。