A computational phase diagram for the transverse field Ising model
This work maps out a computational phase diagram for approximating observables and partition functions of the transverse field Ising model. It shows that if a specific condition involving spectral width, inverse temperature, and transverse field strength is met, approximations are computationally tractable using classical algorithms. Otherwise, approximating the partition function becomes NP-hard.