Recently, Heim, R\o nnow, Isakov and Troyer [{\it Science} \textbf{348}
(2015) 215] have reported that Monte Carlo simulations for the Ising spin glass
model on the square lattice in the physically relevant
continuous-imaginary-time limit do not show superiority of quantum annealing
(QA) using transverse field against classical annealing (CA). Although the QA
schedule that they had used has been using conventionally, however the QA
schedule mathematically has no guarantee that the used schedule is the best QA
schedule for performance of optimization. We propose a new QA schedule for
studying transverse-field-based quantum versus classical annealing of the Ising
model. The present QA schedule is made based on the concept of perturbation
theory. This QA schedule utilizes a smallest effective transverse field derived
in this article. As a case study, we study QA of the Ising spin glass model on
the square lattice at low but finite temperature. A new Monte Carlo algorithm
using the physically relevant continuous-imaginary-time limit is performed. As
the simulation results, we show superiority of QA against CA when the annealing
time is spent enough.
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.
We introduce the transverse Ising model as a prototype for discussing quantum phase transition. Next we introduce Suzuki-Trotter formalism to show the correspondence between
d-dimensional quantum system with a
(d+1)-dimensional classical system. We then discuss transverse Ising spin glass models, namely S-K model, E-A model, and the
±J model with Ising spin in transverse field. We briefly discuss the mean field, exact diagonalization, and quantum Monte Carlo results for their phase diagrams. Next we discuss the question of replica symmetry restoration in quantum spin glasses (due to tunnelling possibility through the barriers). Then we discuss the quantum annealing technique and indicate its relationship with replica symmetry restoration in quantum spin glasses. We have also breifly discussed the possibility of Quantum Annealing in context of kinetically constrained systems. Mean-field calculation for BCS superconductivity, Real-space RG calculation for one dimensional transverse Ising system, scattering amplitude calculation for tunneling through asymmetric barrier (useful for quantum kinetically constrained system) are given in the appendices.