Lee-Yang zeros and the complexity of the ferromagnetic Ising model on bounded-degree graphs

Pjotr Buys, Andreas Galanis, Viresh Patel +1

We study the computational complexity of approximating the partition function of the ferromagnetic Ising model with the external field parameter $\lambda$ on the unit circle in the compl…