論文の概要: Dynamical regimes of QAOA gradient response
- arxiv url: http://arxiv.org/abs/2609.01280v1
- Date: Tue, 01 Sep 2026 14:14:29 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-09-02 16:31:36.724516
- Title: Dynamical regimes of QAOA gradient response
- Title(参考訳): QAOA勾配応答の動的状態
- Authors: Zarin Shakibaei, Alexander Schnell,
- Abstract要約: 本稿では,標準重み付き層強度とコストミキサーの不均衡に基づくQAOAパラメータ空間の動的表現を提案する。
勾配ランドスケープは、回路深さやスケジュール構造の変化にまたがって持続するこれらの動的変数において粗い構造を示す。
研究されたシステムサイズ全体にわたって、近似解領域は力学表現において拡張され続けている。
- 参考スコア(独自算出の注目度): 45.88028371034407
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Characterizing the trainability of the Quantum Approximate Optimization Algorithm (QAOA) requires understanding how its gradient landscape changes across circuit parameters and problem size. Yet these gradients are usually described in terms of the native QAOA angles, making it difficult to distinguish parameter specific features from broader changes in the underlying circuit dynamics. Here we introduce a dynamical representation of the QAOA parameter space based on a norm-weighted layer strength and a cost--mixer imbalance, separating the overall scale of the evolution from the relative contribution of the two generators. Using exact-state simulations of MaxCut, we find that the gradient landscape exhibits a coarse organization in these dynamical variables that persists across changes in circuit depth and schedule structure, while the finer interference pattern remains schedule dependent. Near-optimal solutions do not simply coincide with the largest local gradients, but instead occupy a distinct intermediate dynamical regime. Uniform schedules recover the broad location of this regime, whereas nonuniform schedules mainly reorganize its fine structure. Across the system sizes studied, near-optimal solution regions remain extended in the dynamical representation while their preimages in the native QAOA angles become substantially compressed at larger sizes. These results separate the persistence of useful QAOA dynamics from their accessibility in the native parameterization, and provide a dynamical framework for interpreting QAOA trainability across circuit and problem scales.
- Abstract(参考訳): QAOA(Quantum Approximate Optimization Algorithm)のトレーニング性を評価するには、回路パラメータと問題サイズの間で勾配のランドスケープがどのように変化するかを理解する必要がある。
しかし、これらの勾配は通常ネイティブなQAOA角で記述されるため、パラメータ固有の特徴と基礎となる回路力学の広範な変化を区別することは困難である。
ここでは、標準重み付き層強度とコストミキサーの不均衡に基づくQAOAパラメータ空間の動的表現を導入し、2つのジェネレータの相対的寄与から進化の全体規模を分離する。
MaxCutの正確な状態シミュレーションを用いて、勾配のランドスケープはこれらの動的変数に粗い構造を示し、回路深さやスケジュール構造の変化にまたがって持続するが、より微細な干渉パターンはスケジュールに依存している。
準最適解は、単に最大の局所勾配と一致するのではなく、別の中間力学系を占有する。
一様スケジュールは、この体制の広い位置を回復する一方、一様スケジュールは、主にその微細な構造を再編成する。
システムサイズ全体にわたって、近似解領域は動的表現において拡張され、ネイティブQAOA角での事前イメージはより大きなサイズで実質的に圧縮される。
これらの結果は,QAOAの固有パラメータ化におけるアクセシビリティから有用なQAOAダイナミクスの永続化を分離し,回路および問題スケール間のQAOAトレーサビリティを解釈するための動的フレームワークを提供する。
関連論文リスト
- GrainGS: Gradient-Decoupled Gaussian Splatting for Efficient Dynamic Novel View Synthesis [94.20462261657525]
GrainGSは階層的なアンカー足場とガウス単位の変形を組み合わせた動的フレームワークである。
高いリコンストラクション品質、リアルタイムの新規ビュー合成、コンパクトストレージを実現している。
論文 参考訳(メタデータ) (2026-07-23T15:52:35Z) - Scaling QAOA: transferring optimal adiabatic schedules from small-scale to large-scale variational circuits [0.0]
本稿では,小規模インスタンスから大規模システムへスペクトルギャップ情報に基づくアダバティック制御戦略を移行するスケジュール学習フレームワークを提案する。
提案手法は,QAOAにおける拡張的かつパラメータ効率のよいスケジュール転送を実現することを示唆する。
論文 参考訳(メタデータ) (2026-02-16T18:12:13Z) - Supervised Metric Regularization Through Alternating Optimization for Multi-Regime Physics-Informed Neural Networks [0.0]
PINNは、分岐のような急激な状態遷移を持つ力学系をモデル化する際に、しばしば課題に直面している。
我々は,この課題を,Supervised Metric Regularizationによる潜在空間によって緩和することを目的としたTopology-Aware PINN(TAPINN)を提案する。
Duffingの予備実験では、標準ベースラインはスペクトルバイアスと高容量勾配ネットワークのオーバーフィットに悩まされているが、本手法は、マルチ出力ソボレフ誤差ベースラインよりも2.18倍低い分散と、ハイパーネットワークベースの代替よりも5倍少ないパラメータで安定した収束を実現する。
論文 参考訳(メタデータ) (2026-02-10T17:06:57Z) - Adaptive Mesh-Quantization for Neural PDE Solvers [51.26961483962011]
グラフニューラルネットワークは複雑なジオメトリや境界条件に必要な不規則なメッシュを処理できるが、それでもすべてのノードで一様計算処理を適用できる。
適応メッシュ量子化(Adaptive Mesh Quantization): メッシュノード,エッジ,クラスタ特徴間の空間適応量子化であり,量子化モデルで使用されるビット幅を動的に調整する。
我々は,MP-PDEとGraphViTという2つの最先端モデルと統合して,複数のタスクのパフォーマンスを評価することで,フレームワークの有効性を実証する。
論文 参考訳(メタデータ) (2025-11-23T14:47:24Z) - PDE-Transformer: A Continuous Dynamical Systems Approach to Sequence Modeling [4.1812935375151925]
連続反応拡散系の数値離散化としてトランスフォーマーの前方通過をキャストするシーケンスモデリングパラダイムであるPDE-Transformerを提案する。
この枠組みでは、非局所積分項が自己アテンションをモデル化する偏微分方程式の下でトークン埋め込みが進化する。
線形時間複雑性を持つ特徴空間の局所的滑らかさを強制する適応型PDE拡散層を設計する。
論文 参考訳(メタデータ) (2025-09-27T08:58:47Z) - Efficient Transformed Gaussian Process State-Space Models for Non-Stationary High-Dimensional Dynamical Systems [49.819436680336786]
本研究では,高次元非定常力学系のスケーラブルかつ柔軟なモデリングのための効率的な変換ガウス過程状態空間モデル(ETGPSSM)を提案する。
具体的には、ETGPSSMは、単一の共有GPと入力依存の正規化フローを統合し、複雑な非定常遷移ダイナミクスを捉える前に、表現的な暗黙のプロセスを生成する。
ETGPSSMは、計算効率と精度の観点から、既存のGPSSMとニューラルネットワークベースのSSMより優れています。
論文 参考訳(メタデータ) (2025-03-24T03:19:45Z) - Compact Multi-Threshold Quantum Information Driven Ansatz For Strongly Interactive Lattice Spin Models [0.0]
近似量子相互情報(QMI)に基づくアンザッツ建築の体系的手順を提案する。
提案手法は,QMI値に基づいて各層の量子ビット対が選択される層状アンサッツを生成し,より効率的な状態生成と最適化ルーチンを実現する。
その結果,Multi-QIDA法は高い精度を維持しながら計算複雑性を低減し,格子スピンモデルにおける量子シミュレーションに有望なツールであることがわかった。
論文 参考訳(メタデータ) (2024-08-05T17:07:08Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。