All Questions
Tagged with statistical-physics counting-complexity
2 questions
8
votes
2
answers
890
views
When is Ising partition function easy to compute?
Consider Ising model on graph $G$ with uniform coupling strength $J$ and magnetic field $h$. I say its partition function $Z$ is easy to compute if $Z$ can be deterministically computed to arbitrary ...
- 4,731
4
votes
2
answers
261
views
Complexity of linearized Ising model at 0
Suppose $Z_G(J,h)$ is a partition function of Ising model with coupling $J$ and magnetic field $h$ on graph $G$. What is the complexity of finding the gradient of Z at $\mathbf{0}$?
Specifically, if $...
- 4,731