論文の概要: Showcasing a Barren Plateau Theory Beyond the Dynamical Lie Algebra
- arxiv url: http://arxiv.org/abs/2310.11505v1
- Date: Tue, 17 Oct 2023 18:04:43 GMT
- ステータス: 処理完了
- システム内更新日: 2023-10-19 18:48:46.358200
- Title: Showcasing a Barren Plateau Theory Beyond the Dynamical Lie Algebra
- Title(参考訳): 動的リー代数を超えたバレン高原理論の実証
- Authors: N. L. Diaz, Diego Garc\'ia-Mart\'in, Sujay Kazi, Martin Larocca, M.
Cerezo
- Abstract要約: バレンプラトーは変分量子コンピューティングにとって重要な課題として浮上している。
任意の入力状態や測定値に有効な損失関数分散の正確な式を提供する。
パラメータ化マッチゲート回路は一般には効率的にはシミュレーションできないが,本研究の結果から,トレーニング性を実現する構造が古典的シミュラビリティに繋がる可能性が示唆された。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Barren plateaus have emerged as a pivotal challenge for variational quantum
computing. Our understanding of this phenomenon underwent a transformative
shift with the recent introduction of a Lie algebraic theory capable of
explaining most sources of barren plateaus. However, this theory requires
either initial states or observables that lie in the circuit's Lie algebra.
Focusing on parametrized matchgate circuits, in this work we are able to go
beyond this assumption and provide an exact formula for the loss function
variance that is valid for arbitrary input states and measurements. Our results
reveal that new phenomena emerge when the Lie algebra constraint is relaxed.
For instance, we find that the variance does not necessarily vanish inversely
with the Lie algebra's dimension. Instead, this measure of expressiveness is
replaced by a generalized expressiveness quantity: The dimension of the Lie
group modules. By characterizing the operators in these modules as products of
Majorana operators, we can introduce a precise notion of generalized globality
and show that measuring generalized-global operators leads to barren plateaus.
Our work also provides operational meaning to the generalized entanglement as
we connect it with known fermionic entanglement measures, and show that it
satisfies a monogamy relation. Finally, while parameterized matchgate circuits
are not efficiently simulable in general, our results suggest that the
structure allowing for trainability may also lead to classical simulability.
- Abstract(参考訳): barren plateausは変分量子コンピューティングの重要な課題として浮上している。
この現象に対する我々の理解は、最近、バレン高原の源のほとんどを説明できるリー代数理論の導入によって、変貌的に変化した。
しかし、この理論は回路のリー代数にある初期状態か可観測性のいずれかを必要とする。
パラメータ化されたマッチゲート回路に着目して、この研究では、この仮定を超えて、任意の入力状態や測定に有効な損失関数分散の正確な公式を提供することができる。
その結果、リー代数の制約が緩和されたときに新しい現象が現れることが明らかとなった。
例えば、分散は必ずしもリー代数の次元と逆に消えるとは限らない。
代わりに、この表現性の尺度は一般化された表現性量に置き換えられる: リー群加群の次元。
これらの加群内の作用素をマヨラナ作用素の積として特徴づけることで、一般化グローバル性の正確な概念を導入し、一般化グローバル作用素の測定がバレンプラトーをもたらすことを示す。
我々の研究はまた、既知のフェルミオン的絡み合い測度と接続する一般的な絡み合いに対する操作的意味を与え、それが一夫一婦関係を満たすことを示す。
最後に,パラメータ化マッチゲート回路は一般には効率的にシミュレートできないが,学習可能な構造が古典的シミュラビリティにつながる可能性を示唆する。
関連論文リスト
- Towards Empirical Interpretation of Internal Circuits and Properties in Grokked Transformers on Modular Polynomials [29.09237503747052]
モジュラー加算のグロキングは、変換器の三角形状のフーリエ表現とその計算回路を実装することが知られている。
各操作でグラクされたモデル間の転送性は、特定の組み合わせに限られることを示す。
マルチタスクの混合によってコグルーキングが発生し、すべてのタスクで同時にグルーキングが発生する。
論文 参考訳(メタデータ) (2024-02-26T16:48:12Z) - Nonparametric Partial Disentanglement via Mechanism Sparsity: Sparse
Actions, Interventions and Sparse Temporal Dependencies [58.179981892921056]
この研究は、メカニズムのスパーシティ正則化(英語版)と呼ばれる、アンタングルメントの新たな原理を導入する。
本稿では,潜在要因を同時に学習することで,絡み合いを誘発する表現学習手法を提案する。
学習した因果グラフをスパースに規則化することにより、潜伏因子を復元できることを示す。
論文 参考訳(メタデータ) (2024-01-10T02:38:21Z) - Deciding finiteness of bosonic dynamics with tunable interactions [0.0]
無限次元である可能性のある対応するリー代数について検討する。
我々の研究は、量子制御と量子技術に関連するボゾン力学の分解をよりよく理解するための道を開いた。
論文 参考訳(メタデータ) (2023-12-29T20:33:01Z) - Third quantization of open quantum systems: new dissipative symmetries
and connections to phase-space and Keldysh field theory formulations [77.34726150561087]
3つの方法全てを明示的に接続する方法で第3量子化の手法を再構成する。
まず、我々の定式化は、すべての二次ボゾンあるいはフェルミオンリンドブラディアンに存在する基本散逸対称性を明らかにする。
ボソンに対して、ウィグナー関数と特徴関数は密度行列の「波動関数」と考えることができる。
論文 参考訳(メタデータ) (2023-02-27T18:56:40Z) - Instance-Dependent Generalization Bounds via Optimal Transport [51.71650746285469]
既存の一般化境界は、現代のニューラルネットワークの一般化を促進する重要な要因を説明することができない。
データ空間における学習予測関数の局所リプシッツ正則性に依存するインスタンス依存の一般化境界を導出する。
ニューラルネットワークに対する一般化境界を実験的に解析し、有界値が有意義であることを示し、トレーニング中の一般的な正規化方法の効果を捉える。
論文 参考訳(メタデータ) (2022-11-02T16:39:42Z) - Equivariant Disentangled Transformation for Domain Generalization under
Combination Shift [91.38796390449504]
ドメインとラベルの組み合わせは、トレーニング中に観察されるのではなく、テスト環境に現れる。
我々は、同型の概念、同値性、および整合性の定義に基づく結合シフト問題の一意的な定式化を提供する。
論文 参考訳(メタデータ) (2022-08-03T12:31:31Z) - Newton Cradle Spectra [0.0]
固有値と固有ベクトルの挙動に関する非摂動的な結果を示す。
これらの結果を量子コンピューティングと情報理論に適用する。
論文 参考訳(メタデータ) (2022-06-20T18:00:02Z) - Causal Expectation-Maximisation [70.45873402967297]
ポリツリーグラフを特徴とするモデルにおいても因果推論はNPハードであることを示す。
我々は因果EMアルゴリズムを導入し、分類的表現変数のデータから潜伏変数の不確かさを再構築する。
我々は、反事実境界が構造方程式の知識なしにしばしば計算できるというトレンドのアイデアには、目立たずの制限があるように思える。
論文 参考訳(メタデータ) (2020-11-04T10:25:13Z) - Sub-bosonic (deformed) ladder operators [62.997667081978825]
ファジィネスという厳密な概念から派生した変形生成および消滅作用素のクラスを提示する。
これにより変形し、ボゾン準可換関係は、修正された退化エネルギーとフォック状態を持つ単純な代数構造を誘導する。
さらに、量子論において導入された形式論がもたらす可能性について、例えば、自由準ボソンの分散関係における線型性からの偏差について検討する。
論文 参考訳(メタデータ) (2020-09-10T20:53:58Z) - At the Interface of Algebra and Statistics [0.0]
この論文は量子物理学からインスピレーションを得て、代数と統計学の界面にある数学的構造を研究する。
有限集合上のすべての合同確率分布は階数 1 の密度作用素としてモデル化できる。
条件付き確率に類似していることを示し、固有ベクトルが元の関節分布に固有の「概念」を捕捉する程度について調べる。
論文 参考訳(メタデータ) (2020-04-12T15:22:07Z) - Non-Gaussian Entanglement Renormalization for Quantum Fields [0.0]
ICMERA回路は、理論の場にスケール依存の非線形変換の集合を非摂動的に実装する。
我々は、ICMERA波動関数が、理論の適切な非ガウス的相関を符号化していることを示し、強相互作用場理論に関連する現象を研究するための新しい変分ツールを提供する。
論文 参考訳(メタデータ) (2020-03-18T19:00:02Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。