Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2307.16335 · IEEE Transactions on Quantum Engineering

Quantum Approximate Bayesian Optimization Algorithms With Two Mixers and Uncertainty Quantification

Jungin E. Kim, Yan Wang

Published Jan 1, 2023• 16 citations
arXivHTMLPDF

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 article, 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 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.

DOI
10.1109/tqe.2023.3327055

Related papers

Topology Optimization With Quantum Approximate Bayesian Optimization Algorithm

Jungin E. Kim, Yan Wang

Abstract Despite its wide scope of applications, topology optimization faces a major challenge, which is its high computational expenses caused by the large number of design variables and the underlying physics. Because the number of possible material layouts increases exponentially, the search for the optimum becomes computationally intractable. Recently, quantum computing emerged as an alternative paradigm for solving optimization problems with potentially much higher efficiency than classical computing. The quantum superposition phenomenon allows quantum computer to perform a parallel search of many possible solutions. In this work, a two-mixer quantum approximate Bayesian optimization algorithm (TM-QABOA) is developed as a hybrid quantum-classical optimization algorithm, where Pauli-X mixers and generalized Grover mixers are applied in an alternating fashion. TM-QABOA enables a dynamic exploration-exploitation balance to improve searching efficiency. The exploration is done with the Pauli-X mixers, whereas the exploitation is enhanced by the generalized Grover mixers through amplitude amplification. Surrogate-based Bayesian optimization is used to optimize the hyperparameters of the quantum circuit, i.e., rotation angles. The algorithm can also be used to solve mixed-integer optimization problems. The feasibility of TM-QABOA to solve optimization problems is demonstrated with two simple examples. One is two-dimensional truss design, and the other is metamaterials design.

ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference (IDETC/CIE)•Aug 20, 2023•3 citations

Applying Grover-mixer quantum alternating operator ansatz algorithm to higher-order unconstrained binary optimization problems

Evgeniy O. Kiktenko, Elizaveta V. Krendeleva, Aleksey K. Fedorov

The quantum approximate optimization algorithm (QAOA) is among the leading candidates for achieving quantum advantage on near-term processors. While typically implemented with a transverse-field mixer (XM-QAOA), the Grover-mixer variant (GM-QAOA) offers a compelling alternative due to its global search capabilities. This work investigates the application of GM-QAOA to higher-order unconstrained binary optimization (HUBO) problems, also known as polynomial unconstrained binary optimization (PUBO), which form a general class of combinatorial optimization problems involving multivariable interactions. We present a comprehensive numerical study demonstrating that GM-QAOA, unlike XM-QAOA, exhibits monotonic improvement in performance with circuit depth and achieves superior results for HUBO problems within a layerwise optimization framework. An important component of our approach is an analytical framework for modeling GM-QAOA dynamics, which enables a classical approximation of the optimal parameters and helps reduce the optimization overhead. Our resource-efficient parametrized version of GM-QAOA nearly matches the performance of the version optimized using the layerwise approach while being significantly less demanding, making it a highly effective approach for complex optimization tasks. These findings highlight the potential of GM-QAOA and provide a practical pathway for its implementation on current quantum hardware.

quant-pharXiv:2512.23026•Physical Review A•Dec 30, 2025•0 citations

Quantum-Enhanced Bayesian Optimization with Adaptive Query Strategies

Jincheng Zhang

This paper presents a novel approach to Bayesian Optimization (BO) that leverages quantum computation to significantly accelerate the optimization process. The core idea is to employ a quantum circuit to estimate the gradient of the objective function, providing a richer and potentially more accurate signal for the classical Bayesian optimizer. Crucially, the algorithm incorporates adaptive query strategies, dynamically adjusting its exploration based on the observed interference effects within the quantum circuit. This synergy between classical Bayesian inference and quantum gradient estimation promises enhanced exploration and faster convergence compared to traditional BO methods. We detail the architecture of the proposed algorithm, outlining the quantum circuit design, the Bayesian optimization framework, and the adaptive query strategy. The theoretical analysis suggests a potential improvement in the exploration efficiency, particularly in high-dimensional search spaces. The algorithm's adaptability allows it to overcome challenges often encountered in BO, such as the "curse of dimensionality," leading to improved performance across a range of optimization problems. The method's effectiveness is demonstrated through a conceptual framework and analytical discussion, highlighting the key components and their interactions.

•Sep 2, 2026•0 citations

Sample-Efficient Tuning of Quantum Circuit Parameters via Bayesian Optimization

Alessandro Pannone, Federico Tosone, Daniel Faccini +2 more

In this work, we present a Bayesian Optimization (BO) approach for tuning the parameters of the Quantum Approximate Optimization Algorithm (QAOA) applied to max-cut problems. Within our black-box optimization framework, BO achieves competitive solutions while requiring significantly fewer quantum circuit evaluations compared to standard non-Bayesian global optimizers. These results highlight the potential of BO to enhance both the efficiency and the overall performance of variational quantum algorithms.

•Jan 1, 2025•0 citations

Implementation of a Quantum Approximate Optimization Algorithm for Continuous Variables with Qiskit

Luna, Miguel, Vedant Patare, Gamzepelin Aksoy +1 more

In this paper, we propose a quantum approximate optimization algorithm (QAOA) for solving continuous-variable optimization problems on gate-based universal quantum computers. Our approach exploits the power of quantum computing to explore the solution space efficiently and find approximate optima. We demonstrate the effectiveness of our algorithm by solving a quadratic program, testing different combinations of mixer operators, numbers of repetitions and optimizers. The optimizer and the number of repetitions had the greatest effect size. The best performance was achieved using the SPSA optimizer, three repetitions, and the binary X mixer.

•Oct 1, 2025•0 citations

Title: Quantum-Accelerated Bayesian Inference - Novel Algorithm for Uncertainty Quantification

Jincheng Zhang

This paper presents a novel algorithm for Bayesian inference, leveraging quantum computation to significantly accelerate the process of uncertainty quantification. Traditional Bayesian methods often struggle with computationally intensive tasks, particularly when dealing with complex models and large datasets. We introduce a quantum-enhanced inference framework that employs Grover's search to efficiently identify optimal parameter configurations, thereby improving the accuracy and speed of uncertainty quantification. The algorithm's core mechanism involves quantum-assisted search, offering a substantial improvement over existing techniques in this domain. We detail the algorithm's architecture, discuss its performance characteristics, and provide a comprehensive analysis of its potential impact on uncertainty quantification workflows. The paper concludes with a discussion of future research directions and the implications of this quantum-accelerated approach.

•Aug 31, 2026•0 citations
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 article, 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 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 Despite its wide scope of applications, topology optimization faces a major challenge, which is its high computational expenses caused by the large number of design variables and the underlying physics. Because the number of possible material layouts increases exponentially, the search for the optimum becomes computationally intractable. Recently, quantum computing emerged as an alternative paradigm for solving optimization problems with potentially much higher efficiency than classical computing. The quantum superposition phenomenon allows quantum computer to perform a parallel search of many possible solutions. In this work, a two-mixer quantum approximate Bayesian optimization algorithm (TM-QABOA) is developed as a hybrid quantum-classical optimization algorithm, where Pauli-X mixers and generalized Grover mixers are applied in an alternating fashion. TM-QABOA enables a dynamic exploration-exploitation balance to improve searching efficiency. The exploration is done with the Pauli-X mixers, whereas the exploitation is enhanced by the generalized Grover mixers through amplitude amplification. Surrogate-based Bayesian optimization is used to optimize the hyperparameters of the quantum circuit, i.e., rotation angles. The algorithm can also be used to solve mixed-integer optimization problems. The feasibility of TM-QABOA to solve optimization problems is demonstrated with two simple examples. One is two-dimensional truss design, and the other is metamaterials design.
The quantum approximate optimization algorithm (QAOA) is among the leading candidates for achieving quantum advantage on near-term processors. While typically implemented with a transverse-field mixer (XM-QAOA), the Grover-mixer variant (GM-QAOA) offers a compelling alternative due to its global search capabilities. This work investigates the application of GM-QAOA to higher-order unconstrained binary optimization (HUBO) problems, also known as polynomial unconstrained binary optimization (PUBO), which form a general class of combinatorial optimization problems involving multivariable interactions. We present a comprehensive numerical study demonstrating that GM-QAOA, unlike XM-QAOA, exhibits monotonic improvement in performance with circuit depth and achieves superior results for HUBO problems within a layerwise optimization framework. An important component of our approach is an analytical framework for modeling GM-QAOA dynamics, which enables a classical approximation of the optimal parameters and helps reduce the optimization overhead. Our resource-efficient parametrized version of GM-QAOA nearly matches the performance of the version optimized using the layerwise approach while being significantly less demanding, making it a highly effective approach for complex optimization tasks. These findings highlight the potential of GM-QAOA and provide a practical pathway for its implementation on current quantum hardware.
This paper presents a novel approach to Bayesian Optimization (BO) that leverages quantum computation to significantly accelerate the optimization process. The core idea is to employ a quantum circuit to estimate the gradient of the objective function, providing a richer and potentially more accurate signal for the classical Bayesian optimizer. Crucially, the algorithm incorporates adaptive query strategies, dynamically adjusting its exploration based on the observed interference effects within the quantum circuit. This synergy between classical Bayesian inference and quantum gradient estimation promises enhanced exploration and faster convergence compared to traditional BO methods. We detail the architecture of the proposed algorithm, outlining the quantum circuit design, the Bayesian optimization framework, and the adaptive query strategy. The theoretical analysis suggests a potential improvement in the exploration efficiency, particularly in high-dimensional search spaces. The algorithm's adaptability allows it to overcome challenges often encountered in BO, such as the "curse of dimensionality," leading to improved performance across a range of optimization problems. The method's effectiveness is demonstrated through a conceptual framework and analytical discussion, highlighting the key components and their interactions.
In this work, we present a Bayesian Optimization (BO) approach for tuning the parameters of the Quantum Approximate Optimization Algorithm (QAOA) applied to max-cut problems. Within our black-box optimization framework, BO achieves competitive solutions while requiring significantly fewer quantum circuit evaluations compared to standard non-Bayesian global optimizers. These results highlight the potential of BO to enhance both the efficiency and the overall performance of variational quantum algorithms.
In this paper, we propose a quantum approximate optimization algorithm (QAOA) for solving continuous-variable optimization problems on gate-based universal quantum computers. Our approach exploits the power of quantum computing to explore the solution space efficiently and find approximate optima. We demonstrate the effectiveness of our algorithm by solving a quadratic program, testing different combinations of mixer operators, numbers of repetitions and optimizers. The optimizer and the number of repetitions had the greatest effect size. The best performance was achieved using the SPSA optimizer, three repetitions, and the binary X mixer.
This paper presents a novel algorithm for Bayesian inference, leveraging quantum computation to significantly accelerate the process of uncertainty quantification. Traditional Bayesian methods often struggle with computationally intensive tasks, particularly when dealing with complex models and large datasets. We introduce a quantum-enhanced inference framework that employs Grover's search to efficiently identify optimal parameter configurations, thereby improving the accuracy and speed of uncertainty quantification. The algorithm's core mechanism involves quantum-assisted search, offering a substantial improvement over existing techniques in this domain. We detail the algorithm's architecture, discuss its performance characteristics, and provide a comprehensive analysis of its potential impact on uncertainty quantification workflows. The paper concludes with a discussion of future research directions and the implications of this quantum-accelerated approach.