論文の概要: Adiabatic Spectroscopy and a Variational Quantum Adiabatic Algorithm
- arxiv url: http://arxiv.org/abs/2103.01226v2
- Date: Thu, 7 Apr 2022 20:26:10 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-09 14:26:01.346736
- Title: Adiabatic Spectroscopy and a Variational Quantum Adiabatic Algorithm
- Title(参考訳): アディバティック分光法と変分量子アディバティックアルゴリズム
- Authors: Benjamin F. Schiffer, Jordi Tura, J. Ignacio Cirac
- Abstract要約: 本稿では,アディバティック進化のスペクトルプロファイルに関する情報を得る方法を提案する。
本稿では、最適化された断熱経路に対する変分量子断熱アルゴリズム(VQAA)の概念を提案する。
- 参考スコア(独自算出の注目度): 0.7734726150561088
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Preparing the ground state of a Hamiltonian is a problem of great
significance in physics with deep implications in the field of combinatorial
optimization. The adiabatic algorithm is known to return the ground state for
sufficiently long preparation times which depend on the a priori unknown
spectral gap. Our work relates in a twofold way. First, we propose a method to
obtain information about the spectral profile of the adiabatic evolution.
Second, we present the concept of a variational quantum adiabatic algorithm
(VQAA) for optimized adiabatic paths. We aim at combining the strengths of the
adiabatic and the variational approaches for fast and high-fidelity ground
state preparation while keeping the number of measurements as low as possible.
Our algorithms build upon ancilla protocols which we present that allow to
directly evaluate the ground state overlap. We benchmark for a non-integrable
spin-1/2 transverse and longitudinal Ising chain with $N=53$ sites using tensor
network techniques. Using a black box, gradient-based approach, we report a
reduction in the total evolution time for a given desired ground state fidelity
by a factor of ten, which makes our method suitable for the limited decoherence
time of noisy-intermediate scale quantum devices.
- Abstract(参考訳): ハミルトニアンの基底状態の準備は、組合せ最適化の分野において深い意味を持つ物理学において非常に重要な問題である。
断熱アルゴリズムは、事前の未知のスペクトルギャップに依存する十分に長い準備時間で基底状態を返すことが知られている。
私たちの仕事は2倍の方法で関係しています。
まず,アディバティック進化のスペクトルプロファイルに関する情報を得る方法を提案する。
第2に、最適化されたアディバティックパスに対する変分量子アディバティックアルゴリズム(VQAA)の概念を提案する。
本研究の目的は, 測定回数を極力低く保ちつつ, 高速かつ高忠実な地盤状態構築のための断熱と変分アプローチの強度を組み合わせることである。
我々のアルゴリズムは、基底状態の重なりを直接評価できるancillaプロトコル上に構築されている。
我々はテンソルネットワーク技術を用いて,n=53$サイトを持つ非可積分スピン1/2横縦イジングチェーンのベンチマークを行った。
ブラックボックス,勾配に基づくアプローチを用いて,所望の基底状態忠実度に対する総進化時間を10倍に削減し,ノイズ・中間規模量子デバイスの限定的デコヒーレンス時間に適合させる。
関連論文リスト
- GRAPE optimization for open quantum systems with time-dependent
decoherence rates driven by coherent and incoherent controls [77.34726150561087]
グラディエントアセンセントパルス工学(GRAPE)法は量子制御の最適化に広く用いられている。
我々は、コヒーレント制御と非コヒーレント制御の両方によって駆動されるオープン量子系の目的関数を最適化するために、GRAPE法を採用する。
状態-状態遷移問題に対する数値シミュレーションによりアルゴリズムの効率を実証する。
論文 参考訳(メタデータ) (2023-07-17T13:37:18Z) - 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) - Optimal Algorithms for the Inhomogeneous Spiked Wigner Model [89.1371983413931]
不均一な問題に対する近似メッセージパッシングアルゴリズム(AMP)を導出する。
特に,情報理論の閾値よりも大きい信号と雑音の比を必要とする既知のアルゴリズムが,ランダムよりも優れた処理を行うための統計的・計算的ギャップの存在を同定する。
論文 参考訳(メタデータ) (2023-02-13T19:57:17Z) - A non-Hermitian Ground State Searching Algorithm Enhanced by Variational
Toolbox [13.604981031329453]
与えられたハミルトニアンに対する基底状態の準備は、非常に重要な量子計算タスクである。
我々はハミルトンシミュレーション技術を用いて、散逸性非エルミート量子力学をシミュレートする手法を検討する。
提案手法は, アシラキュービットを所望の状態に繰り返し投影することにより, エネルギー伝達を容易にする。
論文 参考訳(メタデータ) (2022-10-17T12:26:45Z) - Improved iterative quantum algorithm for ground-state preparation [4.921552273745794]
ハミルトン系の基底状態を作成するために,改良された反復量子アルゴリズムを提案する。
提案手法には,各イテレーションにおける成功確率の向上,測定精度に依存しないサンプリングの複雑さ,ゲートの複雑さの低減,およびアシラリー状態が十分に準備された場合の量子資源のみを必要とするという利点がある。
論文 参考訳(メタデータ) (2022-10-16T05:57:43Z) - Simulating scalar field theories on quantum computers with limited
resources [62.997667081978825]
量子ビットコンピュータ上での格子スカラー場理論を実装するための量子アルゴリズムを提案する。
このアルゴリズムは、通常の対称性相と壊れた対称性相の両方において、幅広い入力パラメータの効率的な$phi4$状態の準備を可能にする。
論文 参考訳(メタデータ) (2022-10-14T17:28:15Z) - Optimal quantum control via genetic algorithms for quantum state
engineering in driven-resonator mediated networks [68.8204255655161]
進化的アルゴリズムに基づく量子状態工学には、機械学習によるアプローチを採用しています。
我々は、単一のモード駆動マイクロ波共振器を介して相互作用する、量子ビットのネットワーク(直接結合のない人工原子の状態に符号化された)を考える。
アルゴリズムは理想的なノイズフリー設定で訓練されているにもかかわらず、高い量子忠実度とノイズに対するレジリエンスを観測する。
論文 参考訳(メタデータ) (2022-06-29T14:34:00Z) - Quadratic Unconstrained Binary Optimisation via Quantum-Inspired
Annealing [58.720142291102135]
本稿では,2次非制約二項最適化の事例に対する近似解を求める古典的アルゴリズムを提案する。
我々は、チューニング可能な硬さと植え付けソリューションを備えた大規模問題インスタンスに対して、我々のアプローチをベンチマークする。
論文 参考訳(メタデータ) (2021-08-18T09:26:17Z) - Ab initio nuclear structure via quantum adiabatic algorithm [0.7449724123186384]
ab initio核構造理論における量子位相推定による断熱状態生成の量子アルゴリズムの適用について検討する。
我々は、単純な核系の低層スペクトル(基底状態と励起状態の両方を含む)の解決に重点を置いている。
論文 参考訳(メタデータ) (2021-05-19T03:51:17Z) - Variational Quantum Algorithms for Trace Distance and Fidelity
Estimation [7.247285982078057]
近距離量子デバイスにおける2つの距離測定のためのハイブリッド量子古典アルゴリズムを提案する。
まず,変分トレース距離推定(VTDE)アルゴリズムを提案する。
次に,変分忠実度推定(VFE)アルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-12-10T15:56:58Z) - Optimizing adiabatic quantum pathways via a learning algorithm [10.664271328456728]
最適断熱量子経路探索のためのパルス平滑化手法を用いた勾配自由学習アルゴリズムを提案する。
提案手法は,より複雑で現実的な量子計算問題を解くのに利用できる。
論文 参考訳(メタデータ) (2020-06-27T06:57:59Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。