論文の概要: Perturbation theory with quantum signal processing
- arxiv url: http://arxiv.org/abs/2210.00718v3
- Date: Wed, 10 May 2023 07:52:16 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-11 17:37:43.052637
- Title: Perturbation theory with quantum signal processing
- Title(参考訳): 量子信号処理による摂動理論
- Authors: Kosuke Mitarai, Kiichiro Toyoizumi, Wataru Mizukami
- Abstract要約: 量子コンピュータ上で摂動エネルギーを得る量子アルゴリズムを提案する。
提案アルゴリズムはこの目的を達成するために量子信号処理(QSP)を用いる。
この研究は、フォールトトレラント量子コンピュータにおける「説明可能な」量子シミュレーションへの第一歩である。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Perturbation theory is an important technique for reducing computational cost
and providing physical insights in simulating quantum systems with classical
computers. Here, we provide a quantum algorithm to obtain perturbative energies
on quantum computers. The benefit of using quantum computers is that we can
start the perturbation from a Hamiltonian that is classically hard to solve.
The proposed algorithm uses quantum signal processing (QSP) to achieve this
goal. Along with the perturbation theory, we construct a technique for ground
state preparation with detailed computational cost analysis, which can be of
independent interest. We also estimate a rough computational cost of the
algorithm for simple chemical systems such as water clusters and polyacene
molecules. To the best of our knowledge, this is the first of such estimates
for practical applications of QSP. Unfortunately, we find that the proposed
algorithm, at least in its current form, does not exhibit practical numbers
despite of the efficiency of QSP compared to conventional quantum algorithms.
However, perturbation theory itself is an attractive direction to explore
because of its physical interpretability; it provides us insights about what
interaction gives an important contribution to the properties of systems. This
is in sharp contrast to the conventional approaches based on the quantum phase
estimation algorithm, where we can only obtain values of energy. From this
aspect, this work is a first step towards ``explainable'' quantum simulation on
fault-tolerant quantum computers.
- Abstract(参考訳): 摂動理論は計算コストを削減し、古典的なコンピュータで量子システムをシミュレートする物理的洞察を提供するための重要な技術である。
本稿では,量子コンピュータ上で摂動エネルギーを得る量子アルゴリズムを提案する。
量子コンピュータを使用する利点は、古典的に解くのが難しいハミルトニアンから摂動を開始することができることである。
提案アルゴリズムはこの目的を達成するために量子信号処理(QSP)を用いる。
摂動理論と並行して, 計算コスト解析の詳細な基礎状態作成手法を構築し, 独立な関心を持つことができる。
また,水クラスターやポリアセン分子などの単純な化学系に対するアルゴリズムの粗い計算コストを推定した。
我々の知る限りでは、これはQSPの実用化のための最初の評価である。
残念なことに、提案アルゴリズムは、少なくとも現在の形式では、従来の量子アルゴリズムと比較してQSPの効率性に拘わらず、実用的な数値を示さない。
しかし、摂動理論自体が物理的解釈可能性のために探索する上で魅力的な方向であり、相互作用がシステムの特性に重要な貢献をもたらすかについての洞察を提供する。
これは、エネルギーの値しか得られない量子位相推定アルゴリズムに基づく従来のアプローチとは対照的である。
この側面から、この研究は、フォールトトレラント量子コンピュータ上の‘説明可能’量子シミュレーションへの第一歩である。
関連論文リスト
- Electronic Structure Calculations using Quantum Computing [0.0]
本稿では,変分量子固有解法(VQE)アルゴリズムを用いた古典量子計算手法を提案する。
我々のアルゴリズムは古典的手法よりも少ない計算資源を必要とする合理化プロセスを提供する。
結果は,新しい材料や技術の開発を迅速化するアルゴリズムの可能性を示している。
論文 参考訳(メタデータ) (2023-05-13T12:02:05Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳(メタデータ) (2023-04-18T11:57:15Z) - Quantum Machine Learning: from physics to software engineering [58.720142291102135]
古典的な機械学習アプローチが量子コンピュータの設備改善にどのように役立つかを示す。
量子アルゴリズムと量子コンピュータは、古典的な機械学習タスクを解くのにどのように役立つかについて議論する。
論文 参考訳(メタデータ) (2023-01-04T23:37:45Z) - Quantum Computing Quantum Monte Carlo [8.69884453265578]
量子コンピューティングと量子モンテカルロを統合したハイブリッド量子古典アルゴリズムを提案する。
我々の研究は、中間スケールおよび早期フォールト耐性量子コンピュータで現実的な問題を解決するための道を開いた。
論文 参考訳(メタデータ) (2022-06-21T14:26:24Z) - Recompilation-enhanced simulation of electron-phonon dynamics on IBM
Quantum computers [62.997667081978825]
小型電子フォノン系のゲートベース量子シミュレーションにおける絶対的資源コストについて考察する。
我々は、弱い電子-フォノン結合と強い電子-フォノン結合の両方のためのIBM量子ハードウェアの実験を行う。
デバイスノイズは大きいが、近似回路再コンパイルを用いることで、正確な対角化に匹敵する電流量子コンピュータ上で電子フォノンダイナミクスを得る。
論文 参考訳(メタデータ) (2022-02-16T19:00:00Z) - Quantum walk processes in quantum devices [55.41644538483948]
グラフ上の量子ウォークを量子回路として表現する方法を研究する。
提案手法は,量子ウォークアルゴリズムを量子コンピュータ上で効率的に実装する方法である。
論文 参考訳(メタデータ) (2020-12-28T18:04:16Z) - Electronic structure with direct diagonalization on a D-Wave quantum
annealer [62.997667081978825]
本研究は、D-Wave 2000Q量子アニール上の分子電子ハミルトニアン固有値-固有ベクトル問題を解くために、一般量子アニール固有解法(QAE)アルゴリズムを実装した。
そこで本研究では,D-Waveハードウェアを用いた各種分子系における基底および電子励起状態の取得について述べる。
論文 参考訳(メタデータ) (2020-09-02T22:46:47Z) - Density functionals and Kohn-Sham potentials with minimal wavefunction
preparations on a quantum computer [0.0]
量子コンピュータの潜在的な応用の1つは、量子化学システムを解くことである。
本稿では,十分に強力な量子コンピュータから,機械学習モデルとしての正確な機能を得る方法を示す。
論文 参考訳(メタデータ) (2020-08-12T22:50:39Z) - An Application of Quantum Annealing Computing to Seismic Inversion [55.41644538483948]
小型地震インバージョン問題を解決するために,D波量子アニールに量子アルゴリズムを適用した。
量子コンピュータによって達成される精度は、少なくとも古典的コンピュータと同程度である。
論文 参考訳(メタデータ) (2020-05-06T14:18:44Z) - Quantum Solver of Contracted Eigenvalue Equations for Scalable Molecular
Simulations on Quantum Computing Devices [0.0]
エネルギーの古典的方法の量子アナログである縮約固有値方程式の量子解法を導入する。
量子シミュレータと2つのIBM量子処理ユニットで計算を行う。
論文 参考訳(メタデータ) (2020-04-23T18:35:26Z) - Simulating quantum chemistry in the seniority-zero space on qubit-based
quantum computers [0.0]
計算量子化学の近似をゲートベースの量子コンピュータ上で分子化学をシミュレートする手法と組み合わせる。
基本集合を増大させるために解放された量子資源を用いることで、より正確な結果が得られ、必要な数の量子コンピューティングの実行が削減されることが示される。
論文 参考訳(メタデータ) (2020-01-31T19:44:37Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。