論文の概要: A Query-based Quantum Eigensolver

• arxiv url: http://arxiv.org/abs/2008.00594v1
• Date: Mon, 3 Aug 2020 00:29:19 GMT
• ステータス: 処理完了
• システム内更新日: 2023-05-07 06:51:02.108268
• Title: A Query-based Quantum Eigensolver
• Title（参考訳）: クエリベースの量子固有解法
• Authors: Shan Jin, Shaojun Wu, Guanyu Zhou, Ying Li, Lvzhou Li, Bo Li and Xiaoting Wang
• Abstract要約: 固定点量子探索を用いてII型固有値問題の解法を提案する。 さらに,QPE法と比較して,クエリベースの手法は,タイプIIの問題を解く際の2次高速化を実現する。
• 参考スコア（独自算出の注目度）: 8.136660631939154
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Solving eigenvalue problems is crucially important for both classical and quantum applications. Many well-known numerical eigensolvers have been developed, including the QR and the power methods for classical computers, as well as the quantum phase estimation(QPE) method and the variational quantum eigensolver for quantum computers. In this work, we present an alternative type of quantum method that uses fixed-point quantum search to solve Type II eigenvalue problems. It serves as an important complement to the QPE method, which is a Type I eigensolver. We find that the effectiveness of our method depends crucially on the appropriate choice of the initial state to guarantee a sufficiently large overlap with the unknown target eigenstate. We also show that the quantum oracle of our query-based method can be efficiently constructed for efficiently-simulated Hamiltonians, which is crucial for analyzing the total gate complexity. In addition, compared with the QPE method, our query-based method achieves a quadratic speedup in solving Type II problems.
• Abstract（参考訳）: 固有値問題の解法は古典的および量子的応用において極めて重要である。 QRや古典計算機のパワーメソッド、量子位相推定(QPE)法や量子コンピュータの変分量子固有解法など、多くのよく知られた数値固有解法が開発されている。 本研究では,固定点量子探索を用いてII型固有値問題の解法を提案する。 これは、タイプI固有解法であるQPE法の重要な補体として機能する。 提案手法の有効性は,未知の目標固有状態との十分な重複を保証するために,初期状態の適切な選択に依存している。 また,本手法の量子神託は,全ゲート複雑性の解析に不可欠である,効率的にシミュレーションされたハミルトニアンに対して効率的に構築できることを示す。 さらに,QPE法と比較して,クエリベースの手法はタイプIIの問題を解く際の2次高速化を実現する。

関連論文リスト

• Hybrid Quantum-Classical Clustering for Preparing a Prior Distribution of Eigenspectrum [10.950807972899575]
  時間非依存ハミルトニアンの固有スペクトルの事前分布と回路について検討する。 提案アルゴリズムはハミルトン変換,パラメータ表現,古典的クラスタリングの3つの戦略ステップで展開する。 このアルゴリズムは1Dハイゼンベルク系とLiH分子系への応用を通して実証される。
  論文  参考訳（メタデータ） (2024-06-29T14:21:55Z)
• Bayesian Parameterized Quantum Circuit Optimization (BPQCO): A task and hardware-dependent approach [49.89480853499917]
  変分量子アルゴリズム(VQA)は、最適化と機械学習問題を解決するための有望な量子代替手段として登場した。 本稿では,回路設計が2つの分類問題に対して得られる性能に与える影響を実験的に示す。 また、実量子コンピュータのシミュレーションにおいて、ノイズの存在下で得られた回路の劣化について検討する。
  論文  参考訳（メタデータ） (2024-04-17T11:00:12Z)
• Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
  量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。 どの場の量子スピードアップが達成できるかという新たな課題が生じる。 量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
  論文  参考訳（メタデータ） (2024-02-26T09:32:07Z)
• Probing Quantum Efficiency: Exploring System Hardness in Electronic Ground State Energy Estimation [0.0]
  電子構造理論の古典的アルゴリズムと量子アルゴリズムの相関性について考察する。 量子アルゴリズムでは,変分量子固有解法 (VQE) と量子位相推定法 (QPE) を選択した。
  論文  参考訳（メタデータ） (2023-10-31T20:07:15Z)
• Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
  単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。 提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
  論文  参考訳（メタデータ） (2023-04-18T11:57:15Z)
• Hybrid Quantum Classical Simulations [0.0]
  量子コンピューティングの2つの主要なハイブリッド応用、すなわち量子近似最適化アルゴリズム(QAOA)と変分量子固有解法(VQE)について報告する。 どちらも、古典的な中央処理ユニットと量子処理ユニットの間の漸進的な通信を必要とするため、ハイブリッド量子古典アルゴリズムである。
  論文  参考訳（メタデータ） (2022-10-06T10:49:15Z)
• Synergy Between Quantum Circuits and Tensor Networks: Short-cutting the Race to Practical Quantum Advantage [43.3054117987806]
  本稿では,量子回路の初期化を最適化するために,古典計算資源を利用するスケーラブルな手法を提案する。 本手法は, PQCのトレーニング性, 性能を, 様々な問題において著しく向上させることを示す。 古典的コンピュータを用いて限られた量子資源を増強する手法を実証することにより、量子コンピューティングにおける量子と量子に着想を得たモデル間の相乗効果を実証する。
  論文  参考訳（メタデータ） (2022-08-29T15:24:03Z)
• Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
  マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。 これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。 本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
  論文  参考訳（メタデータ） (2022-02-17T18:59:20Z)
• VQE Method: A Short Survey and Recent Developments [5.9640499950316945]
  変分量子固有解法(VQE)は、ハミルトニアンの固有値と固有値を見つけるためにハイブリッド量子古典計算法を用いる方法である。 VQEは、様々な小さな分子に対する電子的シュリンガー方程式の解法に成功している。 現代の量子コンピュータは、現在利用可能なアンサツェを用いて生成されたディープ量子回路を実行することができない。
  論文  参考訳（メタデータ） (2021-03-15T16:25:36Z)
• Electronic structure with direct diagonalization on a D-Wave quantum annealer [62.997667081978825]
  本研究は、D-Wave 2000Q量子アニール上の分子電子ハミルトニアン固有値-固有ベクトル問題を解くために、一般量子アニール固有解法(QAE)アルゴリズムを実装した。 そこで本研究では,D-Waveハードウェアを用いた各種分子系における基底および電子励起状態の取得について述べる。
  論文  参考訳（メタデータ） (2020-09-02T22:46:47Z)
• Quantum Solver of Contracted Eigenvalue Equations for Scalable Molecular Simulations on Quantum Computing Devices [0.0]
  エネルギーの古典的方法の量子アナログである縮約固有値方程式の量子解法を導入する。 量子シミュレータと2つのIBM量子処理ユニットで計算を行う。
  論文  参考訳（メタデータ） (2020-04-23T18:35:26Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。