New answers tagged ising-model
1
Okay, my comments are getting too much, so I will answer.
If I understand your question correctly it says this:
Papers show that the non-planar Ising model (finding its ground state) is NP complete
On the other hand, finding the eigenvalues of a matrix is polynomial.
So how do these points reconcile?
The important point here is in the size of the input. ...
2
This is mostly a question of definitions:
Spontaneous symmetry breaking occurs when the underlying laws of a physical system have a symmetry, but the ground state does not. For an Ising system with $B=0$,
$$H = \sum_{i,j} J_{ij} s_i s_j$$
we can see explicitly that the energy of a state $\{s_i\}$ is precisely the same as the energy of the state with every ...
Top 50 recent answers are included
