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 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.