論文の概要: Exact and efficient Lanczos method on a quantum computer
- arxiv url: http://arxiv.org/abs/2208.00567v3
- Date: Mon, 31 Oct 2022 17:08:56 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-02 19:11:47.613851
- Title: Exact and efficient Lanczos method on a quantum computer
- Title(参考訳): 量子コンピュータにおける実効的で効率的なLanczos法
- Authors: William Kirby, Mario Motta, and Antonio Mezzacapo
- Abstract要約: 量子コンピュータ上でブロック符号化を用いてクリロフ空間を正確に構築するアルゴリズムを提案する。
この構成は、クリロフ空間がランツォス法と同一であるという意味では正確なものである。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We present an algorithm that uses block encoding on a quantum computer to
exactly construct a Krylov space, which can be used as the basis for the
Lanczos method to estimate extremal eigenvalues of Hamiltonians. While the
classical Lanczos method has exponential cost in the system size to represent
the Krylov states for quantum systems, our efficient quantum algorithm achieves
this in polynomial time and memory. The construction presented is exact in the
sense that the resulting Krylov space is identical to that of the Lanczos
method, so the only approximation with respect to the Lanczos method is due to
finite sample noise. This is possible because, unlike previous quantum versions
of the Lanczos method, our algorithm does not require simulating real or
imaginary time evolution. We provide an explicit error bound for the resulting
ground state energy estimate in the presence of noise. For this method to be
successful, the only requirement on the input problem is that the overlap of
the initial state with the true ground state must be $\Omega(1/\text{poly}(n))$
for $n$ qubits.
- Abstract(参考訳): 本稿では,量子コンピュータ上でブロック符号化を用いてクリロフ空間を正確に構築するアルゴリズムを提案する。
古典的なLanczos法は量子系のクリロフ状態を表すためにシステムサイズが指数関数的なコストを持つが、効率的な量子アルゴリズムは多項式時間とメモリでこれを実現できる。
提示された構成は、結果のクリロフ空間がランツォス法と同一であるという意味では正確であるため、ランツォス法に関する唯一の近似は有限サンプルノイズによるものである。
これは、以前のランチョス法の量子バージョンとは異なり、本アルゴリズムは実時間や虚数時間の進化をシミュレートする必要がないため可能である。
ノイズが存在する場合、結果として生じる基底状態エネルギー推定のための明示的なエラーバウンドを提供する。
この方法が成功するためには、入力問題の唯一の要件は、初期状態と真の基底状態との重なり合いが$\Omega(1/\text{poly}(n))$ for $n$ qubitsでなければならないことである。
関連論文リスト
- Quantum Algorithm for Signal Denoising [32.77959665599749]
提案アルゴリズムは、古典的および量子的信号を処理することができる。
数値計算の結果,古典的起源と量子的起源の両方のノイズを除去することが効果的であることがわかった。
論文 参考訳(メタデータ) (2023-12-24T05:16:04Z) - Single-ancilla ground state preparation via Lindbladians [4.864474385178252]
我々は、早期耐故障状態における基底状態の準備のための量子アルゴリズムを設計する。
モンテカルロ型量子アルゴリズムとして、ターゲット状態が定常なリンドブラディアンを特徴とする。
我々のアルゴリズムは、初期状態が基底状態と重複しない場合でも基底状態を作成することができる。
論文 参考訳(メタデータ) (2023-08-30T00:11:19Z) - Quantum Thermal State Preparation [39.91303506884272]
量子マスター方程式をシミュレートするための簡単な連続時間量子ギブスサンプリングを導入する。
我々は、特定の純ギブス状態を作成するための証明可能かつ効率的なアルゴリズムを構築した。
アルゴリズムのコストは温度、精度、混合時間に依存している。
論文 参考訳(メタデータ) (2023-03-31T17:29:56Z) - Clifford Circuit Initialisation for Variational Quantum Algorithms [0.0]
本稿では,中間規模量子コンピュータに適用可能な変分量子アルゴリズムの初期化手法を提案する。
本手法の有効性を数値的に検証し,ハミルトン構造,量子ビット数,回路深さに依存する方法について述べる。
論文 参考訳(メタデータ) (2022-07-04T15:59:33Z) - Probing finite-temperature observables in quantum simulators of spin
systems with short-time dynamics [62.997667081978825]
ジャジンスキー等式から動機付けられたアルゴリズムを用いて, 有限温度可観測体がどのように得られるかを示す。
長範囲の逆場イジングモデルにおける有限温度相転移は、捕捉されたイオン量子シミュレータで特徴づけられることを示す。
論文 参考訳(メタデータ) (2022-06-03T18:00:02Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - Low-rank quantum state preparation [1.5427245397603195]
本稿では,従来のコンピュータに計算複雑性をオフロードすることで,状態準備回路の深さを削減するアルゴリズムを提案する。
この近似が今日の量子プロセッサよりも優れていることを示す。
論文 参考訳(メタデータ) (2021-11-04T19:56:21Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Iterative Quantum Assisted Eigensolver [0.0]
我々は、ハミルトニアン基底状態を近似するハイブリッド量子古典アルゴリズムを提供する。
我々のアルゴリズムは、現在の量子コンピュータに適した方法で、強力なKrylov部分空間法に基づいている。
論文 参考訳(メタデータ) (2020-10-12T12:25:16Z) - Algorithms for quantum simulation at finite energies [0.7734726150561088]
マルチボディシステムのマイクロカノニカルおよびカノニカル特性を探索するために,2種類の量子アルゴリズムを導入する。
1つは、期待値を平均エネルギーの周りの有限エネルギー間隔で計算するハイブリッド量子アルゴリズムである。
もう1つは、他の量を計算するための量子支援モンテカルロサンプリング法である。
論文 参考訳(メタデータ) (2020-06-04T17:40:29Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。