All Questions
Tagged with statistical-physics graph-isomorphism
1 question
3
votes
1
answer
286
views
Proof of an Ising model representation of graph isomorphism problem
I am going to through Ising formulations of many NP problems by Andrew Lucas. In section $9$ on page 22, the author introduced an exact Ising formulation of the graph isomorphism problem. Given two ...