Imaginary-time evolution of interacting spin systems in the truncated Wigner approximation
We present a semiclassical phase-space method to calculate thermal and ground states of large interacting spin systems. To this end, we extend the recently developed truncated Wigner approximation for spins (TWA) to the imaginary time, termed iTWA. The evolution of the canonical density matrix in imaginary time is mapped to a partial differential equation of its Wigner function. Truncation at the Fokker-Planck level leads to a set of stochastic differential equations, which can be efficiently simulated even for large systems. We show that for general Ising Hamiltonians the approximation becomes exact for large imaginary times subject only to sampling errors. Thus the iTWA is ideal to determine the ground state of spin glasses or to find solutions to quadratic unconstrained binary optimization problems (QUBO) on a controlled approximation level. We illustrate this for MaxCut on random, unweighted 3-regular graphs, encoded in an anti-ferromagnetic Ising Hamiltonian, for which finding the exact ground state and even approximations to it beyond a certain accuracy is know to be NP hard. Furthermore, in order to assess the quality of the method also for general spin models, we analyze the ground-state quantum phase transition of the transverse-field Ising model in one and two spatial dimensions, finding reasonably good agreement with the exact behavior.