Designing Quantum Annealing Schedules using Bayesian Optimization
arXiv (Cornell University)2023
Citations Over Time
Jernej Rudi Finžgar, Martin J. A. Schuetz, J. Kyle Brubaker, Hidetoshi Nishimori, Helmut G. Katzgraber
Abstract
We propose and analyze the use of Bayesian optimization techniques to design quantum annealing schedules with minimal user and resource requirements. We showcase our scheme with results for two paradigmatic spin models. We find that Bayesian optimization is able to identify schedules resulting in fidelities several orders of magnitude better than standard protocols for both quantum and reverse annealing, as applied to the $p$-spin model. We also show that our scheme can help improve the design of hybrid quantum algorithms for hard combinatorial optimization problems, such as the maximum independent set problem, and illustrate these results via experiments on a neutral atom quantum processor available on Amazon Braket.
Related Papers
- → Towards an Optimal Hybrid Algorithm for EV Charging Stations Placement using Quantum Annealing and Genetic Algorithms(2022)8 cited
- → Performance Evaluation of Tsunami Evacuation Route Planning on Multiple Annealing Machines(2023)2 cited
- → Adiabatic Quantum Computing and Quantum Annealing(2019)41 cited
- Global/local united search algorithm for global optimization(1998)
- → Designing Quantum Annealing Schedules using Bayesian Optimization(2023)2 cited