論文の概要: A perturbative gadget for delaying the onset of barren plateaus in
variational quantum algorithms
- arxiv url: http://arxiv.org/abs/2210.03099v2
- Date: Fri, 4 Nov 2022 14:40:41 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-23 14:43:03.635687
- Title: A perturbative gadget for delaying the onset of barren plateaus in
variational quantum algorithms
- Title(参考訳): 変分量子アルゴリズムにおける不毛台地の発生を遅らせる摂動ガジェット
- Authors: Simon Cichy, Paul K. Faehrmann, Sumeet Khatri, Jens Eisert
- Abstract要約: 変分量子アルゴリズムは、ノイズの多い中間スケール量子コンピュータの有用な応用を見つけるための有望なアプローチとして研究されている。
多くの興味のある問題に対応するコスト関数は本質的に大域的であり、多体相互作用を持つハミルトン派によって定義される。
バレンプラトーを緩和するための戦略は、変分量子アルゴリズムを訓練可能で、より大規模な量子コンピュータで実行できるようにするために必要である。
- 参考スコア(独自算出の注目度): 0.688204255655161
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Variational quantum algorithms are being explored as a promising approach to
finding useful applications for noisy intermediate-scale quantum computers.
However, cost functions corresponding to many problems of interest are
inherently global, defined by Hamiltonians with many-body interactions.
Consequently, the optimization landscape can exhibit exponentially vanishing
gradients, so-called barren plateaus, rendering optimal solutions difficult to
find. Strategies for mitigating barren plateaus are therefore needed to make
variational quantum algorithms trainable and capable of running on larger-scale
quantum computers. In this work, we contribute the toolbox of perturbative
gadgets to the portfolio of methods being explored in the quest for making
noisy intermediate-scale quantum devices useful. We introduce a novel
perturbative gadget, tailored to variational quantum algorithms, that can be
used to delay the onset of barren plateaus. Our perturbative gadget encodes an
arbitrary many-body Hamiltonian corresponding to a global cost function into
the low-energy subspace of a three-body Hamiltonian. Our construction requires
$rk$ additional qubits for a $k$-body Hamiltonian comprising $r$ terms. We
provide guarantees on the closeness of global minima and prove that the local
cost function defined by our three-body Hamiltonian exhibits non-vanishing
gradients. We then provide numerical demonstrations to show the functioning of
our approach and discuss heuristics that might aid its practical
implementation.
- Abstract(参考訳): 変分量子アルゴリズムは、ノイズの多い中間スケール量子コンピュータの有用な応用を見つけるための有望なアプローチとして研究されている。
しかし、多くの興味のある問題に対応するコスト関数は本質的に大域的であり、多体相互作用を持つハミルトニアンによって定義される。
その結果、最適化のランドスケープは指数関数的に消失する勾配、いわゆる不毛高原を示し、最適な解を見つけるのが難しい。
したがって、不毛高原を緩和するための戦略は、変分量子アルゴリズムを訓練可能とし、大規模量子コンピュータで実行可能にするために必要である。
本研究では,ノイズの多い中間規模量子デバイスを有用なものにするために,提案する手法のポートフォリオに摂動ガジェットのツールボックスを寄贈する。
我々は,変分量子アルゴリズムに合わせた新しい摂動ガジェットを導入し,不毛高原の発生を遅らせることができる。
我々の摂動ガジェットは、グローバルコスト関数に対応する任意の多体ハミルトニアンを、3体ハミルトニアンの低エネルギー部分空間に符号化する。
我々の構築には、$r$項からなる$k$-bodyハミルトニアンに対して$rk$追加の量子ビットが必要です。
我々は、大域的最小値の近さを保証し、我々の3体ハミルトニアンによって定義される局所的コスト関数が非消滅勾配を示すことを証明する。
次に,提案手法の機能を示す数値実験を行い,その実践的実装を支援するヒューリスティックスについて議論する。
関連論文リスト
- On Commutative Penalty Functions in Parent-Hamiltonian Constructions [0.0]
我々は、正確な親ハミルトニアンを通勤から学べるフレームワークを考える。
この研究は、正確な親ハミルトニアンについて知られているコンポーネントを捉え、そのような構造に関するいくつかのテクニックを橋渡しする枠組みを提示している。
論文 参考訳(メタデータ) (2023-11-28T22:00:05Z) - Classification of dynamical Lie algebras for translation-invariant
2-local spin systems in one dimension [44.41126861546141]
変換不変な2-局所スピン鎖ハミルトン多様体によって生成されるリー代数の分類を提供する。
開かつ周期的な境界条件を持つ鎖を考慮し、17個の特異な動的リー代数を求める。
クローズドでオープンなスピンチェーンに加えて、量子機械学習のアプローチに関係のある、完全に連結されたトポロジーを持つシステムも検討する。
論文 参考訳(メタデータ) (2023-09-11T17:59:41Z) - Fermionic Hamiltonians without trivial low-energy states [12.961180148172197]
低エネルギー自明な状態(NLTS)を持たない局所フェルミオンハミルトニアンを構成する。
キュービットの場合とは対照的に、有限深度$textitfermionic$量子回路を介して自明な状態を定義する。
我々は、クラス量子PCPのフェルミオンアナログを定義し、量子ビットバージョンとの関係を議論する。
論文 参考訳(メタデータ) (2023-07-25T18:00:02Z) - Extension of exactly-solvable Hamiltonians using symmetries of Lie
algebras [0.0]
我々は、モデストサイズのリー代数を構成する作用素の線型結合がリー代数対称性の行列式によって置換可能であることを示す。
新しい可解ハミルトニアン類は、対称性の中間回路の測定結果に依存するゲートを持つ量子回路を用いて効率的に測定することができる。
論文 参考訳(メタデータ) (2023-05-29T17:19:56Z) - Lifting topological codes: Three-dimensional subsystem codes from
two-dimensional anyon models [68.8204255655161]
トポロジカルサブシステム符号は、測定ノイズが存在する場合でも、時間オーバーヘッドのない量子誤差補正を可能にする。
我々は、アーベル量子二重モデルから構築された3次元の符号のクラスを1つのより少ない次元で体系的に構成する。
我々の構成は、最近導入されたサブシステムトーリックコードを一般化するだけでなく、オリジナルのモデルのいくつかの側面について新たな視点を提供する。
論文 参考訳(メタデータ) (2023-05-10T18:00:01Z) - Entanglement and negativity Hamiltonians for the massless Dirac field on
the half line [0.0]
半直線上の質量を持たないディラックフェルミオンに対するいくつかの不連続区間の基底状態絡みハミルトニアンについて検討する。
負性ハミルトニアンが対応するエンタングルメントハミルトニアンの構造を継承していることが分かる。
論文 参考訳(メタデータ) (2022-10-21T17:09:31Z) - A construction of Combinatorial NLTS [22.539300644593936]
NLTS (No Low-Energy Trivial State) conjecture of Freedman and Hastings [2014] posits that the family of Hamiltonians with all low energy state with high complexity。
ここでは、NLTSと呼ばれるより弱いバージョンを証明し、局所項の(小さい)定数数に反する状態に対して量子回路の下限が示される。
論文 参考訳(メタデータ) (2022-06-06T16:55:34Z) - Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
時間依存ハミルトニアンの下でのユニタリ進化は、量子ハードウェアにおけるシミュレーションの重要な構成要素である。
本稿では、トロッターステップを1ブロックの量子ゲートに圧縮するアルゴリズムを提案する。
この結果、ハミルトニアンのある種のクラスに対する固定深度時間進化がもたらされる。
論文 参考訳(メタデータ) (2021-08-06T19:38:01Z) - A simple approach to characterizing band topology in bosonic pairing
Hamiltonians [0.0]
粒子数を保存しない動的安定な二次ボソニック・ハミルトン群におけるバンドトポロジーの特徴付けの問題を再考する。
この問題はハミルトン数を保存する粒子数への滑らかで局所的な断熱写像法によって厳密に対処できることを示す。
我々のアプローチは、フェルミオンモデルに対する既知のアプローチを用いて、粒子非保存ボソニックハミルトニアンを分類できることを示している。
論文 参考訳(メタデータ) (2021-04-13T04:40:19Z) - Models of zero-range interaction for the bosonic trimer at unitarity [91.3755431537592]
ゼロ範囲の2体相互作用によって相互に結合された同一ボソンからなる3体系に対する量子ハミルトニアンの構成について述べる。
プレゼンテーションの大部分では、無限の散乱長が考慮される。
論文 参考訳(メタデータ) (2020-06-03T17:54:43Z) - Quantum Geometric Confinement and Dynamical Transmission in Grushin
Cylinder [68.8204255655161]
無限円筒上で最小に定義されたラプラス・ベルトラミ作用素の自己随伴実現を分類する。
我々は、最近文献で確認された、最も精細で最も透過性の高い拡張を検索する。
論文 参考訳(メタデータ) (2020-03-16T11:37:23Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。