論文の概要: Adaptive Algorithm for Quantum Amplitude Estimation

• arxiv url: http://arxiv.org/abs/2206.08449v1
• Date: Thu, 16 Jun 2022 21:11:15 GMT
• ステータス: 処理完了
• システム内更新日: 2023-02-09 04:25:15.067753
• Title: Adaptive Algorithm for Quantum Amplitude Estimation
• Title（参考訳）: 量子振幅推定のための適応アルゴリズム
• Authors: Yunpeng Zhao, Haiyan Wang, Kuai Xu, Yue Wang, Ji Zhu, and Feng Wang
• Abstract要約: 振幅の間隔推定のための適応アルゴリズムを提案する。 提案アルゴリズムは、同じレベルの精度を達成するために、同じ数の量子クエリを使用する。 我々は,古典モンテカルロサンプリングに対する2次高速化として,オラクルクエリの数が$O(1/epsilon)$に達することを厳密に証明する。
• 参考スコア（独自算出の注目度）: 13.82667502131475
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Quantum amplitude estimation is a key sub-routine of a number of quantum algorithms with various applications. We propose an adaptive algorithm for interval estimation of amplitudes. The quantum part of the algorithm is based only on Grover's algorithm. The key ingredient is the introduction of an adjustment factor, which adjusts the amplitude of good states such that the amplitude after the adjustment, and the original amplitude, can be estimated without ambiguity in the subsequent step. We show with numerical studies that the proposed algorithm uses a similar number of quantum queries to achieve the same level of precision $\epsilon$ compared to state-of-the-art algorithms, but the classical part, i.e., the non-quantum part, has substantially lower computational complexity. We rigorously prove that the number of oracle queries achieves $O(1/\epsilon)$, i.e., a quadratic speedup over classical Monte Carlo sampling, and the computational complexity of the classical part achieves $O(\log(1/\epsilon))$, both up to a double-logarithmic factor.
• Abstract（参考訳）: 量子振幅推定は、様々な応用を持つ多くの量子アルゴリズムのキーサブルーチンである。 振幅の間隔推定のための適応アルゴリズムを提案する。 アルゴリズムの量子部分はグロバーのアルゴリズムのみに基づいている。 鍵となる要素は、調整後の振幅と元の振幅とをその後のステップで曖昧さなく推定できるように良状態の振幅を調整する調整係数の導入である。 数値研究により,提案アルゴリズムは,最先端のアルゴリズムと同等の精度で$\epsilon$を達成するために,同様の数の量子クエリを用いるが,古典的部分,すなわち非量子的部分では計算複雑性が著しく低下することを示した。 我々は、oracleクエリの数が、古典的モンテカルロサンプリングの二次的なスピードアップである$o(1/\epsilon)$、古典的部分の計算複雑性が$o(\log(1/\epsilon))$となることを厳密に証明する。

関連論文リスト

• A quantum implementation of high-order power method for estimating geometric entanglement of pure states [39.58317527488534]
  この研究は、多ビット純状態の絡み合いの幾何学的測度を推定する反復高次電力法の量子的適応を示す。 現在の(ハイブリッドな)量子ハードウェア上で実行可能であり、量子メモリに依存しない。 標準偏極チャネルに基づく単純な理論モデルを用いて,雑音がアルゴリズムに与える影響について検討する。
  論文  参考訳（メタデータ） (2024-05-29T14:40:24Z)
• Calculating response functions of coupled oscillators using quantum phase estimation [40.31060267062305]
  量子コンピュータを用いた結合型古典的高調波発振器系の周波数応答関数の推定問題について検討する。 提案する量子アルゴリズムは,標準的な$sスパース,オーラクルベースのクエリアクセスモデルで動作する。 そこで,本アルゴリズムの簡単な適応により,時間内に無作為な結束木問題を解くことを示す。
  論文  参考訳（メタデータ） (2024-05-14T15:28:37Z)
• Quantum algorithms for Hopcroft's problem [45.45456673484445]
  計算幾何学の基本的な問題であるホップクロフト問題に対する量子アルゴリズムについて検討する。 この問題の古典的な複雑さはよく研究されており、最もよく知られているアルゴリズムは$O(n4/3)の時間で動作する。 我々の結果は、時間複雑性が$widetilde O(n5/6)$の2つの異なる量子アルゴリズムである。
  論文  参考訳（メタデータ） (2024-05-02T10:29:06Z)
• Quantum Algorithm for Signal Denoising [32.77959665599749]
  提案アルゴリズムは、古典的および量子的信号を処理することができる。 数値計算の結果,古典的起源と量子的起源の両方のノイズを除去することが効果的であることがわかった。
  論文  参考訳（メタデータ） (2023-12-24T05:16:04Z)
• Quantum Algorithms for the Pathwise Lasso [1.8058773918890538]
  古典的LARS(Least Angle Regression)パスワイズアルゴリズムに基づく新しい量子高次元線形回帰アルゴリズムを提案する。 我々の量子アルゴリズムは、ペナルティ項が変化するにつれて、完全な正規化パスを提供するが、特定の条件下では、イテレーション毎に2次的に高速である。 我々は、KKT条件の近似バージョンと双対性ギャップにより、LARSアルゴリズムがエラーに対して堅牢であることを証明した。
  論文  参考訳（メタデータ） (2023-12-21T18:57:54Z)
• Quantum Enhanced Pattern Search Optimization [0.0]
  本稿では,一般化パターン探索(GPS)アルゴリズムのための量子古典ハイブリッドアルゴリズムを提案する。 本稿では,O(N) の古典的呼び出しから O(N(1/2)) の量子呼び出しへの探索ステップに必要なオラクル呼び出し数を削減できる振幅増幅を用いた量子探索ステップアルゴリズムを提案する。
  論文  参考訳（メタデータ） (2023-05-02T18:13:49Z)
• Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
  Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。 我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。 絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
  論文  参考訳（メタデータ） (2022-05-26T20:32:36Z)
• Quantum algorithms for grid-based variational time evolution [36.136619420474766]
  本稿では,第1量子化における量子力学の実行のための変分量子アルゴリズムを提案する。 シミュレーションでは,従来観測されていた変動時間伝播手法の数値不安定性を示す。
  論文  参考訳（メタデータ） (2022-03-04T19:00:45Z)
• Quantum Algorithms for Prediction Based on Ridge Regression [0.7612218105739107]
  本稿では,リッジ回帰モデルに基づく量子アルゴリズムを提案する。 提案アルゴリズムは幅広い応用範囲を持ち,提案アルゴリズムは他の量子アルゴリズムのサブルーチンとして利用することができる。
  論文  参考訳（メタデータ） (2021-04-27T11:03:52Z)
• Simpler (classical) and faster (quantum) algorithms for Gibbs partition functions [4.2698418800007865]
  古典ハミルトニアンの分配関数を所定の温度で近似するための古典的および量子的アルゴリズムを提案する。 我々は,vStefankovivc,Vempala,Vigodaの古典的アルゴリズムを改良し,サンプルの複雑さを改善する。 我々はこの新しいアルゴリズムを量子化し、HarrowとWeiにより、この問題に対してこれまで最速の量子アルゴリズムを改善した。
  論文  参考訳（メタデータ） (2020-09-23T17:27:28Z)
• Quantum Relief Algorithm [12.599184944451833]
  リリーフアルゴリズム(Relief algorithm)は、Kira と Rendell によって提案された二項分類における特徴選択アルゴリズムである。 Reliefアルゴリズム(quantum Relief algorithm)と呼ばれるReliefアルゴリズムに基づく量子特徴選択アルゴリズムを提案する。
  論文  参考訳（メタデータ） (2020-02-01T10:18:34Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。