論文の概要: Quantum Amplitude Estimation by Generalized Qubitization
- arxiv url: http://arxiv.org/abs/2306.16695v4
- Date: Fri, 17 Nov 2023 09:09:40 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-22 18:44:49.864043
- Title: Quantum Amplitude Estimation by Generalized Qubitization
- Title(参考訳): 一般化量子化による量子振幅推定
- Authors: Xi Lu, Hongwei Lin
- Abstract要約: 量子振幅推定(QAE)のための一般化量子化手法を提案する。
我々はクエリ数を$fracpisqrt6epsilonapprox 1.28epsilon-1$に最適化する。
- 参考スコア(独自算出の注目度): 5.996131518006461
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We propose a generalized qubitization technique for quantum amplitude
estimation (QAE), which is a fundamental technique used in various problems
like quantum simulation and quantum machine learning. Without prior information
on the amplitude, we optimize the number of queries to
$\frac{\pi}{\sqrt{6}\epsilon}\approx 1.28\epsilon^{-1}$, which is exactly a
half compared to the quantum phase estimation based algorithm. We also discuss
how our result improves the performance of quantum expectation value estimation
and quantum nonlinear quantity estimation like the von Neumann entropy.
- Abstract(参考訳): 本稿では,量子シミュレーションや量子機械学習などの様々な問題において,基本的な手法である量子振幅推定(qae)のための一般化量子化手法を提案する。
振幅に関する事前情報がないと、クエリの数を$\frac{\pi}{\sqrt{6}\epsilon}\approx 1.28\epsilon^{-1}$に最適化する。
また、フォン・ノイマンエントロピーのような量子期待値推定と量子非線形量推定の性能改善についても考察した。
関連論文リスト
- 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 [36.05085942729295]
我々は,未知の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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。