We introduce transverse ferromagnetic interactions, in addition to a simple transverse field, to accelerate the convergence of quantum annealing of the random-field Ising model. The conventional approach using only the transverse-field term is known to be plagued by slow convergence when the true ground state has strong ferromagnetic characteristics for the random-field Ising model. The transverse ferromagnetic interactions are shown to improve the performance significantly in such cases. This conclusion is drawn from the analyses of the energy eigenvalues of instantaneous stationary states as well as by the very fast algorithm of Bethe-type mean-field annealing adopted to quantum systems. The present study highlights the importance of a flexible choice of the type of quantum fluctuations to achieve the best possible performance in quantum annealing. The existence of such flexibility is an outstanding advantage of quantum annealing over simulated annealing.
Fully-connected transverse interactions have been considered as catalysts for quantum annealing that could mitigate exponentially small gaps and circumvent first-order phase transitions, but their experimental implementation remains challenging. In this work, we introduce a procedure for emulating their effects via a self-consistent transverse field. All that is required beyond conventional transverse-field annealing is the ability to make measurements in the transverse (
σ^x) basis. We show that this protocol yields identical dynamics in the large-system limit, and study the approach to that limit in numerical simulations of the (uniform)
p-spin model. However, realizing the protocol in practice requires us to consider a series of approximate variants, each of whose errors we quantify and demonstrate can be made sufficiently small. Lastly, we show how to map the protocol onto annealing platforms that vary only a single control parameter. Even after the multiple stages of approximation, our procedure can generate dynamics that agree well with the original transverse-interaction catalyst, establishing self-consistent transverse fields as a viable alternative on near-term quantum annealers.