Learning-Driven Annealing with Adaptive Hamiltonian Modification for Solving Large-Scale Problems on Quantum Devices

Abstract: We present Learning-Driven Annealing (LDA), a framework that links individual quantum annealing evolutions into a global solution strategy to mitigate hardware constraints such as short annealing times and integrated control errors. Unlike other iterative methods, LDA does not tune the annealing procedure (e.g. annealing time or annealing schedule), but instead learns about the problem structure to adaptively modify the problem Hamiltonian. By deforming the instantaneous energy spectrum, LDA suppresses transitions into high-energy states and focuses the evolution into low-energy regions of the Hilbert space. We demonstrate the efficacy of LDA by developing a hybrid quantum-classical solver for large-scale spin glasses. The hybrid solver is based on a comprehensive study of the internal structure of spin glasses, outperforming other quantum and classical algorithms (e.g., reverse annealing, cyclic annealing, simulated annealing, Gurobi, Toshiba's SBM, VeloxQ and D-Wave hybrid) on 5580-qubit problem instances in both runtime and lowest energy. LDA is a step towards practical quantum computation that enables today's quantum devices to compete with classical solvers.