論文の概要: Early Fault-Tolerant Quantum Algorithms in Practice: Application to Ground-State Energy Estimation
- arxiv url: http://arxiv.org/abs/2405.03754v1
- Date: Mon, 6 May 2024 18:00:03 GMT
- ステータス: 処理完了
- システム内更新日: 2024-05-08 18:14:30.742334
- Title: Early Fault-Tolerant Quantum Algorithms in Practice: Application to Ground-State Energy Estimation
- Title(参考訳): 早期フォールトトレラント量子アルゴリズムの実用化と地中エネルギー推定への応用
- Authors: Oriel Kiss, Utkarsh Azad, Borja Requena, Alessandro Roggero, David Wakeham, Juan Miguel Arrazola,
- Abstract要約: ハミルトンスペクトル測度の累積分布関数(CDF)の計算に対処する。
本稿では,CDFの反射点を識別する信号処理手法を提案する。
低結合次元のTruncated density-matrix renormalization group (DMRG) 初期状態を用いた26量子完全連結ハイゼンベルク模型の数値実験を行った。
- 参考スコア(独自算出の注目度): 39.20075231137991
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We explore the practicality of early fault-tolerant quantum algorithms, focusing on ground-state energy estimation problems. Specifically, we address the computation of the cumulative distribution function (CDF) of the spectral measure of the Hamiltonian and the identification of its discontinu- ities. Scaling to bigger system sizes unveils three challenges: the smoothness of the CDF for large supports, the absence of tight lower bounds on the overlap with the actual ground state, and the complexity of preparing high-quality initial states. To tackle these challenges, we introduce a signal processing technique for identifying the inflection point of the CDF. We argue that this change of paradigm significantly simplifies the problem, making it more accessible while still being accurate. Hence, instead of trying to find the exact ground-state energy, we advocate improving on the classical estimate by aiming at the low-energy support of the initial state. Furthermore, we offer quantitative resource estimates for the maximum number of samples required to identify an increase in the CDF of a given size. Finally, we conduct numerical experiments on a 26-qubit fully-connected Heisenberg model using a truncated density-matrix renormalization group (DMRG) initial state of low bond dimension. Results show that the prediction obtained with the quantum algorithm aligns well with the DMRG-converged energy at large bond dimensions and requires several orders of magnitude fewer samples than predicted by the theory. Hence, we argue that CDF-based quantum algorithms are a viable, practical alternative to quantum phase estimation in resource-limited scenarios.
- Abstract(参考訳): 本研究では, 地中エネルギー推定問題に着目し, 早期フォールトトレラント量子アルゴリズムの実用性について検討する。
具体的には、ハミルトニアンスペクトル測度の累積分布関数(CDF)の計算と、その不連続性(discontinu-ity)の同定に対処する。
より大きなシステムサイズへのスケーリングは、大きなサポートのためのCDFの滑らかさ、実際の基底状態と重なる部分の厳密な下限の欠如、高品質な初期状態を作成する複雑さの3つの課題を浮き彫りにする。
これらの課題に対処するために,CDFの屈折点を識別する信号処理手法を提案する。
このパラダイムの変更は問題を著しく単純化し、正確性を維持しながらよりアクセスしやすくする、と我々は主張する。
したがって、正確な基底状態エネルギーを求めるのではなく、初期状態の低エネルギー支援を目指して古典的な見積もりを改善することを提唱する。
さらに,ある大きさのCDFの増加を特定するのに必要なサンプルの最大数について,定量的な資源推定を行う。
最後に,26-qubit完全連結ハイゼンベルク模型上で,低結合次元のTruncated density-matrix renormalization group (DMRG) の初期状態を用いて数値実験を行った。
その結果、量子アルゴリズムを用いて得られた予測は、大きな結合次元のDMRG収束エネルギーとよく一致し、理論により予測されるよりも数桁少ないサンプルを必要とすることがわかった。
したがって、CDFベースの量子アルゴリズムは、資源制限シナリオにおける量子位相推定の実用的な代替手段であると主張する。
関連論文リスト
- Quantum Semidefinite Programming with Thermal Pure Quantum States [0.5639904484784125]
行列乗法重み付けアルゴリズムの量子化'''は、古典的アルゴリズムよりも2次的に高速なSDPの近似解が得られることを示す。
この量子アルゴリズムを改良し、ギブス状態サンプリング器を熱純量子(TPQ)状態に置き換えることで、同様のスピードアップが得られることを示す。
論文 参考訳(メタデータ) (2023-10-11T18:00:53Z) - Dual-GSE: Resource-efficient Generalized Quantum Subspace Expansion [2.3847436897240453]
一般化量子部分空間展開(GSE)は、コヒーレントな誤差に対してかなり堅牢である。
我々は「Dual-GSE」と呼ばれる資源効率の高いGSEの実装を提案する。
注目すべきは、Dual-GSEは利用可能な量子ハードウェアのサイズを超えて、より大きな量子システムをシミュレートすることができることだ。
論文 参考訳(メタデータ) (2023-09-25T14:28:40Z) - Sampling Error Analysis in Quantum Krylov Subspace Diagonalization [1.3108652488669736]
本稿では,サンプリングノイズと固有値に対する効果の関係を評価するための漸近的理論フレームワークを提案する。
また,不条件ベースを排除し,大規模条件数に対処する最適解を提案する。
論文 参考訳(メタデータ) (2023-07-30T17:22:35Z) - An SU(2)-symmetric Semidefinite Programming Hierarchy for Quantum Max
Cut [0.6873984911061559]
本稿では,Navascues-Pironio-Acin階層に基づく半定値プログラミング(SDP)緩和のファミリを紹介する。
階層構造は有限レベルで最適QMaxCut値に収束することを示す。
本稿では,SDP解法がフラストレーションフリーネスの効率よく計算可能な一般化となることを数値的に示す。
論文 参考訳(メタデータ) (2023-07-28T17:26:31Z) - Universality of critical dynamics with finite entanglement [68.8204255655161]
臨界近傍の量子系の低エネルギー力学が有限絡みによってどのように変化するかを研究する。
その結果、時間依存的臨界現象における絡み合いによる正確な役割が確立された。
論文 参考訳(メタデータ) (2023-01-23T19:23:54Z) - End-to-end resource analysis for quantum interior point methods and portfolio optimization [63.4863637315163]
問題入力から問題出力までの完全な量子回路レベルのアルゴリズム記述を提供する。
アルゴリズムの実行に必要な論理量子ビットの数と非クリフォードTゲートの量/深さを報告する。
論文 参考訳(メタデータ) (2022-11-22T18:54:48Z) - Analyzing Prospects for Quantum Advantage in Topological Data Analysis [35.423446067065576]
我々は、トポロジカルデータ解析のための改良された量子アルゴリズムを解析し、最適化する。
超二次量子スピードアップは乗法誤差近似をターゲットとする場合にのみ可能であることを示す。
数百億のトフォリを持つ量子回路は、古典的に難解なインスタンスを解くことができると我々は主張する。
論文 参考訳(メタデータ) (2022-09-27T17:56:15Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳(メタデータ) (2022-03-30T02:02:16Z) - Reducing the cost of energy estimation in the variational quantum
eigensolver algorithm with robust amplitude estimation [50.591267188664666]
量子化学と材料は、量子コンピューティングの最も有望な応用の1つである。
これらの領域における産業関連問題とそれを解決する量子アルゴリズムとの整合性については、まだ多くの研究が続けられている。
論文 参考訳(メタデータ) (2022-03-14T16:51:36Z) - Bosonic field digitization for quantum computers [62.997667081978825]
我々は、離散化された場振幅ベースで格子ボゾン場の表現に対処する。
本稿では,エラースケーリングを予測し,効率的な量子ビット実装戦略を提案する。
論文 参考訳(メタデータ) (2021-08-24T15:30:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。