論文の概要: Quantum Enhanced Pattern Search Optimization
- arxiv url: http://arxiv.org/abs/2305.01703v1
- Date: Tue, 2 May 2023 18:13:49 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-04 16:56:26.703014
- Title: Quantum Enhanced Pattern Search Optimization
- Title(参考訳): 量子強化パターン探索最適化
- Authors: Colton Mikes, Ismael R. de Farias Jr., David Huckleberry Gutman,
Victoria E. Howle
- Abstract要約: 本稿では,一般化パターン探索(GPS)アルゴリズムのための量子古典ハイブリッドアルゴリズムを提案する。
本稿では,O(N) の古典的呼び出しから O(N(1/2)) の量子呼び出しへの探索ステップに必要なオラクル呼び出し数を削減できる振幅増幅を用いた量子探索ステップアルゴリズムを提案する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: This paper introduces a quantum-classical hybrid algorithm for generalized
pattern search (GPS) algorithms. We introduce a quantum search step algorithm
using amplitude amplification, which reduces the number of oracle calls needed
during the search step from O(N) classical calls to O(N^(1/2)) quantum calls.
This work addresses three fundamental issues with using a quantum search step
with GPS. First we address the need to mark an improved mesh point, a
requirement of the amplitude amplification algorithm. Second, we introduce a
modified version of the amplitude amplification algorithm QSearch, which is
guaranteed to terminate using a finite number of iterations. Third, we avoid
disrupting the GPS algorithm's convergence by limiting the quantum algorithm to
the search step.
- Abstract(参考訳): 本稿では,一般化パターン探索(GPS)アルゴリズムのための量子古典ハイブリッドアルゴリズムを提案する。
本稿では,O(N) 古典的呼び出しから O(N^(1/2)) 量子呼び出しへの探索ステップに必要なオラクル呼び出し数を削減できる振幅増幅を用いた量子探索ステップアルゴリズムを提案する。
この研究はGPSを用いた量子検索の3つの基本的な問題に対処する。
まず,振幅増幅アルゴリズムの要件である改良メッシュポイントのマークの必要性について述べる。
第2に、振幅増幅アルゴリズムQSearchの修正版を導入し、有限回繰り返しで終了することを保証した。
第三に、量子アルゴリズムを探索ステップに制限することで、GPSアルゴリズムの収束を妨害することを避ける。
関連論文リスト
- Generalized quantum Arimoto-Blahut algorithm and its application to
quantum information bottleneck [55.22418739014892]
量子アリーモト・ブラフトアルゴリズムをRamakrishnanらにより一般化する。
3つの量子系を持つ量子情報ボトルネックに対して,我々のアルゴリズムを適用した。
数値解析により,我々のアルゴリズムはアルゴリズムよりも優れていることが示された。
論文 参考訳(メタデータ) (2023-11-19T00:06:11Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Optimal quantum control via genetic algorithms for quantum state
engineering in driven-resonator mediated networks [68.8204255655161]
進化的アルゴリズムに基づく量子状態工学には、機械学習によるアプローチを採用しています。
我々は、単一のモード駆動マイクロ波共振器を介して相互作用する、量子ビットのネットワーク(直接結合のない人工原子の状態に符号化された)を考える。
アルゴリズムは理想的なノイズフリー設定で訓練されているにもかかわらず、高い量子忠実度とノイズに対するレジリエンスを観測する。
論文 参考訳(メタデータ) (2022-06-29T14:34:00Z) - Adaptive Algorithm for Quantum Amplitude Estimation [13.82667502131475]
振幅の間隔推定のための適応アルゴリズムを提案する。
提案アルゴリズムは、同じレベルの精度を達成するために、同じ数の量子クエリを使用する。
我々は,古典モンテカルロサンプリングに対する2次高速化として,オラクルクエリの数が$O(1/epsilon)$に達することを厳密に証明する。
論文 参考訳(メタデータ) (2022-06-16T21:11:15Z) - Quantum Speedup for Higher-Order Unconstrained Binary Optimization and
MIMO Maximum Likelihood Detection [2.5272389610447856]
実数値の高次非制約二項最適化問題をサポートする量子アルゴリズムを提案する。
提案アルゴリズムは,古典的領域におけるクエリの複雑さを低減し,量子領域における2次高速化を実現する。
論文 参考訳(メタデータ) (2022-05-31T00:14:49Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - A quantum algorithm for gravitational wave matched filtering [0.0]
雑音データ中の未知信号の検出に量子アルゴリズムを適用することを提案する。
古典的手法と比較して、これはテンプレートの数の二乗根に比例するスピードアップを与える。
本稿では,基本量子回路の実装の実証と,第1次重力波信号GW150914の検出に対するアルゴリズムの適用のシミュレーションの両方を実証する。
論文 参考訳(メタデータ) (2021-09-03T13:58:58Z) - Grover search revisited; application to image pattern matching [0.8367938108534343]
本稿では,Groverデータベース全体の探索やパターンマッチングを行う量子アルゴリズムを提案する。
鍵となる考え方は、最近提案された近似振幅符号化法を浅い量子回路で使用することである。
論文 参考訳(メタデータ) (2021-08-24T17:30:41Z) - Quantum Amplitude Amplification Operators [3.8073142980733]
本稿では、一般に量子振幅増幅アルゴリズムを構成する量子反復のキャラクタリゼーションについて述べる。
我々は、最適かつ正確な量子振幅増幅アルゴリズムが、単一のQAAOの繰り返しと共にGroverアルゴリズムに対応することを示す。
次に,クラウドベースの量子コンピューティングサービス,IBMQ,IonQを通じて,現在の量子技術を用いた3量子QAAOを実現する。
論文 参考訳(メタデータ) (2021-05-20T07:26:23Z) - Quantum algorithm for doubling the amplitude of the search problem's
solution states [125.99533416395765]
本稿では,探索問題の解に対応する状態の振幅を約2倍に高める量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-05-14T16:23:54Z) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳(メタデータ) (2020-05-11T17:20:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。