論文の概要: Quantum Krylov subspace algorithms for ground and excited state energy
estimation
- arxiv url: http://arxiv.org/abs/2109.06868v3
- Date: Thu, 14 Oct 2021 14:15:38 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-15 03:06:09.893139
- Title: Quantum Krylov subspace algorithms for ground and excited state energy
estimation
- Title(参考訳): 基底および励起状態エネルギー推定のための量子クリロフ部分空間アルゴリズム
- Authors: Cristian L. Cortes and Stephen K. Gray
- Abstract要約: 量子クリロフ部分空間対角化(QKSD)アルゴリズムは、従来の量子位相推定アルゴリズムに代わる低コストな代替手段を提供する。
我々は、凝縮物質物理学と量子化学に関連するハミルトンの幅広いクラスが、アダマールテストの使用を避けるために活用できる対称性を含むことを示した。
我々は量子クリロフ部分空間アルゴリズムの統一理論を開発し、基底および励起状態エネルギー推定問題に対する3つの新しい量子古典的アルゴリズムを提案する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum Krylov subspace diagonalization (QKSD) algorithms provide a low-cost
alternative to the conventional quantum phase estimation algorithm for
estimating the ground and excited-state energies of a quantum many-body system.
While QKSD algorithms typically rely on using the Hadamard test for estimating
Krylov subspace matrix elements of the form, $\langle
\phi_i|e^{-i\hat{H}\tau}|\phi_j \rangle$, the associated quantum circuits
require an ancilla qubit with controlled multi-qubit gates that can be quite
costly for near-term quantum hardware. In this work, we show that a wide class
of Hamiltonians relevant to condensed matter physics and quantum chemistry
contain symmetries that can be exploited to avoid the use of the Hadamard test.
We propose a multi-fidelity estimation protocol that can be used to compute
such quantities showing that our approach, when combined with efficient
single-fidelity estimation protocols, provides a substantial reduction in
circuit depth. In addition, we develop a unified theory of quantum Krylov
subspace algorithms and present three new quantum-classical algorithms for the
ground and excited-state energy estimation problems, where each new algorithm
provides various advantages and disadvantages in terms of total number of calls
to the quantum computer, gate depth, classical complexity, and stability of the
generalized eigenvalue problem within the Krylov subspace.
- Abstract(参考訳): qksd(quantum krylov subspace diagonalization)アルゴリズムは、量子多体系の基底エネルギーと励起状態エネルギーを推定する従来の量子位相推定アルゴリズムに代わる低コストな方法を提供する。
QKSDアルゴリズムは、通常、この形式のクリロフ部分空間行列要素を推定するためにアダマールテストを使用するが、$\langle \phi_i|e^{-i\hat{H}\tau}|\phi_j \rangle$は、関連する量子回路は、制御されたマルチキュービットゲートを持つアンシラ量子ビットを必要とする。
本研究では、凝縮物質物理学と量子化学に関連するハミルトンの幅広いクラスが、アダマールテストの使用を避けるために利用可能な対称性を含むことを示す。
本稿では,効率的な単一忠実度推定プロトコルと組み合わせることで,回路深度を大幅に低減できることを示す,そのような量を計算するために,多忠実度推定プロトコルを提案する。
さらに、量子Krylov部分空間アルゴリズムの統一理論を開発し、基底および励起状態エネルギー推定問題に対する3つの新しい量子古典的アルゴリズムを提案し、各新しいアルゴリズムは、量子コンピュータへの総呼び出し数、ゲート深さ、古典的複雑性、一般化固有値問題の安定性といった様々な利点と欠点を提供する。
関連論文リスト
- Partitioned Quantum Subspace Expansion [0.0]
クリロフ基底を用いた量子部分空間展開アルゴリズムの反復的一般化を提案する。
追加測定のために量子回路深度を交換することにより、量子部分空間拡張アルゴリズムは、短期的または早期の誤り訂正量子ハードウェアに適したアプローチであるように見える。
論文 参考訳(メタデータ) (2024-03-13T18:00:04Z) - Power Characterization of Noisy Quantum Kernels [52.47151453259434]
一般化誤差が小さい場合でも,量子カーネル法は予測能力に乏しい。
我々は、量子計算にノイズの多い量子カーネル法を用いるために重要な警告を提供する。
論文 参考訳(メタデータ) (2024-01-31T01:02:16Z) - Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳(メタデータ) (2023-10-04T17:53:55Z) - Fighting noise with noise: a stochastic projective quantum eigensolver [0.0]
本稿では,量子状態の必要なサンプリングにおいて,物理観測値の2次低減につながる新しい手法を提案する。
この方法は、量子デバイス上の一般化学のための励起状態計算やシミュレーションに応用できる。
論文 参考訳(メタデータ) (2023-06-26T09:22:06Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - A stochastic quantum Krylov protocol with double factorized Hamiltonians [0.0]
そこで,本研究では,量子リソース要求を適度に満たした固有状態推定問題を解くことができるランダム化量子クリロフ対角化(rQKD)アルゴリズムを提案する。
従来のリアルタイム進化量子Krylov部分空間法と比較して、我々は時間発展演算子 $e-ihatH tau$ をユニタリの線形結合として表現し、回路深さの要求を減少させるためにサンプリング手順を用いる。
論文 参考訳(メタデータ) (2022-11-15T16:27:41Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - Fast-forwarding quantum simulation with real-time quantum Krylov
subspace algorithms [0.0]
本稿では、現在の量子ハードウェアのコヒーレンス時間を超えて、長時間のダイナミクスを予測できる量子クリロフ高速フォワード(QKFF)アルゴリズムを提案する。
提案アルゴリズムでは、量子コンピュータ上に構築されたリアルタイム進化Krylov基底状態と、高忠実で長時間のダイナミックスへの収束を保証するためのマルチ参照部分空間法を用いている。
論文 参考訳(メタデータ) (2022-08-01T16:00:20Z) - Numerical Simulations of Noisy Quantum Circuits for Computational
Chemistry [51.827942608832025]
短期量子コンピュータは、小さな分子の基底状態特性を計算することができる。
計算アンサッツの構造と装置ノイズによる誤差が計算にどのように影響するかを示す。
論文 参考訳(メタデータ) (2021-12-31T16:33:10Z) - Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
本稿では,量子状態の知識を必要とせず,量子回路の可換性を検証する回路指向対称性検証を提案する。
特に、従来の量子領域形式を回路指向安定化器に一般化するフーリエ時間安定化器(STS)手法を提案する。
論文 参考訳(メタデータ) (2021-12-27T21:15:35Z) - Quantum Phase Recognition via Quantum Kernel Methods [6.3286116342955845]
本稿では,量子位相認識問題における量子学習アルゴリズムのパワーについて考察する。
我々は, 対称性保護位相と対称性破壊位相の認識を含む, 様々な問題に対して, アルゴリズムを数値的にベンチマークする。
本結果は,多粒子系における量子位相遷移の予測における量子機械学習の能力を強調した。
論文 参考訳(メタデータ) (2021-11-15T06:17:52Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。