論文の概要: A Quantum-Centric Super-Krylov Diagonalization Method
- arxiv url: http://arxiv.org/abs/2412.17289v2
- Date: Wed, 14 May 2025 15:24:10 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-05-15 15:30:05.45095
- Title: A Quantum-Centric Super-Krylov Diagonalization Method
- Title(参考訳): 量子中心超クリロフ対角化法
- Authors: Adam Byrne, William Kirby, Kirk M. Soodhalter, Sergiy Zhuk,
- Abstract要約: Krylov 量子対角化法 (KQD) を提案する。
また,従来の処理後微分推定アルゴリズムを提案する。
- 参考スコア(独自算出の注目度): 0.562479170374811
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The problem of estimating the ground-state energy of a quantum system is ubiquitous in chemistry and condensed matter physics. Krylov quantum diagonalization (KQD) methods have emerged as a promising approach for this task, although many existing methods rely on subroutines - particularly the Hadamard test - that are challenging to implement on near-term quantum computers. We present a KQD method that uses only real-time evolutions and recovery probabilities, making it very well adapted for existing quantum hardware. Additionally, we propose a classical post-processing derivative estimation algorithm. Under assumptions on the spectrum of the Hamiltonian, we prove that our algorithm converges exponentially quickly to the ground-state energy. Finally, we provide classical numerical simulations for the transverse-field Ising model on 100 qubits.
- Abstract(参考訳): 量子系の基底状態エネルギーを推定する問題は、化学や凝縮物質物理学においてユビキタスである。
クリャロフ量子対角化(KQD)法はこのタスクに有望なアプローチとして登場したが、多くの既存の手法は短期量子コンピュータで実装が難しいサブルーチン(特にアダマールテスト)に依存している。
実時間進化と回復確率のみを利用するKQD法を提案し,既存の量子ハードウェアに非常に適している。
さらに,従来の処理後微分推定アルゴリズムを提案する。
ハミルトニアンスペクトルの仮定の下で、我々のアルゴリズムは指数関数的に基底状態エネルギーに収束することが証明される。
最後に,100量子ビットの逆場イジングモデルに対する古典的数値シミュレーションを提案する。
関連論文リスト
- Real-Time Scattering on Quantum Computers via Hamiltonian Truncation [0.0]
実時間散乱過程にハミルトニアントラニケーション(HT)を模擬した量子計算フレームワークを提案する。
HT はヒルベルト空間の量子論を、可解な参照ハミルトニアンのエネルギー固有基底に乗じて近似する。
この結果から,ハミルトニアン・トランケーションは量子場理論の量子シミュレーションに有望な戦略をもたらすことが示唆された。
論文 参考訳(メタデータ) (2025-05-06T18:00:01Z) - Quantum-Centric Algorithm for Sample-Based Krylov Diagonalization [0.6512657417859998]
本稿では,量子部分空間に関する2つの重要なアイデアを組み合わせた量子対角化アルゴリズムを提案する。
我々のアルゴリズムは、クリャロフ量子対角化と基底状態のスパースネスの作用仮定の下で収束することを証明している。
次に格子ハミルトンの数値解析を行い、この手法がショットノイズの存在下で既存のクリロフ量子対角化よりも優れていることを示す。
論文 参考訳(メタデータ) (2025-01-16T17:56:19Z) - Bayesian Quantum Amplitude Estimation [49.1574468325115]
本稿では,量子振幅推定のための雑音対応ベイズアルゴリズムであるBAEを紹介する。
我々は,BAEがハイゼンベルク限界推定を達成し,他の手法と比較した。
論文 参考訳(メタデータ) (2024-12-05T18:09:41Z) - Variational Quantum Subspace Construction via Symmetry-Preserving Cost Functions [39.58317527488534]
低次エネルギー状態の抽出のための削減部分空間を反復的に構築するために,対称性保存コスト関数に基づく変動戦略を提案する。
概念実証として, 基底状態エネルギーと電荷ギャップの両方を対象とし, 提案アルゴリズムをH4鎖とリング上で検証した。
論文 参考訳(メタデータ) (2024-11-25T20:33:47Z) - Quantum Boltzmann machine learning of ground-state energies [3.187381965457262]
ハミルトニアンの基底状態エネルギーを推定することは、量子コンピュータが役に立つ基本的な課題である。
本稿では,量子ボルツマンマシンの性能解析を行う。
提案アルゴリズムは,新しい量子回路構築法により,エネルギー関数の勾配を効率的に推定する。
論文 参考訳(メタデータ) (2024-10-16T18:22:03Z) - A quantum implementation of high-order power method for estimating geometric entanglement of pure states [39.58317527488534]
この研究は、多ビット純状態の絡み合いの幾何学的測度を推定する反復高次電力法の量子的適応を示す。
現在の(ハイブリッドな)量子ハードウェア上で実行可能であり、量子メモリに依存しない。
標準偏極チャネルに基づく単純な理論モデルを用いて,雑音がアルゴリズムに与える影響について検討する。
論文 参考訳(メタデータ) (2024-05-29T14:40:24Z) - Bias-field digitized counterdiabatic quantum optimization [39.58317527488534]
我々はこのプロトコルをバイアス場デジタルダイアバティック量子最適化(BF-DCQO)と呼ぶ。
私たちの純粋に量子的なアプローチは、古典的な変分量子アルゴリズムへの依存を排除します。
基底状態の成功確率のスケーリング改善を実現し、最大2桁まで増大する。
論文 参考訳(メタデータ) (2024-05-22T18:11:42Z) - Power Characterization of Noisy Quantum Kernels [52.47151453259434]
一般化誤差が小さい場合でも,量子カーネル法は予測能力に乏しい。
我々は、量子計算にノイズの多い量子カーネル法を用いるために重要な警告を提供する。
論文 参考訳(メタデータ) (2024-01-31T01:02:16Z) - Solving the Lipkin model using quantum computers with two qubits only
with a hybrid quantum-classical technique based on the Generator Coordinate
Method [0.0]
本稿では, 量子資源を削減したハイブリッド量子古典アルゴリズムを用いて, ジェネレータ座標法(GCM)を用いる可能性について論じる。
最終的に、粒子数によらず、この問題を解くのに十分であるのは2つの量子ビットのみであることを示す。
この手法の代替として、量子状態デフレ法がGCM問題にどのように適応できるかについても検討した。
論文 参考訳(メタデータ) (2023-12-07T21:18:27Z) - Fighting noise with noise: a stochastic projective quantum eigensolver [0.0]
本稿では,量子状態の必要なサンプリングにおいて,物理観測値の2次低減につながる新しい手法を提案する。
この方法は、量子デバイス上の一般化学のための励起状態計算やシミュレーションに応用できる。
論文 参考訳(メタデータ) (2023-06-26T09:22:06Z) - Quantum Thermal State Preparation [39.91303506884272]
量子マスター方程式をシミュレートするための簡単な連続時間量子ギブスサンプリングを導入する。
我々は、特定の純ギブス状態を作成するための証明可能かつ効率的なアルゴリズムを構築した。
アルゴリズムのコストは温度、精度、混合時間に依存している。
論文 参考訳(メタデータ) (2023-03-31T17:29:56Z) - Calculating the many-body density of states on a digital quantum
computer [58.720142291102135]
ディジタル量子コンピュータ上で状態の密度を推定する量子アルゴリズムを実装した。
我々は,量子H1-1トラップイオンチップ上での非可積分ハミルトニアン状態の密度を18ビットの制御レジスタに対して推定する。
論文 参考訳(メタデータ) (2023-03-23T17:46:28Z) - Sparse random Hamiltonians are quantumly easy [105.6788971265845]
量子コンピュータの候補は、量子システムの低温特性をシミュレートすることである。
本稿は、ほとんどのランダムハミルトニアンに対して、最大混合状態は十分に良い試行状態であることを示す。
位相推定は、基底エネルギーに近いエネルギーの状態を効率的に生成する。
論文 参考訳(メタデータ) (2023-02-07T10:57:36Z) - Exact and efficient Lanczos method on a quantum computer [0.0]
量子コンピュータ上でブロック符号化を用いてクリロフ空間を正確に構築するアルゴリズムを提案する。
この構成は、クリロフ空間がランツォス法と同一であるという意味では正確なものである。
論文 参考訳(メタデータ) (2022-08-01T01:57:23Z) - Quantum Davidson Algorithm for Excited States [42.666709382892265]
基底状態と励起状態の両方に対処するために量子クリロフ部分空間(QKS)法を導入する。
固有状態の残余を使ってクリロフ部分空間を拡大し、コンパクトな部分空間を定式化し、正確な解と密接に一致させる。
量子シミュレータを用いて、様々なシステムの励起状態特性を探索するために、新しいQDavidsonアルゴリズムを用いる。
論文 参考訳(メタデータ) (2022-04-22T15:03:03Z) - Reducing the cost of energy estimation in the variational quantum
eigensolver algorithm with robust amplitude estimation [50.591267188664666]
量子化学と材料は、量子コンピューティングの最も有望な応用の1つである。
これらの領域における産業関連問題とそれを解決する量子アルゴリズムとの整合性については、まだ多くの研究が続けられている。
論文 参考訳(メタデータ) (2022-03-14T16:51:36Z) - Numerical Simulations of Noisy Quantum Circuits for Computational
Chemistry [51.827942608832025]
短期量子コンピュータは、小さな分子の基底状態特性を計算することができる。
計算アンサッツの構造と装置ノイズによる誤差が計算にどのように影響するかを示す。
論文 参考訳(メタデータ) (2021-12-31T16:33:10Z) - Schr\"odinger-Heisenberg Variational Quantum Algorithms [1.9887498823918806]
最近のブレークスルーにより、数十から数百キュービットの中間スケールの量子コンピューティングが可能になった。
古典的コンピュータを超えるために必要な極めて高い精度は、回路深度に重大な需要をもたらす。
本稿では,この問題を解決するために,シュリンガー・ハイゼンベルク変分量子アルゴリズムのパラダイムを提案する。
論文 参考訳(メタデータ) (2021-12-15T04:53:01Z) - State preparation and evolution in quantum computing: a perspective from
Hamiltonian moments [5.774827369850958]
近年の取り組みでは、量子計算されたハミルトンモーメントに基づく量子アルゴリズムの開発が注目されている。
本チュートリアルでは、量子ハードウェアを用いたハミルトンモーメントの典型的な計算方法と、推定状態エネルギーの精度の向上に焦点を当てる。
論文 参考訳(メタデータ) (2021-09-27T04:24:19Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Imaginary Time Propagation on a Quantum Chip [50.591267188664666]
想像時間における進化は、量子多体系の基底状態を見つけるための顕著な技術である。
本稿では,量子コンピュータ上での仮想時間伝搬を実現するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-02-24T12:48:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。