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.
The effect of annealed antiferromagnetic bond randomness on the phase transitions of the Quantum Ising Model (QIM) is studied by using mean-field renormalization group method. It is argued that bond randomness drastically alters multicritical phase diagram via transverse field. Multicritical points and coexistence region of ferromagnetic and antiferromagnetic case exist only at weak transverse field, and are entirely eliminated at strong transverse field. The coexistence region diminishes in reducing the fluctuation interaction. This physical picture demonstrates that the competition between transverse field and exchange interaction and fluctuation interaction via bond randomness play an important role in generating multiphase structure. Another consequence of competition is that tricritical points of first-second order phase transitions are not entirely eliminated by bond randomness in two-dimensional QIM.
Quantum annealing (QA) refers to an optimization process that uses quantum fluctuations to find the global minimum of a rugged energy landscape with many local minima. Conceptually, QA is often framed in the context of the disordered transverse field Ising model, in which a magnetic field applied perpendicular to the Ising axis tunes the quantum fluctuations and enables the system to tunnel through energy barriers, and hence reach the ground state more quickly. A solid state material closely related to this model, LiHo
0.45Y
0.55F
4, was shown to exhibit faster dynamics after a QA protocol, compared to thermal annealing (TA), but little is known about the actual process of optimization involved or the nature of the spin correlations in the state that is reached. Here, we report on the microscopics of QA in this material using diffuse magnetic neutron scattering. Comparing a QA to a TA protocol that reach the same end-point, we find very similar final diffuse scattering which consists of pinch-point scattering, largely consistent with critical scattering near a phase boundary in the dipolar Ising ferromagnetic model. However, comparing the time evolution at the end of the protocols, we find that the spin correlations evolve more significantly after TA, suggesting that QA produces a state closer to equilibrium. We also observe experimental evidence that the transverse field produces random fields, which had been previously predicted for this material and studied in other contexts. Thus, while the material does exhibit a quantum speedup under quantum annealing conditions, it is not a simple annealing problem; the energy landscape being optimized is changing as the optimization proceeds.