Physical Review Research · 2024 · 27 citations · 59 references
ComputingComputer SciencePhysicsAlgorithmsQuantum ComputingSchedulingBayesian ComputationQuantum AlgorithmsQuantum AnnealingQuantum ComputationAnnealingAnnealing Schedule DesignBayesian OptimizationIndependent Set AlgorithmsMaximum Independent Set ApproximationQuantum Circuit SchedulingQuantum Optimization AlgorithmsReverse Annealing
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 <a:math xmlns:a="http://www.w3.org/1998/Math/MathML"><a:mi>p</a:mi></a:math>-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. Published by the American Physical Society 2024
59
Optimization by Simulated Annealing
Scott Kirkpatrick, C. D. Gelatt, M.P. Vecchi · Science · 1983 · 44.6K citations
Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets
Abhinav Kandala, Antonio Mezzacapo, Kristan Temme et al. · Nature · 2017 · 3K citations · Full text
Natural Sciences, Chemistry, Physics +14
Variational quantum algorithms
Nature Reviews Physics · 2021 · 3K citations · Full text
Ising formulations of many NP problems
Andrew Lucas · Frontiers in Physics · 2014 · 2.5K citations · Full text
Computing, Computer Science, Physics +15