論文の概要: 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))$となることを厳密に証明する。
関連論文リスト
- Quantum Algorithms for Stochastic Differential Equations: A Schrödingerisation Approach [29.662683446339194]
線形微分方程式に対する量子アルゴリズムを提案する。
アルゴリズムのゲートの複雑さは、次元に依存する$mathcalO(dlog(Nd))$を示す。
アルゴリズムはOrnstein-Uhlenbeck過程、ブラウン運動、L'evy飛行に対して数値的に検証される。
論文 参考訳(メタデータ) (2024-12-19T14:04:11Z) - Calculating response functions of coupled oscillators using quantum phase estimation [40.31060267062305]
量子コンピュータを用いた結合型古典的高調波発振器系の周波数応答関数の推定問題について検討する。
提案する量子アルゴリズムは,標準的な$sスパース,オーラクルベースのクエリアクセスモデルで動作する。
そこで,本アルゴリズムの簡単な適応により,時間内に無作為な結束木問題を解くことを示す。
論文 参考訳(メタデータ) (2024-05-14T15:28:37Z) - 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) - 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 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。