Quantum Approximate Bayesian Optimization Algorithms with Two Mixers and Uncertainty Quantification

by   Jungin E. Kim, et al.

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érn 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.


page 1

page 2

page 3

page 4


Error-mitigated Quantum Approximate Optimization via Learning-based Adaptive Optimization

Combinatorial optimization problems are ubiquitous and computationally h...

Uncertainty Quantification for Bayesian Optimization

Bayesian optimization is a class of global optimization techniques. It r...

Uncertainty Estimation and Calibration with Finite-State Probabilistic RNNs

Uncertainty quantification is crucial for building reliable and trustabl...

A Lipschitz Exploration-Exploitation Scheme for Bayesian Optimization

The problem of optimizing unknown costly-to-evaluate functions has been ...

Parallel Mixed Bayesian Optimization Algorithm: A Scaleup Analysis

Estimation of Distribution Algorithms have been proposed as a new paradi...

Uncertainty Principle based optimization; new metaheuristics framework

To more flexibly balance between exploration and exploitation, a new met...

Efficient Uncertainty Modeling for System Design via Mixed Integer Programming

The post-Moore era casts a shadow of uncertainty on many aspects of comp...

Please sign up or login with your details

Forgot password? Click here to reset