論文の概要: Quantum expectation value estimation by doubling the number of qubits
- arxiv url: http://arxiv.org/abs/2412.14466v1
- Date: Thu, 19 Dec 2024 02:27:42 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-12-20 13:30:54.573813
- Title: Quantum expectation value estimation by doubling the number of qubits
- Title(参考訳): 量子ビット数の倍増による量子期待値の推定
- Authors: Hiroshi Yano, Masaya Kohda, Shoichiro Tsutsui, Ryosuke Imai, Keita Kanno, Kosuke Mitarai, Yuya O. Nakagawa,
- Abstract要約: 最大12量子ビットの分子ハミルトニアンのエネルギー推定効率について検討した。
対象精度が数十ミリハーツリー以下である場合,本手法は従来のサンプリング法よりも少ない精度で測定できることが示されている。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: Expectation value estimation is ubiquitous in quantum algorithms. The expectation value of a Hamiltonian, which is essential in various practical applications, is often estimated by measuring a large number of Pauli strings on quantum computers and performing classical post-processing. In the case of $n$-qubit molecular Hamiltonians in quantum chemistry calculations, it is necessary to evaluate $O(n^4)$ Pauli strings, requiring a large number of measurements for accurate estimation. To reduce the measurement cost, we assess an existing idea that uses two copies of an $n$-qubit quantum state of interest and coherently measures them in the Bell basis, which enables the simultaneous estimation of the absolute values of expectation values of all the $n$-qubit Pauli strings. We numerically investigate the efficiency of energy estimation for molecular Hamiltonians of up to 12 qubits. The results show that, when the target precision is no smaller than tens of milli-Hartree, this method requires fewer measurements than conventional sampling methods. This suggests that the method may be useful for many applications that rely on expectation value estimation of Hamiltonians and other observables as well when moderate precision is sufficient.
- Abstract(参考訳): 期待値推定は量子アルゴリズムにおいてユビキタスである。
ハミルトニアンの期待値は、様々な応用に必須であり、量子コンピュータ上の多数のパウリ弦を測り、古典的な後処理を実行することでしばしば推定される。
量子化学計算における$n$-qubit分子ハミルトニアンの場合、正確な推定のために多数の測定を必要とする$O(n^4)$パウリ弦を評価する必要がある。
測定コストを削減するために、$n$-qubitの量子状態の2つのコピーを用いてベル基底でそれらをコヒーレントに測定する既存のアイデアを評価し、$n$-qubitの全てのパウリ弦の期待値の絶対値の同時推定を可能にする。
最大12量子ビットの分子ハミルトニアンのエネルギー推定効率を数値的に検討する。
その結果, 目標精度が数十ミリハーツリー以下であれば, 従来のサンプリング法よりも測定精度が低いことがわかった。
これは、この手法が適度な精度が十分であれば、ハミルトニアンや他の観測変数の期待値推定に依存する多くのアプリケーションにとって有用であることを示している。
関連論文リスト
- Reducing the sampling complexity of energy estimation in quantum many-body systems using empirical variance information [45.18582668677648]
パウリ分解において、与えられたハミルトニアンに対する量子状態準備のエネルギーを推定する問題を考える。
状態の実際の分散を用いた適応推定器を構築する。
論文 参考訳(メタデータ) (2025-02-03T19:00:01Z) - Heisenberg-limited adaptive gradient estimation for multiple observables [0.39102514525861415]
量子力学において、一般観測値の期待値を測定することは、固有の統計的不確実性を持つ。
我々は,ルート平均二乗誤差内における一般可観測値の期待値を推定する適応量子アルゴリズムを提案する。
本手法は,量子コンピュータを用いた複雑な量子システムにおいて,様々な物理特性を正確に理解し,予測する新しい手法である。
論文 参考訳(メタデータ) (2024-06-05T14:16:47Z) - Calculating response functions of coupled oscillators using quantum phase estimation [40.31060267062305]
量子コンピュータを用いた結合型古典的高調波発振器系の周波数応答関数の推定問題について検討する。
提案する量子アルゴリズムは,標準的な$sスパース,オーラクルベースのクエリアクセスモデルで動作する。
そこで,本アルゴリズムの簡単な適応により,時間内に無作為な結束木問題を解くことを示す。
論文 参考訳(メタデータ) (2024-05-14T15:28:37Z) - Optimum phase estimation with two control qubits [0.0]
2つの制御量子ビットのみを用いて最小平均二乗誤差で位相を測定する方法を示す。
本手法は, 測定手順で同時に使用しながら, 最適制御状態を一度に1キュービットに設定することに対応する。
論文 参考訳(メタデータ) (2023-03-22T12:18:33Z) - Sparse random Hamiltonians are quantumly easy [105.6788971265845]
量子コンピュータの候補は、量子システムの低温特性をシミュレートすることである。
本稿は、ほとんどのランダムハミルトニアンに対して、最大混合状態は十分に良い試行状態であることを示す。
位相推定は、基底エネルギーに近いエネルギーの状態を効率的に生成する。
論文 参考訳(メタデータ) (2023-02-07T10:57:36Z) - Almost optimal measurement scheduling of molecular Hamiltonian via finite projective plane [0.0]
本稿では,量子コンピュータ上での量子化学における分子ハミルトニアンの測定方法を提案する。
分子軌道の個数である$N$は、先頭の順で2N2$の異なる測定を必要とする。
分子ハミルトニアンの期待値を評価することは、量子デバイスによる量子化学への応用における主要なボトルネックの1つであるため、我々はそのような応用を加速することが期待されている。
論文 参考訳(メタデータ) (2023-01-18T06:51:18Z) - Guaranteed efficient energy estimation of quantum many-body Hamiltonians using ShadowGrouping [49.36226952764697]
量子多体系のエネルギーの推定は、様々な研究分野におけるパラダイム的な課題である。
本研究の目的は,全測定予算から最も高い証明可能な精度が得られる単一キュービット計測による最適戦略を見出すことである。
私たちはShadowGroupingと呼ばれる実用的で効率的な見積もり戦略を開発します。
論文 参考訳(メタデータ) (2023-01-09T14:41:07Z) - Reducing the cost of energy estimation in the variational quantum
eigensolver algorithm with robust amplitude estimation [50.591267188664666]
量子化学と材料は、量子コンピューティングの最も有望な応用の1つである。
これらの領域における産業関連問題とそれを解決する量子アルゴリズムとの整合性については、まだ多くの研究が続けられている。
論文 参考訳(メタデータ) (2022-03-14T16:51:36Z) - Quantum algorithms for estimating quantum entropies [6.211541620389987]
基本量子状態のフォン・ノイマンと量子$alpha$-R'enyiエントロピーを推定する量子アルゴリズムを提案する。
また,入力状態の単一コピーを用いて量子エントロピー推定のための量子エントロピー回路を効率的に構築する方法を示す。
論文 参考訳(メタデータ) (2022-03-04T15:44:24Z) - Quantum expectation-value estimation by computational basis sampling [0.0]
現実的な障害は、統計収束のための多数の測定が必要であることである。
古典的抽出可能な行列要素の重み付け和として,その近似式に基づいて予測値を推定するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-12-14T14:08:56Z) - Communication Cost of Quantum Processes [49.281159740373326]
分散コンピューティングにおける一般的なシナリオは、リモートコンピュータ上で計算を実行するようサーバに要求するクライアントである。
重要な問題は、所望の計算を指定するのに必要な最小限の通信量を決定することである。
クライアントが選択した量子処理を正確に実行するために、サーバが必要とする(古典的および量子的)通信の総量を分析する。
論文 参考訳(メタデータ) (2020-02-17T08:51:42Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。