論文の概要: 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は,単一ミキサーアルゴリズムの中で最高の性能を示し,探索効率向上における活用の利点と探索・探索バランスの重要性を示した。
関連論文リスト
- 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) - Twisted hybrid algorithms for combinatorial optimization [68.8204255655161]
提案されたハイブリッドアルゴリズムは、コスト関数をハミルトニアン問題にエンコードし、回路の複雑さの低い一連の状態によってエネルギーを最適化する。
レベル$p=2,ldots, 6$の場合、予想される近似比をほぼ維持しながら、レベル$p$を1に減らすことができる。
論文 参考訳(メタデータ) (2022-03-01T19:47:16Z) - 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) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳(メタデータ) (2020-05-11T17:20:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。