論文の概要: Quantum Approximate Bayesian Optimization Algorithms with Two Mixers and
Uncertainty Quantification
- arxiv url: http://arxiv.org/abs/2307.16335v1
- Date: Sun, 30 Jul 2023 22:58:04 GMT
- ステータス: 処理完了
- システム内更新日: 2023-08-01 16:17:51.314945
- Title: Quantum Approximate Bayesian Optimization Algorithms with Two Mixers and
Uncertainty Quantification
- Title(参考訳): 2つの混合器と不確かさの量子近似ベイズ最適化アルゴリズム
- Authors: Jungin E. Kim and Yan Wang
- Abstract要約: 最近、2つのミキサーを含む量子近似ベイズ最適化アルゴリズム(QABOA)を開発した。
探索を強化するために連続時間量子ウォークミキサーが使用され、また、一般化されたグローバーミキサーも、搾取を改善するために用いられる。
本稿では,QABOAの拡張による探索効率の向上について述べる。
- 参考スコア(独自算出の注目度): 6.245537312562826
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The searching efficiency of the quantum approximate optimization algorithm is
dependent on both the classical and quantum sides of the algorithm. Recently a
quantum approximate Bayesian optimization algorithm (QABOA) that includes two
mixers was developed, where surrogate-based Bayesian optimization is applied to
improve the sampling efficiency of the classical optimizer. A continuous-time
quantum walk mixer is used to enhance exploration, and the generalized Grover
mixer is also applied to improve exploitation. In this paper, an extension of
the QABOA is proposed to further improve its searching efficiency. The
searching efficiency is enhanced through two aspects. First, two mixers,
including one for exploration and the other for exploitation, are applied in an
alternating fashion. Second, uncertainty of the quantum circuit is quantified
with a new quantum Mat\'ern kernel based on the kurtosis of the basis state
distribution, which increases the chance of obtaining the optimum. The proposed
new two-mixer QABOAs with and without uncertainty quantification are compared
with three single-mixer QABOAs on two discrete and four mixed-integer problems.
The results show that the proposed two-mixer QABOA with uncertainty
quantification has the best performance in efficiency and consistency for five
out of the six problems. The results also show that QABOA with the generalized
Grover mixer performs the best among the single-mixer algorithms, thereby
demonstrating the benefit of exploitation and the importance of dynamic
exploration-exploitation balance in improving searching efficiency.
- Abstract(参考訳): 量子近似最適化アルゴリズムの探索効率は、アルゴリズムの古典的側面と量子的側面の両方に依存する。
近年,2つのミキサーを含む量子近似ベイズ最適化アルゴリズム (QABOA) が開発され,古典最適化器のサンプリング効率向上のために代用された。
連続時間型量子ウォークミキサーは探索の促進に使われ、一般化されたグローバーミキサーも活用の改善に使われている。
本稿では,QABOAの拡張による探索効率の向上について述べる。
探索効率は2つの側面により向上する。
まず、探索用と搾取用とを含む2つのミキサーを交互に適用する。
第二に、量子回路の不確実性は、基底状態分布の曲率に基づいて新しい量子Mat\'ernカーネルで定量化され、最適値を得る確率が増加する。
提案した2混合QABOAは,2つの離散および4つの混合整数問題に対して,不確実かつ不確実な2混合QABOAと比較した。
その結果, 不確実な定量化が可能な2混合QABOAは, 6つの問題のうち5つにおいて, 効率と整合性に優れた性能を示した。
また,一般化グロバーミキサーを用いたqaboaは,単一ミキサーアルゴリズムの中で最高の性能を示し,探索効率向上における活用の利点と探索・探索バランスの重要性を示した。
関連論文リスト
- Bayesian Parameterized Quantum Circuit Optimization (BPQCO): A task and hardware-dependent approach [49.89480853499917]
変分量子アルゴリズム(VQA)は、最適化と機械学習問題を解決するための有望な量子代替手段として登場した。
本稿では,回路設計が2つの分類問題に対して得られる性能に与える影響を実験的に示す。
また、実量子コンピュータのシミュレーションにおいて、ノイズの存在下で得られた回路の劣化について検討する。
論文 参考訳(メタデータ) (2024-04-17T11:00:12Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳(メタデータ) (2024-02-26T09:32:07Z) - Randomized Benchmarking of Local Zeroth-Order Optimizers for Variational
Quantum Systems [65.268245109828]
古典学のパフォーマンスを、半ランダム化された一連のタスクで比較する。
量子システムにおける一般に好適な性能とクエリ効率のため、局所ゼロ階数に着目する。
論文 参考訳(メタデータ) (2023-10-14T02:13:26Z) - QAOA Performance in Noisy Devices: The Effect of Classical Optimizers
and Ansatz Depth [0.0]
量子近似最適化アルゴリズム(Quantum Approximate Optimization Algorithm, QAOA)は、Near-term Intermediate-Scale Quantum Computer (NISQ)のための変分量子アルゴリズムである。
本稿では,古典的雑音に対する現実的雑音の影響と最適回路深さの決定について検討する。
論文 参考訳(メタデータ) (2023-07-19T17:22:44Z) - Quantum approximate optimization via learning-based adaptive
optimization [5.399532145408153]
量子近似最適化アルゴリズム(QAOA)は、目的最適化問題の解法として設計されている。
その結果,アルゴリズムは速度,精度,効率,安定性の点で従来の近似よりも大幅に優れていた。
この研究はQAOAの全パワーを解き放つのに役立ち、実践的な古典的なタスクにおいて量子的優位性を達成するための道を開く。
論文 参考訳(メタデータ) (2023-03-27T02:14:56Z) - Analysis of The Vehicle Routing Problem Solved via Hybrid Quantum
Algorithms in Presence of Noisy Channels [0.0]
目的は、最適な効率で一定数の顧客に商品を届けるための車両のルートを計画することである。
固定アンサッツ上の変分量子固有解法を用いて,3都市と4都市を対象とした基本的VRP解法を構築した。
量子アルゴリズムの性能は、どのノイズモデルが使われているかに大きく依存している。
論文 参考訳(メタデータ) (2022-05-13T11:29:12Z) - Performance comparison of optimization methods on variational quantum
algorithms [2.690135599539986]
変分量子アルゴリズム(VQA)は、学術・工業研究への応用に短期的な量子ハードウェアを使用するための有望な道を提供する。
SLSQP, COBYLA, CMA-ES, SPSAの4つの最適化手法の性能について検討した。
論文 参考訳(メタデータ) (2021-11-26T12:13:20Z) - Mixer-Phaser Ans\"atze for Quantum Optimization with Hard Constraints [1.011960004698409]
パラメタライズド・サーキット・アンス・アットーを導入し,その性能を標準的な量子交互演算子・アンザッツ法と比較した数値実験の結果を示す。
アンスアッツはQAOAの混合と相分離にインスパイアされ、また高温超伝導量子プロセッサ上での動作を目的としたコンパイルの考慮によって動機付けられる。
論文 参考訳(メタデータ) (2021-07-13T04:50:56Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z) - Plug-And-Play Learned Gaussian-mixture Approximate Message Passing [71.74028918819046]
そこで本研究では,従来のi.i.d.ソースに適した圧縮圧縮センシング(CS)リカバリアルゴリズムを提案する。
我々のアルゴリズムは、Borgerdingの学習AMP(LAMP)に基づいて構築されるが、アルゴリズムに普遍的な復調関数を採用することにより、それを大幅に改善する。
数値評価により,L-GM-AMPアルゴリズムは事前の知識を必要とせず,最先端の性能を実現する。
論文 参考訳(メタデータ) (2020-11-18T16:40:45Z) - Adaptive pruning-based optimization of parameterized quantum circuits [62.997667081978825]
Variisyハイブリッド量子古典アルゴリズムは、ノイズ中間量子デバイスの使用を最大化する強力なツールである。
我々は、変分量子アルゴリズムで使用されるそのようなアンサーゼを「効率的な回路訓練」(PECT)と呼ぶ戦略を提案する。
すべてのアンサッツパラメータを一度に最適化する代わりに、PECTは一連の変分アルゴリズムを起動する。
論文 参考訳(メタデータ) (2020-10-01T18:14:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。