論文の概要: Improved maximum-likelihood quantum amplitude estimation
- arxiv url: http://arxiv.org/abs/2209.03321v2
- Date: Mon, 12 Sep 2022 10:11:18 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-27 15:41:46.745326
- Title: Improved maximum-likelihood quantum amplitude estimation
- Title(参考訳): 最大形量子振幅推定の改善
- Authors: Adam Callison, Dan E. Browne
- Abstract要約: 量子推定は、量子強化モンテカルロシミュレーションや量子機械学習など、多数の強力な量子アルゴリズムにおいて重要なサブルーチンである。
本稿では,最大形量子振幅推定 (MLQAE) の解析をさらに深め,量子回路深度が制限されるシナリオを含むより規範的な形式にアルゴリズムを配置する。
次に,この問題を克服するアルゴリズムの修正を提案し,数値的に検証し,近・中期量子ハードウェアにおける実用的サブルーチンとしての有用性をさらに高める。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum amplitude estimation is a key subroutine in a number of powerful
quantum algorithms, including quantum-enhanced Monte Carlo simulation and
quantum machine learning. Maximum-likelihood quantum amplitude estimation
(MLQAE) is one of a number of recent approaches that employ much simpler
quantum circuits than the original algorithm based on quantum phase estimation.
In this article, we deepen the analysis of MLQAE to put the algorithm in a more
prescriptive form, including scenarios where quantum circuit depth is limited.
In the process, we observe and explain particular ranges of `exceptional'
values of the target amplitude for which the algorithm fails to achieve the
desired precision. We then propose and numerically validate a heuristic
modification to the algorithm to overcome this problem, bringing the algorithm
even closer to being useful as a practical subroutine on near- and mid-term
quantum hardware.
- Abstract(参考訳): 量子振幅推定は、量子強化モンテカルロシミュレーションや量子機械学習など、多数の強力な量子アルゴリズムにおいて重要なサブルーチンである。
最大類似量子振幅推定(mlqae)は、量子位相推定に基づく元のアルゴリズムよりもずっと単純な量子回路を用いた最近の多くのアプローチの1つである。
本稿では,MLQAEの分析を深め,量子回路の深さが制限されるシナリオを含むより規範的な形式でアルゴリズムを配置する。
この過程で、アルゴリズムが所望の精度を達成することができない目標振幅の ‘exceptional' 値の特定の範囲を観察し、説明する。
そこで我々は,この問題を克服するためにアルゴリズムのヒューリスティックな修正を提案し,数値的に検証する。
関連論文リスト
- Power Characterization of Noisy Quantum Kernels [52.47151453259434]
一般化誤差が小さい場合でも,量子カーネル法は予測能力に乏しい。
我々は、量子計算にノイズの多い量子カーネル法を用いるために重要な警告を提供する。
論文 参考訳(メタデータ) (2024-01-31T01:02:16Z) - Quantum Amplitude Estimation by Generalized Qubitization [5.996131518006461]
量子振幅推定(QAE)のための一般化量子化手法を提案する。
我々はクエリ数を$fracpisqrt6epsilonapprox 1.28epsilon-1$に最適化する。
論文 参考訳(メタデータ) (2023-06-29T05:31:52Z) - Error Analysis of the Variational Quantum Eigensolver Algorithm [0.18188255328029254]
変分量子固有解法(VQE)とその個々の量子サブルーチンについて検討する。
我々は,量子処理コール中に単一エラーが発生した場合,VQEアルゴリズムがすでに効果的に崩壊していることを示す。
論文 参考訳(メタデータ) (2023-01-18T02:02:30Z) - 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) - Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
本稿では,量子状態の知識を必要とせず,量子回路の可換性を検証する回路指向対称性検証を提案する。
特に、従来の量子領域形式を回路指向安定化器に一般化するフーリエ時間安定化器(STS)手法を提案する。
論文 参考訳(メタデータ) (2021-12-27T21:15:35Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Quantum Amplitude Amplification Operators [3.8073142980733]
本稿では、一般に量子振幅増幅アルゴリズムを構成する量子反復のキャラクタリゼーションについて述べる。
我々は、最適かつ正確な量子振幅増幅アルゴリズムが、単一のQAAOの繰り返しと共にGroverアルゴリズムに対応することを示す。
次に,クラウドベースの量子コンピューティングサービス,IBMQ,IonQを通じて,現在の量子技術を用いた3量子QAAOを実現する。
論文 参考訳(メタデータ) (2021-05-20T07:26:23Z) - A Grand Unification of Quantum Algorithms [0.0]
最近、多くの量子アルゴリズムが量子特異値変換(quantum singular value transformation)と呼ばれる手法で結合された。
本稿では,まず量子信号処理を量子固有値変換に一般化する方法について解説する。
次に、QSVTを用いて、探索、位相推定、ハミルトニアンシミュレーションのための直感的な量子アルゴリズムを構築する。
論文 参考訳(メタデータ) (2021-05-06T17:46:33Z) - Quantum Amplitude Arithmetic [20.84884678978409]
本稿では,振幅の算術演算を行うことにより量子状態を進化させようとする量子振幅演算(QAA)の概念を提案する。
QAAは様々な量子アルゴリズムで応用が期待されている。
論文 参考訳(メタデータ) (2020-12-21T00:17:18Z) - Policy Gradient based Quantum Approximate Optimization Algorithm [2.5614220901453333]
本稿では,QAOAの変動パラメータをノイズキャンバス方式で最適化するために,政策段階に基づく強化学習アルゴリズムが適していることを示す。
単一および多ビット系における量子状態伝達問題に対するアルゴリズムの性能解析を行う。
論文 参考訳(メタデータ) (2020-02-04T00:46:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。