論文の概要: Quantum expectation-value estimation by computational basis sampling
- arxiv url: http://arxiv.org/abs/2112.07416v2
- Date: Mon, 5 Sep 2022 14:15:54 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-04 14:11:20.721434
- Title: Quantum expectation-value estimation by computational basis sampling
- Title(参考訳): 計算基底サンプリングによる量子期待値推定
- Authors: Masaya Kohda, Ryosuke Imai, Keita Kanno, Kosuke Mitarai, Wataru
Mizukami, Yuya O. Nakagawa
- Abstract要約: 現実的な障害は、統計収束のための多数の測定が必要であることである。
古典的抽出可能な行列要素の重み付け和として,その近似式に基づいて予測値を推定するアルゴリズムを提案する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Measuring expectation values of observables is an essential ingredient in
variational quantum algorithms. A practical obstacle is the necessity of a
large number of measurements for statistical convergence to meet requirements
of precision, such as chemical accuracy in the application to quantum chemistry
computations. Here we propose an algorithm to estimate the expectation value
based on its approximate expression as a weighted sum of classically-tractable
matrix elements with some modulation, where the weight and modulation factors
are evaluated by sampling appropriately prepared quantum states in the
computational basis on quantum computers. Each of those states is prepared by
applying a unitary transformation consisting of at most N CNOT gates, where N
is the number of qubits, to a target quantum state whose expectation value is
evaluated. Our algorithm is expected to require fewer measurements than
conventional methods for a required statistical precision of the expectation
value when the target quantum state is concentrated in particular computational
basis states. We provide numerical comparisons of our method with existing ones
for measuring electronic ground state energies (expectation values of
electronic Hamiltonians for the lowest-energy states) of various small
molecules. Numerical results show that our method can reduce the numbers of
measurements to obtain the ground state energies for a targeted precision by
several orders of magnitudes for molecules whose ground states are
concentrated. Our results provide another route to measure expectation values
of observables, which could accelerate the variational quantum algorithms.
- Abstract(参考訳): 可観測性の期待値の測定は、変分量子アルゴリズムにおいて必須の要素である。
実用的な障害は、量子化学計算への応用における化学精度など、精度の要件を満たすために統計収束のための大量の測定が必要であることである。
本稿では,量子コンピュータ上での量子状態のサンプリングにより,重みと変調係数を評価可能な行列要素の重み付け和として近似式に基づいて推定するアルゴリズムを提案する。
それぞれの状態は、期待値が評価されたターゲット量子状態に対して、Nが量子ビットの数である、少なくともN個のCNOTゲートからなるユニタリ変換を適用することで作成される。
対象量子状態が特に計算基底状態に集中している場合, 予測値の統計的精度が要求される従来の手法よりも少ない測定値が要求される。
種々の小分子の電子基底状態エネルギー(電子ハミルトニアンの最低エネルギー状態に対する予測値)を測定するための既存の方法との比較を行った。
数値計算により, 基底状態が集中した分子に対して, 目標精度の基底状態エネルギーを数桁程度削減できることがわかった。
この結果から,観測可能量の期待値を測定する方法が提案され,変動量子アルゴリズムの高速化が期待できる。
関連論文リスト
- Estimating molecular thermal averages with the quantum equation of motion and informationally complete measurements [0.0]
変分量子固有解法(VQE)を用いて量子系の熱平均を計算する。
qEOMの欠点は、システムの基底状態にある多数の観測値の期待値を測定する必要があることである。
本研究では,情報完全正の演算子評価尺度(IC-POVM)による測定に着目し,測定オーバーヘッドの低減を実現する。
論文 参考訳(メタデータ) (2024-06-06T20:02:24Z) - Power Characterization of Noisy Quantum Kernels [52.47151453259434]
一般化誤差が小さい場合でも,量子カーネル法は予測能力に乏しい。
我々は、量子計算にノイズの多い量子カーネル法を用いるために重要な警告を提供する。
論文 参考訳(メタデータ) (2024-01-31T01:02:16Z) - Quantum-enhanced mean value estimation via adaptive measurement [0.39102514525861415]
可観測物の平均値推定は量子コンピューティングアルゴリズムにおいて必須のサブルーチンである。
量子推定理論は、そのような推定器の最終的な精度を特定し、量子クラムエル・ラオ(QCR)下界、または等価に量子フィッシャー情報の逆数と呼ばれる。
多数の量子ビットの極限でQCRを飽和させる非偏極雑音環境における量子化平均値推定法を提案する。
論文 参考訳(メタデータ) (2022-10-27T17:13: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) - Numerical Simulations of Noisy Quantum Circuits for Computational
Chemistry [51.827942608832025]
短期量子コンピュータは、小さな分子の基底状態特性を計算することができる。
計算アンサッツの構造と装置ノイズによる誤差が計算にどのように影響するかを示す。
論文 参考訳(メタデータ) (2021-12-31T16:33:10Z) - Efficient criteria of quantumness for a large system of qubits [58.720142291102135]
大規模部分量子コヒーレント系の基本パラメータの無次元結合について論じる。
解析的および数値計算に基づいて、断熱進化中の量子ビット系に対して、そのような数を提案する。
論文 参考訳(メタデータ) (2021-08-30T23:50:05Z) - Improving the accuracy of the energy estimation by combining quantum
annealing with classical computation [0.0]
ハミルトンの基底状態エネルギーを化学的精度で推定することが不可欠である。
本稿では,量子アニールと古典計算を組み合わせることにより,基底状態エネルギーの推定精度を向上させる方法を提案する。
予測値とQA後の状態エネルギーの分散がしきい値よりも小さい場合、QAは前提状態エネルギーの予測値よりも良い推定値を与える。
論文 参考訳(メタデータ) (2021-02-10T08:52:39Z) - Detecting and quantifying entanglement on near-term quantum devices [12.77267196289718]
本稿では,近距離量子デバイス上での絡み検出と定量化のための2つの変分量子アルゴリズムを提案する。
VEDは正の写像基準を利用し、以下のように機能する。
VLNEは、地図をパウリ語に線形分解し、最近提案されたトレース距離推定アルゴリズムに基づいている。
論文 参考訳(メタデータ) (2020-12-28T15:47:44Z) - Benchmarking adaptive variational quantum eigensolvers [63.277656713454284]
VQEとADAPT-VQEの精度をベンチマークし、電子基底状態とポテンシャルエネルギー曲線を計算する。
どちらの手法もエネルギーと基底状態の優れた推定値を提供する。
勾配に基づく最適化はより経済的であり、勾配のない類似シミュレーションよりも優れた性能を提供する。
論文 参考訳(メタデータ) (2020-11-02T19:52:04Z) - Measurements of Quantum Hamiltonians with Locally-Biased Classical
Shadows [6.434709790375755]
量子コンピュータ上に用意された状態に基づいて得られた分子ハミルトニアンの期待値を推定する問題を考える。
本稿では,ハミルトニアンの知識と量子状態の古典的近似によって局所的に最適化された新しい推定器を提案する。
論文 参考訳(メタデータ) (2020-06-29T03:08:03Z) - Direct estimation of quantum coherence by collective measurements [54.97898890263183]
量子状態におけるコヒーレンス量を推定するための集合的測定手法を提案する。
本手法は、トモグラフィーや適応計測に基づいて、他の推定方法よりも優れている。
本手法は,光子を用いて実験的に実装することで,今日の技術で利用できることを示す。
論文 参考訳(メタデータ) (2020-01-06T03:50:42Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。