論文の概要: Efficient ground-state energy estimation and certification on early fault-tolerant quantum computers
- arxiv url: http://arxiv.org/abs/2304.09827v2
- Date: Fri, 17 Jan 2025 20:49:33 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-01-22 14:15:19.268868
- Title: Efficient ground-state energy estimation and certification on early fault-tolerant quantum computers
- Title(参考訳): 早期フォールトトレラント量子コンピュータにおける高効率基底状態エネルギー推定と認証
- Authors: Guoming Wang, Daniel Stilck França, Gumaro Rendon, Peter D. Johnson,
- Abstract要約: 基底状態エネルギー推定(GSEE)のための量子アルゴリズムを導入する。
第一のアルゴリズムは基底状態のエネルギーを推定し、この状態の他の方法と比較して、基底状態の重なりのパラメータを2次的に改善する。
第二のアルゴリズムは、推定基底状態エネルギーが真の基底状態エネルギーの特定の誤差許容範囲内にあることを証明している。
- 参考スコア(独自算出の注目度): 0.5999777817331317
- License:
- Abstract: A major thrust in quantum algorithm development over the past decade has been the search for the quantum algorithms that will deliver practical quantum advantage first. Today's quantum computers - and even early fault-tolerant quantum computers - are limited in the number of operations they can implement per circuit. We introduce quantum algorithms for ground-state energy estimation (GSEE) that accommodate this design constraint. The first algorithm estimates ground-state energies, offering a quadratic improvement on the ground state overlap parameter compared to other methods in this regime. The second algorithm certifies that the estimated ground-state energy is within a specified error tolerance of the true ground-state energy, addressing the issue of gap estimation that beleaguers several ground state preparation and energy estimation algorithms. We note, however, that the scaling of this certification technique is currently less favorable than that of the GSEE algorithm. To develop the certification algorithm, we propose a novel use of quantum computers to facilitate rejection sampling. After a classical computer generates initial samples, the quantum computer is used to accept or reject these samples, resulting in a set of accepted samples that approximate draws from a target distribution. Although we apply this technique specifically for ground-state energy certification, it may find broader applications. Our work pushes the boundaries of what operation-limited quantum computers can achieve, bringing the prospect of quantum advantage closer to realization.
- Abstract(参考訳): 過去10年間の量子アルゴリズム開発における大きな推進力は、量子アルゴリズムの探索であり、まずは実用的な量子的優位性を提供する。
今日の量子コンピュータ(および初期のフォールトトレラント量子コンピュータ)は、回路ごとに実装できる演算数に制限がある。
この設計制約を満たす基底状態エネルギー推定(GSEE)のための量子アルゴリズムを導入する。
第1のアルゴリズムは基底状態のエネルギーを推定し、この状態の他の方法と比較して、基底状態の重なりのパラメータを2次的に改善する。
第2のアルゴリズムは、推定された基底状態エネルギーが真の基底状態エネルギーの特定の誤差許容範囲内にあることを証明し、いくつかの基底状態準備とエネルギー推定アルゴリズムを導くギャップ推定の問題に対処する。
しかしながら、この認証手法のスケーリングはGSEEアルゴリズムよりもあまり好ましくないことに留意する。
認証アルゴリズムを開発するために,リジェクションサンプリングを容易にするために,量子コンピュータの新たな利用法を提案する。
古典的なコンピュータが初期サンプルを生成すると、量子コンピュータはこれらのサンプルを受理または拒否するために使用され、その結果、ターゲット分布から近似的に引き出す一連の受け入れられたサンプルが生成される。
本手法は地中エネルギー認証に特化しているが,より広範な応用が期待できる。
我々の研究は、演算制限量子コンピュータが達成できるものの境界を推し進め、量子の優位性が実現に近づきつつある。
関連論文リスト
- Preparing low-variance states using a distributed quantum algorithm [2.1587559138197667]
低分散状態を生成するために、反復位相推定にインスパイアされた分散量子アルゴリズムを提案する。
提案手法では,量子デバイス毎の1つの補助量子ビットを用いて,そのダイナミクスを制御し,そのような補助量子ビットを用いた共同量子計測のためのポストセレクション戦略を用いる。
これにより、分散アルゴリズムがシングルデバイス実装と比較してエネルギー分散を著しく低減することを示すことができる。
論文 参考訳(メタデータ) (2025-01-22T18:55:51Z) - 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) - A Quantum-Classical Collaborative Training Architecture Based on Quantum
State Fidelity [50.387179833629254]
我々は,コ・テンク (co-TenQu) と呼ばれる古典量子アーキテクチャを導入する。
Co-TenQuは古典的なディープニューラルネットワークを41.72%まで向上させる。
他の量子ベースの手法よりも1.9倍も優れており、70.59%少ない量子ビットを使用しながら、同様の精度を達成している。
論文 参考訳(メタデータ) (2024-02-23T14:09:41Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Perturbation theory with quantum signal processing [0.0]
量子コンピュータ上で摂動エネルギーを得る量子アルゴリズムを提案する。
提案アルゴリズムはこの目的を達成するために量子信号処理(QSP)を用いる。
この研究は、フォールトトレラント量子コンピュータにおける「説明可能な」量子シミュレーションへの第一歩である。
論文 参考訳(メタデータ) (2022-10-03T05:20:26Z) - Iterative Qubits Management for Quantum Index Searching in a Hybrid
System [56.39703478198019]
IQuCSは、量子古典ハイブリッドシステムにおけるインデックス検索とカウントを目的としている。
我々はQiskitでIQuCSを実装し、集中的な実験を行う。
その結果、量子ビットの消費を最大66.2%削減できることが示されている。
論文 参考訳(メタデータ) (2022-09-22T21:54:28Z) - Quantum algorithm for ground state energy estimation using circuit depth
with exponentially improved dependence on precision [1.5831247735039677]
量子コンピューティングの分野におけるマイルストーンは、最先端の古典的手法よりも早く量子化学や材料の問題を解決することである。
我々は,このコストを精度のビット数で線形に増大させる基底状態エネルギー推定アルゴリズムを開発した。
これらの特徴により、初期のフォールトトレラント量子コンピューティングの時代において、我々のアルゴリズムは量子優位性を実現するための有望な候補となる。
論文 参考訳(メタデータ) (2022-09-14T17:58:12Z) - Reducing the cost of energy estimation in the variational quantum
eigensolver algorithm with robust amplitude estimation [50.591267188664666]
量子化学と材料は、量子コンピューティングの最も有望な応用の1つである。
これらの領域における産業関連問題とそれを解決する量子アルゴリズムとの整合性については、まだ多くの研究が続けられている。
論文 参考訳(メタデータ) (2022-03-14T16:51: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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。