論文の概要: Quantum Approximate Bayesian Optimization Algorithms with Two Mixers and
Uncertainty Quantification
- arxiv url: http://arxiv.org/abs/2307.16335v2
- Date: Mon, 23 Oct 2023 20:59:12 GMT
- ステータス: 処理完了
- システム内更新日: 2023-10-25 23:52:26.599835
- 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の拡張による探索効率の向上について述べる。
- 参考スコア(独自算出の注目度): 4.8051028509814575
- License: http://creativecommons.org/licenses/by-nc-nd/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
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
QABOA$'$s with and without uncertainty quantification are compared with three
single-mixer QABOA$'$s on five 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 nine
tested 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$'$s と不確かさを定量化しないものは、5つの離散問題と4つの混合整数問題の3つの単一ミキサー qaboa$'$s と比較される。
その結果, 不確実な定量化が可能な2混合QABOAは, 9つの問題のうち5つにおいて, 効率と整合性に優れた性能を示した。
また,一般化グロバーミキサーを用いたqaboaは,単一ミキサーアルゴリズムの中で最高の性能を示し,探索効率向上における活用の利点と探索・探索バランスの重要性を示した。
関連論文リスト
- MG-Net: Learn to Customize QAOA with Circuit Depth Awareness [51.78425545377329]
量子近似最適化アルゴリズム(QAOA)とその変種は、最適化問題に対処する大きな可能性を示している。
良好な性能を実現するために必要な回路深度は問題固有であり、しばしば現在の量子デバイスの最大容量を超える。
ミキサジェネレータネットワーク (MG-Net) は, 最適ミキサハミルトニアンを動的に定式化するための統合ディープラーニングフレームワークである。
論文 参考訳(メタデータ) (2024-09-27T12:28:18Z) - 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) - Variational Quantum Multi-Objective Optimization [5.381539115778766]
本稿では,量子コンピュータ上での離散多目的最適化問題を解くための変分量子最適化アルゴリズムを提案する。
最大5つの目的を持つベンチマーク問題に対して提案アルゴリズムの有効性を示す。
論文 参考訳(メタデータ) (2023-12-21T18:59:21Z) - 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.32985979395737786]
量子近似最適化アルゴリズム(Quantum Approximate Optimization Algorithm, QAOA)は、Near-term Intermediate-Scale Quantum Computer (NISQ)のための変分量子アルゴリズムである。
本稿では,古典的ベクトルに対する現実的な騒音の影響について検討する。
その結果,Adam と AMSGrads はショットノイズの存在下で最高の性能を示した。
論文 参考訳(メタデータ) (2023-07-19T17:22:44Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。