Improving quantum annealing of the ferromagnetic $p$-spin model through pausing

Abstract

The probability of success of quantum annealing can be improved significantly by pausing the annealer during its dynamics, exploiting thermal relaxation in a controlled fashion. In this paper, we investigate the effect of pausing the quantum annealing of the fully-connected ferromagnetic $p$-spin model. We numerically show that (i) the optimal pausing point is 60% longer than the avoided crossing time for the analyzed instance, and (ii) at the optimal pausing point, we register a 45% improvement in the probability of success with respect to a quantum annealing with no pauses of the same duration. These results are in line with those observed experimentally for less connected models with the available quantum annealers. The observed improvement for the $p$-spin model can be up to two orders of magnitude with respect to an isolated quantum dynamics of the same duration.

12 pages, 10 figures

References in corpus (10)

• Minor-embedding in adiabatic quantum computation: II. Minor-universal graph design
• Decoherence in adiabatic quantum computation
• Quantum annealing with antiferromagnetic fluctuations
• The Quantum Adiabatic Algorithm applied to random optimization problems: the quantum spin glass perspective
• Energy gaps in quantum first-order mean-field-like transitions: The problems that quantum annealing cannot solve
• Exponential Enhancement of the Efficiency of Quantum Annealing by Non-Stochastic Hamiltonians
• Exponential Speedup of Quantum Annealing by Inhomogeneous Driving of the Transverse Field
• Many-body transverse interactions in the quantum annealing of the p-spin ferromagnet
• On quantum mean-field models and their quantum annealing
• Direct comparison of quantum and simulated annealing on a fully-connected Ising ferromagnet

Cited by in corpus (5)

• Reverse quantum annealing of the $p$-spin model with relaxation
• Standard quantum annealing outperforms adiabatic reverse annealing with decoherence
• Optimal parent Hamiltonians for time-dependent states
• Discriminating Non-Isomorphic Graphs with an Experimental Quantum Annealer
• Assessing the performance of quantum annealing with nonlinear driving