Quantum versus classical annealing: insights from scaling theory and results for spin glasses on 3-regular graphs

We discuss an Ising spin glass where each $S=1/2$ spin is coupled antiferromagnetically to three other spins (3-regular graphs). Inducing quantum fluctuations by a time-dependent transverse field, we use out-of-equilibrium quantum Monte Carlo simulations to study dynamic scaling at the quantum glass transition. Comparing the dynamic exponent and other critical exponents with those of the classical (temperature-driven) transition, we conclude that quantum annealing is less efficient than classical simulated annealing in bringing the system into the glass phase. Quantum computing based on the quantum annealing paradigm is therefore inferior to classical simulated annealing for this class of problems. We also comment on previous simulations where a parameter is changed with the simulation time, which is very different from the true Hamiltonian dynamics simulated here.

The Second Law of Thermodynamics under Unitary Evolution and External Operations

A microscopic definition of the thermodynamic entropy in an isolated quantum system must satisfy (i) additivity, (ii) extensivity and (iii) the second law of thermodynamics. We show that the diagonal entropy, which is the Shannon entropy in the energy eigenbasis at each instant of time, meets the first two requirements and that the third requirement is satisfied if an arbitrary external operation is performed at typical times. In terms of the diagonal entropy, thermodynamic irreversibility follows from the facts that the Hamiltonian dynamics restricts quantum trajectories under unitary evolution and that the external operation is performed without referring to any particular information about the microscopic state of the system.