論文の概要: Diagnosing Barren Plateaus with Tools from Quantum Optimal Control
- arxiv url: http://arxiv.org/abs/2105.14377v3
- Date: Tue, 27 Sep 2022 14:21:57 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-28 12:05:54.339034
- Title: Diagnosing Barren Plateaus with Tools from Quantum Optimal Control
- Title(参考訳): 量子最適制御ツールを用いた不毛高原の診断
- Authors: Martin Larocca, Piotr Czarnik, Kunal Sharma, Gopikrishnan
Muraleedharan, Patrick J. Coles, M. Cerezo
- Abstract要約: 変分量子アルゴリズム(VQA)は、短期的な量子優位性を達成する可能性から、かなりの注目を集めている。
VQAのスケーリング結果の1つは、ある状況下で指数関数的に勾配が消滅する不毛の台地である。
我々は、量子最適制御(quantum optimal control)のツールを用いて、問題に着想を得たアンサテイズに対するバレンプラトーの存在や欠如を診断できるフレームワークを開発する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Variational Quantum Algorithms (VQAs) have received considerable attention
due to their potential for achieving near-term quantum advantage. However, more
work is needed to understand their scalability. One known scaling result for
VQAs is barren plateaus, where certain circumstances lead to exponentially
vanishing gradients. It is common folklore that problem-inspired ansatzes avoid
barren plateaus, but in fact, very little is known about their gradient
scaling. In this work we employ tools from quantum optimal control to develop a
framework that can diagnose the presence or absence of barren plateaus for
problem-inspired ansatzes. Such ansatzes include the Quantum Alternating
Operator Ansatz (QAOA), the Hamiltonian Variational Ansatz (HVA), and others.
With our framework, we prove that avoiding barren plateaus for these ansatzes
is not always guaranteed. Specifically, we show that the gradient scaling of
the VQA depends on the degree of controllability of the system, and hence can
be diagnosed through the dynamical Lie algebra $\mathfrak{g}$ obtained from the
generators of the ansatz. We analyze the existence of barren plateaus in QAOA
and HVA ansatzes, and we highlight the role of the input state, as different
initial states can lead to the presence or absence of barren plateaus. Taken
together, our results provide a framework for trainability-aware ansatz design
strategies that do not come at the cost of extra quantum resources. Moreover,
we prove no-go results for obtaining ground states with variational ansatzes
for controllable system such as spin glasses. Our work establishes a link
between the existence of barren plateaus and the scaling of the dimension of
$\mathfrak{g}$.
- Abstract(参考訳): 変分量子アルゴリズム(vqas)は、短期的な量子優位を達成する可能性からかなりの注目を集めている。
しかしながら、スケーラビリティを理解するにはより多くの作業が必要です。
VQAのスケーリング結果は、ある状況が指数関数的に勾配を消失させる不毛の台地である。
問題に触発されたアンサtzeが不毛高原を避けることは一般的な伝承であるが、実際にはその勾配スケーリングについてはほとんど知られていない。
本研究では,問題に触発されたアンサtzeに対する不毛台地の有無を診断するフレームワークを開発するために,量子最適制御のツールを用いる。
このようなアンサーゼには量子交互作用素アンザッツ(QAOA)、ハミルトン変分アンザッツ(HVA)などがある。
当社の枠組みでは,これらのアンサテイズに対するバレン高原の回避は必ずしも保証されない。
具体的には、VQAの勾配スケーリングは系の可制御性の度合いに依存することを示し、したがってアンザッツの生成元から得られる動的リー代数$\mathfrak{g}$で診断することができる。
我々は,qaoaおよびhva ansatzesにおける不毛高原の存在を分析し,初期状態の違いが不毛高原の有無につながる可能性があることから,入力状態の役割を強調した。
総合すると, 量子リソースの余分なコストを伴わない学習性を考慮したアンサッツ設計戦略の枠組みを提供する。
さらに,スピングラスなどの制御可能なシステムに対して,変動的なアンサtzeを持つ基底状態を得るためのno-go結果を示す。
我々の研究は、不毛高原の存在と$\mathfrak{g}$の次元のスケーリングとの関係を確立している。
関連論文リスト
- Exploiting hidden structures in non-convex games for convergence to Nash
equilibrium [62.88214569402201]
現代の機械学習アプリケーションは、非協調的なナッシュリリアとして定式化することができる。
決定論的環境と決定論的環境の両方に明確な収束保証を提供する。
論文 参考訳(メタデータ) (2023-12-27T15:21:25Z) - Tight and Efficient Gradient Bounds for Parameterized Quantum Circuits [7.0379869298557844]
パラメータ化モデルのトレーニングは、下層の損失関数のランドスケープに大きく依存する。
これらの境界は, 損失そのものの分散とともに, VQAモデルの損失景観を研究するために, 効率よく, 古典的に逆向きに推定できることが示される。
この洞察は、局所的およびグローバル的用語からなる観測可能なVQAとして再構成できる生成モデルであるハイブリッド量子生成広告ネットワーク(qGANs)に直接的な意味を持つ。
論文 参考訳(メタデータ) (2023-09-22T07:38:13Z) - Quantum Gate Generation in Two-Level Open Quantum Systems by Coherent
and Incoherent Photons Found with Gradient Search [77.34726150561087]
我々は、非コヒーレント光子によって形成される環境を、非コヒーレント制御によるオープン量子系制御の資源とみなす。
我々は、ハミルトニアンにおけるコヒーレント制御と、時間依存デコヒーレンス率を誘導する散逸器における非コヒーレント制御を利用する。
論文 参考訳(メタデータ) (2023-02-28T07:36:02Z) - Non-Abelian braiding of graph vertices in a superconducting processor [144.97755321680464]
粒子の不識別性は量子力学の基本的な原理である。
非アベリア・エノンのブレイディングは、退化波動関数の空間において回転を引き起こす。
我々は,エノンの融合規則を実験的に検証し,それらの統計値を実現するためにそれらを編み取る。
論文 参考訳(メタデータ) (2022-10-19T02:28:44Z) - BEINIT: Avoiding Barren Plateaus in Variational Quantum Algorithms [0.7462336024223667]
バレンプラトーは変分量子アルゴリズムの最適化において悪名高い問題である。
ベータ分布から引き出すことで、ユニタリゲートのパラメータを初期化する代替戦略を提案する。
提案手法は, 複雑な量子ニューラルネットワークがバレン高原で立ち往生する可能性を大幅に低減することを示す。
論文 参考訳(メタデータ) (2022-04-28T19:46:10Z) - Non-equilibrium stationary states of quantum non-Hermitian lattice
models [68.8204255655161]
非エルミート強結合格子モデルが、非条件、量子力学的に一貫した方法でどのように実現できるかを示す。
我々は、フェルミオン系とボゾン系の両方に対するそのようなモデルの量子定常状態に焦点を当てる。
論文 参考訳(メタデータ) (2021-03-02T18:56:44Z) - Entanglement Induced Barren Plateaus [2.8038382295783943]
量子ニューラルネットワークにおける可視ユニットと隠れユニットの絡み合いの過大さは学習を妨げると我々は主張する。
エンタングルメントエントロピーにおける体積法則を満たす量子ニューラルネットワークが,高い確率で学習するには適さないモデルを生み出すことを示す。
論文 参考訳(メタデータ) (2020-10-29T22:05:30Z) - Barren plateaus preclude learning scramblers [2.442224099834475]
スクランブルプロセスは、多体量子システムを通して急速に絡み合いを広げた。
量子機械学習(QML)がそのようなプロセスの研究に利用できるかどうかを問う。
論文 参考訳(メタデータ) (2020-09-30T17:31:36Z) - Quantum-optimal-control-inspired ansatz for variational quantum
algorithms [105.54048699217668]
変分量子アルゴリズム (VQA) の中心成分は状態準備回路(英語版)であり、アンザッツ(英語版)または変分形式(英語版)とも呼ばれる。
ここでは、対称性を破るユニタリを組み込んだ「解」を導入することで、このアプローチが必ずしも有利であるとは限らないことを示す。
この研究は、より一般的な対称性を破るアンスの開発に向けた第一歩となり、物理学や化学問題への応用に繋がる。
論文 参考訳(メタデータ) (2020-08-03T18:00:05Z) - Noise-Induced Barren Plateaus in Variational Quantum Algorithms [0.3562485774739681]
変分量子アルゴリズム(VQA)は、ノイズ中間スケール量子(NISQ)コンピュータ上での量子優位性への道のりである。
騒音がトレーニングランドスケープに不規則な台地を生じさせることで、ノイズの多いVQAの深刻な制限を厳格に証明する。
論文 参考訳(メタデータ) (2020-07-28T17:52:21Z) - Einselection from incompatible decoherence channels [62.997667081978825]
我々は、CQED実験にインスパイアされたオープン量子力学を、2つの非可換リンドブラッド作用素を用いて解析する。
Fock状態は、決定的な結合をデコヒーレンスにデコヒーレンスする最も堅牢な状態のままであることを示す。
論文 参考訳(メタデータ) (2020-01-29T14:15:19Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。