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

Cheng-Wei Liu, Anatoli Polkovnikov, Anders W. Sandvik

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 t…