論文の概要: Quantum amplitude estimation from classical signal processing
- arxiv url: http://arxiv.org/abs/2405.14697v1
- Date: Thu, 23 May 2024 15:31:46 GMT
- ステータス: 処理完了
- システム内更新日: 2024-05-24 14:16:19.462689
- Title: Quantum amplitude estimation from classical signal processing
- Title（参考訳）: 古典的信号処理による量子振幅推定
- Authors: Farrokh Labib, B. David Clader, Nikitas Stamatopoulos, William J. Zeng,
- Abstract要約: 本稿では, 振幅推定の問題は, 到着方向推定と呼ばれる信号処理における問題に直接対応できることを示す。
位相推定自由な並列量子振幅推定(QAE)アルゴリズムを作成し、全クエリの複雑さは$sim 4.9/varepsilon$で、並列クエリの複雑さは$sim 0.40/varepsilon$で95%の信頼性を持つ。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We demonstrate that the problem of amplitude estimation, a core subroutine used in many quantum algorithms, can be mapped directly to a problem in signal processing called direction of arrival (DOA) estimation. The DOA task is to determine the direction of arrival of an incoming wave with the fewest possible measurements. The connection between amplitude estimation and DOA allows us to make use of the vast amount of signal processing algorithms to post-process the measurements of the Grover iterator at predefined depths. Using an off-the-shelf DOA algorithm called ESPRIT together with a compressed-sensing based sampling approach, we create a phase-estimation free, parallel quantum amplitude estimation (QAE) algorithm with a total query complexity of $\sim 4.9/\varepsilon$ and a parallel query complexity of $\sim 0.40/\varepsilon$ at 95% confidence. This performance is a factor of $1.1\times$ and $14\times$ improvement over Rall and Fuller [Quantum 7, 937 (2023)], for worst-case complexity, which to our knowledge is the best published result for amplitude estimation. The approach presented here provides a simple, robust, parallel method to performing QAE, with many possible avenues for improvement borrowing ideas from the wealth of literature in classical signal processing.
- Abstract（参考訳）: 本稿では,多くの量子アルゴリズムで使用されるコアサブルーチンである振幅推定の問題を,方向推定(DOA)と呼ばれる信号処理の問題に直接マッピングできることを実証する。
DOAタスクは、最も少ない測定値で、受信波の到着方向を決定することである。
振幅推定とDOAの接続により、大量の信号処理アルゴリズムを用いて、事前に定義された深さでGroverイテレータの測定を後処理することができる。
ESPRITと呼ばれるオフ・ザ・シェルフのDOAアルゴリズムと圧縮センシングに基づくサンプリング手法を用いて、合計クエリ複雑性が$\sim 4.9/\varepsilon$、並列クエリ複雑性が$\sim 0.40/\varepsilon$の位相推定自由並列量子振幅推定(QAE)アルゴリズムを95%信頼で作成する。
この性能は、最悪の場合の複雑さに対して、Rell and Fuller (Quantum 7, 937 (2023))よりも1.1\times$と14\times$の改善である。
ここで提示されるアプローチは、QAEを実行するための単純で堅牢で並列な方法を提供し、古典的な信号処理における文学からのアイデアの借用を改善するための多くの道のりを提供する。
関連論文リスト
- Simulation of IBM's kicked Ising experiment with Projected Entangled
Pair Operator [71.10376783074766]
我々は最近,誤りを軽減した量子回路を用いてエミュレートされた127量子ビットキックド・イジングモデルの古典的シミュレーションを行った。
提案手法はハイゼンベルク図の射影的絡み合ったペア作用素(PEPO)に基づいている。
我々はクリフォード展開理論を開発し、正確な期待値を計算し、それらをアルゴリズムの評価に利用する。
論文 参考訳（メタデータ） (2023-08-06T10:24:23Z) - Quantum Phase Estimation by Compressed Sensing [0.0]
圧縮センシングに基づく初期量子コンピュータのための新しいハイゼンベルク制限量子位相推定アルゴリズムを提案する。
我々のアルゴリズムは、合計ランタイム$mathcalO(epsilon-1textpolylog(epsilon-1))$で周波数を復元することができる。
また、より一般的な量子固有値推定問題(QEEP)を考察し、オフグリッド圧縮センシングがQEEPの解決の有力な候補であることを示す。
論文 参考訳（メタデータ） (2023-06-12T10:21:59Z) - Few Quantum Algorithms on Amplitude Distribution [0.5584060970507505]
振幅フィルタリングは、振幅が指定されたしきい値より大きい重ね合わせにおける基底状態の同定に関係している。
量子ビットの不足を考えると、この研究の焦点はログ空間のアルゴリズムを設計することである。
論文 参考訳（メタデータ） (2022-07-30T08:11:29Z) - Amplitude Estimation from Quantum Signal Processing [0.30458514384586405]
振幅推定アルゴリズムはGroverのアルゴリズムに基づいており、入力状態と所望の結果に関する反射を交互に行う。
量子信号処理により、より柔軟な方法で振幅を推定できることがわかった。
論文 参考訳（メタデータ） (2022-07-18T14:22:10Z) - Quantum Goemans-Williamson Algorithm with the Hadamard Test and
Approximate Amplitude Constraints [62.72309460291971]
本稿では,n+1$ qubitsしか使用しないGoemans-Williamsonアルゴリズムの変分量子アルゴリズムを提案する。
補助量子ビット上で適切にパラメータ化されたユニタリ条件として目的行列を符号化することにより、効率的な最適化を実現する。
各種NPハード問題に対して,Goemans-Williamsonアルゴリズムの量子的効率的な実装を考案し,提案プロトコルの有効性を実証する。
論文 参考訳（メタデータ） (2022-06-30T03:15:23Z) - Adaptive Algorithm for Quantum Amplitude Estimation [13.82667502131475]
振幅の間隔推定のための適応アルゴリズムを提案する。
提案アルゴリズムは、同じレベルの精度を達成するために、同じ数の量子クエリを使用する。
我々は,古典モンテカルロサンプリングに対する2次高速化として,オラクルクエリの数が$O(1/epsilon)$に達することを厳密に証明する。
論文 参考訳（メタデータ） (2022-06-16T21:11:15Z) - Low depth amplitude estimation on a trapped ion quantum computer [5.443245599372994]
振幅推定は、量子コンピュータが二次的なスピードアップを達成できる基本的な量子アルゴリズムプリミティブである。
近年の研究は、低深さ回路の高速化と引き換えに、そのようなアルゴリズムに必要な資源を幾らか削減することに成功している。
我々は,最先端のイオン量子コンピュータにおける振幅推定実験の結果を報告する。
論文 参考訳（メタデータ） (2021-09-20T16:57:19Z) - Towards Sample-Optimal Compressive Phase Retrieval with Sparse and
Generative Priors [59.33977545294148]
O(k log L)$サンプルは振幅に基づく経験損失関数を最小化する任意のベクトルに信号が近いことを保証するのに十分であることを示す。
この結果はスパース位相検索に適応し、基底信号が$s$-sparseおよび$n$-dimensionalである場合、$O(s log n)$サンプルは同様の保証に十分であることを示す。
論文 参考訳（メタデータ） (2021-06-29T12:49:54Z) - Q-Match: Iterative Shape Matching via Quantum Annealing [64.74942589569596]
形状対応を見つけることは、NP-hard quadratic assignment problem (QAP)として定式化できる。
本稿では,アルファ拡大アルゴリズムに触発されたQAPの反復量子法Q-Matchを提案する。
Q-Match は、実世界の問題にスケールできるような長文対応のサブセットにおいて、反復的に形状マッチング問題に適用できる。
論文 参考訳（メタデータ） (2021-05-06T17:59:38Z) - Adaptive Sampling for Best Policy Identification in Markov Decision
Processes [79.4957965474334]
本稿では,学習者が生成モデルにアクセスできる場合の,割引マルコフ決定(MDP)における最良の政治的識別の問題について検討する。
最先端アルゴリズムの利点を論じ、解説する。
論文 参考訳（メタデータ） (2020-09-28T15:22:24Z) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳（メタデータ） (2020-05-11T17:20:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。