0
votes
0answers
25 views

Ising formulation of the graph isomorphism problem

Context I have been going through Ising formulations of many NP problems by Andrew Lucas. In section 9 on page 22, the author gave an Ising formulation of the graph isomorphism problem. Here I ...
0
votes
1answer
76 views

what's the world record in finding the ground state of the 3D Ising model

Finding the ground state of the 3D ising model (with no magnetization) is known to be NP-complete. Just wondering what is the biggest size cubic lattice someone has found the ground state of for this ...
4
votes
2answers
94 views

Determining the probability of a particular site having a particular spin in an Ising model

Given an Ising model, we have the energy formula: $E= - \sum_i h_i S_i - \sum_{i \neq j} J_{ij} S_i S_j$ and we have the probability of a given state, given the energy of that state and the ...