From Near to Eternity: Spin-glass planting, tiling puzzles, and constraint satisfaction problems

Firas Hamze, Darryl C. Jacob, Andrew J. Ochoa +3

We present a methodology for generating Ising Hamiltonians of tunable complexity and with a priori known ground states based on a decomposition of the model graph into edge-disjoin…