論文の概要: Quantum Expectation Value Estimation with Optimized Number of Queries
- arxiv url: http://arxiv.org/abs/2306.16695v3
- Date: Fri, 11 Aug 2023 09:58:28 GMT
- ステータス: 処理完了
- システム内更新日: 2023-08-14 16:32:56.683891
- Title: Quantum Expectation Value Estimation with Optimized Number of Queries
- Title(参考訳): クエリ数最適化による量子期待値の推定
- Authors: Xi Lu, Hongwei Lin
- Abstract要約: 最適なクエリの複雑さは、ターゲットエラー$epsilon$ as $O(epsilon-1)$でスケールすることが知られている。
本稿では、一般化量子位相推定や一般化量子化のような手法を用いて、クエリの数を$mathcalG$から$fracpiDeltalambda_Osqrt6epsilon$に最適化する。
- 参考スコア(独自算出の注目度): 5.324438395515079
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: An important task in quantum computing is to simulate quantum systems, says
$\ket{\psi}=\mathcal{G}\ket{\bm{0}}$, and one key goal is to estimate the
expectation value $\ev{O}{\psi}$ of some observable $O$. It is known that the
optimal query complexity to $\mathcal{G}$ scales with the target error
$\epsilon$ as $O(\epsilon^{-1})$. In this paper, we use techniques like
generalized quantum phase estimation and generalized qubitization to optimize
the number of queries to $\mathcal{G}$, to
$\frac{\pi\Delta\lambda_O}{\sqrt{6}\epsilon}$, where $\Delta\lambda_O$ is the
difference between the maximum and minimum eigenvalue of $O$, and $\epsilon$ is
the standard deviation.
- Abstract(参考訳): 量子コンピューティングにおける重要なタスクは量子システムをシミュレートすることであり、$\ket{\psi}=\mathcal{G}\ket{\bm{0}}$であり、ある観測可能な$O$に対して期待値$\ev{O}{\psi}$を推定することである。
最適クエリ複雑性は$\mathcal{g}$スケールであり、ターゲットエラー$\epsilon$は$o(\epsilon^{-1})$である。
本稿では、一般化量子位相推定や一般化量子化のような手法を用いて、クエリの数を$\mathcal{G}$から$\frac{\pi\Delta\lambda_O}{\sqrt{6}\epsilon}$に最適化し、$\Delta\lambda_O$は$O$の最大値と最小値の差であり、$\epsilon$は標準偏差である。
関連論文リスト
- Power Characterization of Noisy Quantum Kernels [52.47151453259434]
一般化誤差が小さい場合でも,量子カーネル法は予測能力に乏しい。
我々は、量子計算にノイズの多い量子カーネル法を用いるために重要な警告を提供する。
論文 参考訳(メタデータ) (2024-01-31T01:02:16Z) - Quantum Speedups in Regret Analysis of Infinite Horizon Average-Reward Markov Decision Processes [32.07657827173262]
我々は,未知のMDPとエージェントのエンゲージメントのための革新的な量子フレームワークを提案する。
平均推定における量子的優位性は、無限の地平線強化学習に対する後悔の保証において指数的な進歩をもたらすことを示す。
論文 参考訳(メタデータ) (2023-10-18T03:17:51Z) - Measuring the Loschmidt amplitude for finite-energy properties of the
Fermi-Hubbard model on an ion-trap quantum computer [27.84599956781646]
本稿では,現在の量子コンピュータ上での量子古典的時系列アルゴリズムの動作について検討する。
具体的には,Fermi-Hubbardモデルに対するLoschmidt振幅をQuantinuum H2-1トラップイオンデバイス上の16$site ladder geometry(32軌道)で測定する。
有限エネルギーにおける局所観測可能量の期待値を測定することにより、量子古典アルゴリズムの完全動作に対する雑音の影響を数値解析する。
論文 参考訳(メタデータ) (2023-09-19T11:59:36Z) - Quantum Neural Estimation of Entropies [20.12693323453867]
エントロピー測度は、量子システムに存在する情報と相関の量を定量化する。
我々はフォン・ノイマンとレーニイのエントロピーを推定するための変分量子アルゴリズムと、測定された相対エントロピーと測定されたR'enyiの相対エントロピーを提案する。
論文 参考訳(メタデータ) (2023-07-03T17:30:09Z) - Energy risk analysis with Dynamic Amplitude Estimation and Piecewise
Approximate Quantum Compiling [0.0]
我々は、近似量子コンパイルアルゴリズムをCNOT深度低減のための新しい方法に一般化する。
量子コンピュータ上での反復振幅推定の10量子ビット実験例を示す。
目標は、エネルギー産業における契約ポートフォリオの期待値の導出である。
論文 参考訳(メタデータ) (2023-05-16T14:53:08Z) - Improved maximum-likelihood quantum amplitude estimation [0.0]
量子推定は、量子強化モンテカルロシミュレーションや量子機械学習など、多数の強力な量子アルゴリズムにおいて重要なサブルーチンである。
本稿では,最大形量子振幅推定 (MLQAE) の解析をさらに深め,量子回路深度が制限されるシナリオを含むより規範的な形式にアルゴリズムを配置する。
次に,この問題を克服するアルゴリズムの修正を提案し,数値的に検証し,近・中期量子ハードウェアにおける実用的サブルーチンとしての有用性をさらに高める。
論文 参考訳(メタデータ) (2022-09-07T17:30:37Z) - 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 grid-based variational time evolution [36.136619420474766]
本稿では,第1量子化における量子力学の実行のための変分量子アルゴリズムを提案する。
シミュレーションでは,従来観測されていた変動時間伝播手法の数値不安定性を示す。
論文 参考訳(メタデータ) (2022-03-04T19:00:45Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Quantum Amplitude Arithmetic [20.84884678978409]
本稿では,振幅の算術演算を行うことにより量子状態を進化させようとする量子振幅演算(QAA)の概念を提案する。
QAAは様々な量子アルゴリズムで応用が期待されている。
論文 参考訳(メタデータ) (2020-12-21T00:17:18Z) - Amplitude estimation via maximum likelihood on noisy quantum computer [3.5462326830737805]
超伝導IBM量子デバイスの実験実験を行った。
提案した最大確率推定器は,クエリ数の量子的高速化を実現する。
論文 参考訳(メタデータ) (2020-06-29T17:44:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。