論文の概要: Error Analysis of the Variational Quantum Eigensolver Algorithm
- arxiv url: http://arxiv.org/abs/2301.07263v1
- Date: Wed, 18 Jan 2023 02:02:30 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-19 17:03:05.092161
- Title: Error Analysis of the Variational Quantum Eigensolver Algorithm
- Title(参考訳): 変分量子固有解法アルゴリズムの誤差解析
- Authors: Sebastian Brandhofer, Simon Devitt, Ilia Polian
- Abstract要約: 変分量子固有解法(VQE)とその個々の量子サブルーチンについて検討する。
我々は,量子処理コール中に単一エラーが発生した場合,VQEアルゴリズムがすでに効果的に崩壊していることを示す。
- 参考スコア(独自算出の注目度): 0.18188255328029254
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Variational quantum algorithms have been one of the most intensively studied
applications for near-term quantum computing applications. The noisy
intermediate-scale quantum (NISQ) regime, where small enough algorithms can be
run successfully on noisy quantum computers expected during the next 5 years,
is driving both a large amount of research work and a significant amount of
private sector funding. Therefore, it is important to understand whether
variational algorithms are effective at successfully converging to the correct
answer in presence of noise. We perform a comprehensive study of the
variational quantum eigensolver (VQE) and its individual quantum subroutines.
Building on asymptotic bounds, we show through explicit simulation that the VQE
algorithm effectively collapses already when single errors occur during a
quantum processing call. We discuss the significant implications of this result
in the context of being able to run any variational type algorithm without
resource expensive error correction protocols.
- Abstract(参考訳): 変分量子アルゴリズムは、短期量子コンピューティングアプリケーションにおいて最も研究されている応用の1つである。
ノイズの多い中間規模量子(NISQ)システムでは、今後5年間で期待されるノイズの多い量子コンピュータ上で十分なアルゴリズムを十分に実行することが可能であり、大量の研究作業と膨大な民間部門の資金の両方を駆動している。
したがって,ノイズの有無で正しい解答に収束する上で,変分アルゴリズムが有効かどうかを理解することが重要である。
変動量子固有解法(VQE)とその個々の量子サブルーチンについて包括的な研究を行う。
漸近的境界の上に構築することで、量子処理呼び出し中に単一エラーが発生した場合、VQEアルゴリズムは事実上崩壊することを示す。
本稿では,資源コストのかかる誤り訂正プロトコルを使わずに任意の変分型アルゴリズムを実行できる状況における,この結果の意義について論じる。
関連論文リスト
- Dissipative variational quantum algorithms for Gibbs state preparation [0.0]
本稿では、変分量子回路の本質的な部分として、qubit RESETやゲートなどの散逸演算を組み込むことにより、散逸型変分量子アルゴリズム(D-VQA)を導入する。
このようなアルゴリズムは、広範囲の量子多体ハミルトンと温度でギブス状態を作ることができ、コヒーレントノイズと非コヒーレントノイズの両方による誤差を著しく低減することができる。
論文 参考訳(メタデータ) (2024-07-12T18:48:46Z) - Noise-induced transition in optimal solutions of variational quantum
algorithms [0.0]
変分量子アルゴリズムは、ノイズの多い量子ハードウェアで実用的な量子優位性を実現するための有望な候補である。
スピンチェーンモデルの基底状態を計算する変分量子固有解法(VQE)アルゴリズムについて検討し,ノイズが最適化に与える影響について検討した。
論文 参考訳(メタデータ) (2024-03-05T08:31:49Z) - Scalable Quantum Algorithms for Noisy Quantum Computers [0.0]
この論文は、量子計算資源の要求を減らす2つの主要な技術を開発した。
目的は、現在の量子プロセッサでアプリケーションサイズをスケールアップすることだ。
アルゴリズムの応用の主な焦点は量子システムのシミュレーションであるが、開発したサブルーチンは最適化や機械学習の分野でさらに活用することができる。
論文 参考訳(メタデータ) (2024-03-01T19:36:35Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳(メタデータ) (2024-02-26T09:32:07Z) - Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳(メタデータ) (2023-10-04T17:53:55Z) - Reducing the cost of energy estimation in the variational quantum
eigensolver algorithm with robust amplitude estimation [50.591267188664666]
量子化学と材料は、量子コンピューティングの最も有望な応用の1つである。
これらの領域における産業関連問題とそれを解決する量子アルゴリズムとの整合性については、まだ多くの研究が続けられている。
論文 参考訳(メタデータ) (2022-03-14T16:51:36Z) - The Variational Quantum Eigensolver: a review of methods and best
practices [3.628860803653535]
変分量子固有解法(VQE)は変動原理を用いてハミルトンの基底状態エネルギーを計算する。
本総説は,アルゴリズムの様々な部分における進捗状況について概説することを目的としている。
論文 参考訳(メタデータ) (2021-11-09T14:40:18Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Quantum circuit architecture search for variational quantum algorithms [88.71725630554758]
本稿では、QAS(Quantum Architecture Search)と呼ばれるリソースと実行時の効率的なスキームを提案する。
QASは、よりノイズの多い量子ゲートを追加することで得られる利点と副作用のバランスをとるために、自動的にほぼ最適アンサッツを求める。
数値シミュレータと実量子ハードウェアの両方に、IBMクラウドを介してQASを実装し、データ分類と量子化学タスクを実現する。
論文 参考訳(メタデータ) (2020-10-20T12:06:27Z) - An Application of Quantum Annealing Computing to Seismic Inversion [55.41644538483948]
小型地震インバージョン問題を解決するために,D波量子アニールに量子アルゴリズムを適用した。
量子コンピュータによって達成される精度は、少なくとも古典的コンピュータと同程度である。
論文 参考訳(メタデータ) (2020-05-06T14:18:44Z) - Policy Gradient based Quantum Approximate Optimization Algorithm [2.5614220901453333]
本稿では,QAOAの変動パラメータをノイズキャンバス方式で最適化するために,政策段階に基づく強化学習アルゴリズムが適していることを示す。
単一および多ビット系における量子状態伝達問題に対するアルゴリズムの性能解析を行う。
論文 参考訳(メタデータ) (2020-02-04T00:46:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。