論文の概要: Exploring entanglement and optimization within the Hamiltonian
Variational Ansatz
- arxiv url: http://arxiv.org/abs/2008.02941v2
- Date: Mon, 16 Nov 2020 17:53:03 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-06 22:02:19.659139
- Title: Exploring entanglement and optimization within the Hamiltonian
Variational Ansatz
- Title(参考訳): ハミルトン変分アンサッツにおける絡み合いと最適化の探求
- Authors: Roeland Wiersema, Cunlu Zhou, Yvette de Sereville, Juan Felipe
Carrasquilla, Yong Baek Kim, Henry Yuen
- Abstract要約: 我々は、ハミルトン変分アンザッツ(HVA)と呼ばれる量子回路の族を研究する。
HVAは、穏やかまたは完全に欠落したバレン高原や制限された状態空間などの良好な構造特性を示す。
HVAは、環上の修正ハルデン・シャストリー・ハミルトニアンの基底状態に対する正確な近似を見つけることができる。
- 参考スコア(独自算出の注目度): 0.4881924950569191
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum variational algorithms are one of the most promising applications of
near-term quantum computers; however, recent studies have demonstrated that
unless the variational quantum circuits are configured in a problem-specific
manner, optimization of such circuits will most likely fail. In this paper, we
focus on a special family of quantum circuits called the Hamiltonian
Variational Ansatz (HVA), which takes inspiration from the quantum
approximation optimization algorithm and adiabatic quantum computation. Through
the study of its entanglement spectrum and energy gradient statistics, we find
that HVA exhibits favorable structural properties such as mild or entirely
absent barren plateaus and a restricted state space that eases their
optimization in comparison to the well-studied "hardware-efficient ansatz." We
also numerically observe that the optimization landscape of HVA becomes almost
trap free when the ansatz is over-parameterized. We observe a size-dependent
"computational phase transition" as the number of layers in the HVA circuit is
increased where the optimization crosses over from a hard to an easy region in
terms of the quality of the approximations and speed of convergence to a good
solution. In contrast with the analogous transitions observed in the learning
of random unitaries which occur at a number of layers that grows exponentially
with the number of qubits, our Variational Quantum Eigensolver experiments
suggest that the threshold to achieve the over-parameterization phenomenon
scales at most polynomially in the number of qubits for the transverse field
Ising and XXZ models. Lastly, as a demonstration of its entangling power and
effectiveness, we show that HVA can find accurate approximations to the ground
states of a modified Haldane-Shastry Hamiltonian on a ring, which has
long-range interactions and has a power-law entanglement scaling.
- Abstract(参考訳): 量子変動アルゴリズムは、短期量子コンピュータの最も有望な応用の1つであるが、近年の研究で、変分量子回路が問題固有の方法で構成されない限り、そのような回路の最適化は失敗する可能性が高いことが示されている。
本稿では,量子近似最適化アルゴリズムと断熱量子計算から着想を得て,ハミルトニアン変分アンサッツ(HVA)と呼ばれる量子回路の特殊系に着目した。
エンタングルメントスペクトルとエネルギー勾配統計学の研究を通して、HVAは、よく研究されている「ハードウエア効率のアンザッツ」と比較して最適化が容易な、軽度または完全欠落したバレン高原や制限状態空間などの良好な構造特性を示す。
また,アンザッツが過度にパラメータ化されると,HVAの最適化景観がほとんどトラップなくなってしまうことを数値的に観察する。
HVA回路の層数が増加するにつれて、近似の質や収束の速さの観点から、最適化が困難から容易な領域に渡り、サイズに依存した「計算相転移」が観察される。
量子固有ソルバ実験では,量子ビット数で指数関数的に増加する多数の層で発生するランダムユニタリの学習で観察される類似の遷移とは対照的に,超パラメータ化現象を実現するしきい値が,横磁場イジングおよびxxzモデルの量子ビット数において最も多項式的にスケールすることが示唆された。
最後に、そのエンタングリング力と有効性の実証として、HVAは長距離相互作用を持ち、パワー-ローエンタングルメントスケーリングを有する環上の修正ハルデン・シャストリー・ハミルトニアン基底状態に対して正確な近似を求めることができることを示す。
関連論文リスト
- Compact Multi-Threshold Quantum Information Driven Ansatz For Strongly Interactive Lattice Spin Models [0.0]
近似量子相互情報(QMI)に基づくアンザッツ建築の体系的手順を提案する。
提案手法は,QMI値に基づいて各層の量子ビット対が選択される層状アンサッツを生成し,より効率的な状態生成と最適化ルーチンを実現する。
その結果,Multi-QIDA法は高い精度を維持しながら計算複雑性を低減し,格子スピンモデルにおける量子シミュレーションに有望なツールであることがわかった。
論文 参考訳(メタデータ) (2024-08-05T17:07:08Z) - Bias-field digitized counterdiabatic quantum optimization [39.58317527488534]
我々はこのプロトコルをバイアス場デジタルダイアバティック量子最適化(BF-DCQO)と呼ぶ。
私たちの純粋に量子的なアプローチは、古典的な変分量子アルゴリズムへの依存を排除します。
基底状態の成功確率のスケーリング改善を実現し、最大2桁まで増大する。
論文 参考訳(メタデータ) (2024-05-22T18:11:42Z) - Near-Term Distributed Quantum Computation using Mean-Field Corrections
and Auxiliary Qubits [77.04894470683776]
本稿では,限られた情報伝達と保守的絡み合い生成を含む短期分散量子コンピューティングを提案する。
我々はこれらの概念に基づいて、変分量子アルゴリズムの断片化事前学習のための近似回路切断手法を作成する。
論文 参考訳(メタデータ) (2023-09-11T18:00:00Z) - A self-consistent field approach for the variational quantum
eigensolver: orbital optimization goes adaptive [52.77024349608834]
適応微分組立問題集合型アンザッツ変分固有解法(ADAPTVQE)における自己一貫したフィールドアプローチ(SCF)を提案する。
このフレームワークは、短期量子コンピュータ上の化学系の効率的な量子シミュレーションに使用される。
論文 参考訳(メタデータ) (2022-12-21T23:15:17Z) - Fundamental limitations on optimization in variational quantum
algorithms [7.165356904023871]
そのような短期量子アプリケーションを確立するための主要なパラダイムは、変分量子アルゴリズム(VQA)である。
このようなランダム回路の幅広いクラスにおいて、コスト関数の変動範囲は、高い確率で量子ビット数で指数関数的に消えることを示す。
この結果は、勾配に基づく最適化と勾配のない最適化の制約を自然に統一し、VQAのトレーニングランドスケープに余分な厳しい制約を明らかにすることができる。
論文 参考訳(メタデータ) (2022-05-10T17:14:57Z) - Surviving The Barren Plateau in Variational Quantum Circuits with
Bayesian Learning Initialization [0.0]
変分量子古典ハイブリッドアルゴリズムは、近い将来に量子コンピュータの実用的な問題を解くための有望な戦略と見なされている。
本稿では,ベイズ空間における有望な領域を特定するために勾配を用いた高速・スローアルゴリズムを提案する。
本研究は, 量子化学, 最適化, 量子シミュレーション問題における変分量子アルゴリズムの応用に近づいたものである。
論文 参考訳(メタデータ) (2022-03-04T17:48:57Z) - Measurement-induced entanglement phase transitions in variational
quantum circuits [0.4499833362998487]
変分量子アルゴリズム(VQA)は古典的にパラメータ化された量子回路を最適化して計算処理を解く。
中間射影測定による変分量子回路の絡み合い遷移について検討する。
我々の研究は、現在利用可能な量子ハードウェアに中間計測プロトコルを組み込むことで、量子回路のトレーニング可能性を大幅に向上する道を開いた。
論文 参考訳(メタデータ) (2021-11-15T19:00:28Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Benchmarking adaptive variational quantum eigensolvers [63.277656713454284]
VQEとADAPT-VQEの精度をベンチマークし、電子基底状態とポテンシャルエネルギー曲線を計算する。
どちらの手法もエネルギーと基底状態の優れた推定値を提供する。
勾配に基づく最適化はより経済的であり、勾配のない類似シミュレーションよりも優れた性能を提供する。
論文 参考訳(メタデータ) (2020-11-02T19:52:04Z) - Adaptive pruning-based optimization of parameterized quantum circuits [62.997667081978825]
Variisyハイブリッド量子古典アルゴリズムは、ノイズ中間量子デバイスの使用を最大化する強力なツールである。
我々は、変分量子アルゴリズムで使用されるそのようなアンサーゼを「効率的な回路訓練」(PECT)と呼ぶ戦略を提案する。
すべてのアンサッツパラメータを一度に最適化する代わりに、PECTは一連の変分アルゴリズムを起動する。
論文 参考訳(メタデータ) (2020-10-01T18:14:11Z) - Accelerated variational algorithms for digital quantum simulation of
many-body ground states [0.0]
量子シミュレータのキーとなる応用の1つは、多体系の基底状態をエミュレートすることである。
変分法は、多体系の基底状態をエミュレートする量子シミュレータでも提案され、実現されている。
論文 参考訳(メタデータ) (2020-06-16T18:01:35Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。