Advantage of pausing: parameter setting for quantum annealers

Abstract

Prior work showed the efficacy of pausing midanneal: such a pause improved the probability of success by orders of magnitude in a class of native problem instances and improved the time to solution in a class of embedded problem instances. A physics-based picture provides qualitative suggestions for where pausing midanneal is effective, for the interplay between annealing schedule parameters and other annealing properties and parameters such as embedding size and strength of the ferromagnetic coupling $|J_F|$, and for the conditions under which pausing can improve the time to solution. Here, through demonstrations on an updated annealing architecture that has higher connectivity than previous annealers, and on multiple embedded problem classes, we are able to confirm various aspects of this picture. We demonstrate the robustness of the optimal pause parameters across platforms and problem classes, explore how to set $|J_F|$ to optimize performance in different scenarios, and provide empirical evidence that short pauses trump longer overall annealing times in time to solution. We also identify the number of different coefficients in a problem as a predictor of problem hardness, and explore its interplay with the optimal $|J_F|$ and embedding size. Based on these results we are able to present qualitative guidelines for parameter setting in quantum annealers.

arXiv comment24 pages, 15 figures

References in corpus (30)

• Ising formulations of many NP problems
• Quantum Annealing in the Transverse Ising Model
• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• Quantum annealing with more than one hundred qubits
• Theory of Quantum Annealing of an Ising Spin Glass
• Quantum Annealing: A New Method for Minimizing Multidimensional Functions
• Defining and detecting quantum speedup
• Perspectives of quantum annealing: Methods and implementations
• Mathematical Foundation of Quantum Annealing
• Architectural considerations in the design of a superconducting quantum annealing processor
• Experimental signature of programmable quantum annealing
• A case study in programming a quantum annealer for hard operational planning problems
• Quantum Optimization of Fully-Connected Spin Glasses
• Demonstration of a scaling advantage for a quantum annealer over simulated annealing
• Experimental Demonstration of a Robust and Scalable Flux Qubit
• Searching for quantum speedup in quasistatic quantum annealers
• Power of Pausing: Advancing Understanding of Thermalization in Experimental Quantum Annealers
• Coherent coupled qubits for quantum annealing
• Seeking Quantum Speedup Through Spin Glasses: The Good, the Bad, and the Ugly
• Benchmarking Quantum Annealing Controls with Portfolio Optimization
• Improving quantum annealing of the ferromagnetic $p$-spin model through pausing
• Thermalization, freeze-out and noise: deciphering experimental quantum annealers
• Why and when is pausing beneficial in quantum annealing?
• Comparing relaxation mechanisms in quantum and classical transverse-field annealing
• Robust Quantum Control for Adiabatic Quantum Computation
• Optimally Stopped Optimization
• Ferromagnetically shifting the power of pausing
• The Effects of the Problem Hamiltonian Parameters on the Minimum Spectral Gap in Adiabatic Quantum Optimization
• Perils of Embedding for Sampling Problems
• Perils of Embedding for Quantum Sampling

Cited by in corpus (5)

• Assessing and Advancing the Potential of Quantum Computing: A NASA Case Study
• Efficiency Optimization in Quantum Computing: Balancing Thermodynamics and Computational Performance
• Annealing for prediction of grand canonical crystal structures: Efficient implementation of n-body atomic interactions
• Demonstration of error-suppressed quantum annealing via boundary cancellation
• Analytical shortcuts to adiabaticity of weakly driven processes