Optimizing Schedules for Quantum Annealing
arXiv:1705.00420
Abstract
Classical and quantum annealing are two heuristic optimization methods that search for an optimal solution by slowly decreasing thermal or quantum fluctuations. Optimizing annealing schedules is important both for performance and fair comparisons between classical annealing, quantum annealing, and other algorithms. Here we present a heuristic approach for the optimization of annealing schedules for quantum annealing and apply it to 3D Ising spin glass problems. We find that if both classical and quantum annealing schedules are similarly optimized, classical annealing outperforms quantum annealing for these problems when considering the residual energy obtained in slow annealing. However, when performing many repetitions of fast annealing, simulated quantum annealing is seen to outperform classical annealing for our benchmark problems.
Cited by in corpus (4)
- Power of Pausing: Advancing Understanding of Thermalization in Experimental Quantum Annealers
- Robust Quantum Control for Adiabatic Quantum Computation
- Possible Ergodic-nonergodic regions in the quantum Sherrington-Kirkpatrick spin glass model and quantum annealing
- Quantum Machine Learning and its Supremacy in High Energy Physics