Fugu-MT 論文翻訳(概要): The Dynamical Lie Algebra of QAOA-MaxCut on the Complete Graph

論文の概要: The Dynamical Lie Algebra of QAOA-MaxCut on the Complete Graph

arxiv url: http://arxiv.org/abs/2607.00945v1
Date: Wed, 01 Jul 2026 13:45:02 GMT
ステータス: 翻訳完了
システム内更新日: 2026-07-02 19:56:07.919975
Title: The Dynamical Lie Algebra of QAOA-MaxCut on the Complete Graph
Title（参考訳）: 完全グラフ上のQAOA-MaxCutの動的リー代数
Abstract要約: 関連する損失関数の分散は、量子ビット数で線形にスケールすることを示す。これは [ASYZ26] から解き放たれた問題を解き、そのような系が不毛の台地を示さないことを確かめる。
参考スコア（独自算出の注目度）: 9.937940252962443
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We give an analytical expression for the dynamical Lie algebra corresponding to the QAOA-MaxCut problem on complete graphs, and show that the variance of the associated loss function scales linearly in the number of qubits. This solves an open problem from [ASYZ26] and confirms that such systems do not exhibit barren plateaus. The proof is based on projecting the dynamical Lie algebra generators onto subspaces given by the Schur-Weyl duality between irreducible representations of the unitary and symmetric groups.
Abstract（参考訳）: 完備グラフ上のQAOA-MaxCut問題に対応する動的リー代数の解析式を与え、関連する損失関数の分散がキュービット数で線形にスケールすることを示す。これは [ASYZ26] から解き放たれた問題を解き、これらの系が不毛の台地を示さないことを確認する。この証明は、単位群と対称群の既約表現の間のシュル=ワイル双対性によって与えられる部分空間に動的リー代数生成体を射影することに基づいている。

関連論文リスト

Parametric correlations in non-Hermitian quantum chaos: random matrix approach [28.023703674946223]
スペクトル密度のパラメトリック相関を特徴付ける問題について議論する。固有値に対する対称性クラス $mathbfA$ の系におけるパラメトリック数共分散に対する明示的で閉形式の式を導出する。また、スペクトル密度のパラメトリック相関と、いわゆる固有ベクトル非直交係数の分布との関係についても論じる。
論文参考訳（メタデータ） (2026-06-18T18:09:35Z)
Explicit Discovery of Nonlinear Symmetries from Dynamic Data [50.20526548924647]
LieNLSDは非線形項の無限小生成器の数とその明示的な表現を決定する最初の方法である。 LieNLSDは既存の手法に比べて質的な利点を示し、ニューラルPDEソルバの長期ロールアウト精度を20%以上改善する。
論文参考訳（メタデータ） (2025-10-02T09:54:08Z)
Analyzing the quantum approximate optimization algorithm: ansätze, symmetries, and Lie algebras [0.0]
連結グラフ上の最大カット(最大カット)問題に対する3つの QAOA ans" の根底となる代数的性質について検討する。標準QAOAsatzと軌道と多角アンサッツを解析する。
論文参考訳（メタデータ） (2024-10-07T16:46:20Z)
Classification of dynamical Lie algebras generated by spin interactions on undirected graphs [41.912613724593875]
非方向グラフ上の2-局所スピン相互作用によって生成されるすべての動的リー代数の分類を提供する。他のグラフに対して、動的リー代数はグラフが双分数であるかどうかにのみ依存する。
論文参考訳（メタデータ） (2024-09-29T21:46:29Z)
Dynamical chaos in nonlinear Schr\"odinger models with subquadratic power nonlinearity [137.6408511310322]
ランダムポテンシャルと準4次パワー非線形性を持つ非線形シュリンガー格子のクラスを扱う。拡散過程は亜拡散性であり, 微細構造が複雑であることを示す。二次パワー非線形性の限界も議論され、非局在化境界をもたらすことが示されている。
論文参考訳（メタデータ） (2023-01-20T16:45:36Z)
Learning Graphical Factor Models with Riemannian Optimization [70.13748170371889]
本稿では,低ランク構造制約下でのグラフ学習のためのフレキシブルなアルゴリズムフレームワークを提案する。この問題は楕円分布のペナルティ化された最大推定値として表される。楕円モデルによく適合する正定行列と定ランクの正半定行列のジオメトリを利用する。
論文参考訳（メタデータ） (2022-10-21T13:19:45Z)
Hamiltonian systems, Toda lattices, Solitons, Lax Pairs on weighted Z-graded graphs [62.997667081978825]
グラフ上の解に対して一次元の解を持ち上げることができる条件を特定する。位相的に興味深いグラフの簡単な例であっても、対応する非自明なラックス対と関連するユニタリ変換は、Z階数グラフ上のラックス対に持ち上げないことを示す。
論文参考訳（メタデータ） (2020-08-11T17:58:13Z)
Asymptotic Errors for Teacher-Student Convex Generalized Linear Models (or : How to Prove Kabashima's Replica Formula) [23.15629681360836]
凸一般化線形モデルの再構成性能に関する解析式を検証した。解析的継続を行えば、結果を凸(非強直)問題に拡張できることを示す。主流学習法に関する数値的な例で,本主張を述べる。
論文参考訳（メタデータ） (2020-06-11T16:26:35Z)
On Linear Stochastic Approximation: Fine-grained Polyak-Ruppert and Non-Asymptotic Concentration [115.1954841020189]
The inequality and non-asymptotic properties of approximation procedure with Polyak-Ruppert averaging。一定のステップサイズと無限大となる反復数を持つ平均的反復数に対する中心極限定理(CLT)を証明する。
論文参考訳（メタデータ） (2020-04-09T17:54:18Z)
Semiparametric Nonlinear Bipartite Graph Representation Learning with Provable Guarantees [106.91654068632882]
半パラメトリック指数族分布におけるパラメータの統計的推定問題として、両部グラフを考察し、その表現学習問題を定式化する。提案手法は, 地中真理付近で強い凸性を示すため, 勾配降下法が線形収束率を達成できることを示す。我々の推定器は指数族内の任意のモデル誤特定に対して頑健であり、広範な実験で検証されている。
論文参考訳（メタデータ） (2020-03-02T16:40:36Z)

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