Physicists are interested in partition functions, as many properties of physical models can be deduced from them. In their STOC paper from 2001, Jerrum et al. showed how to approximate the permanent ...