Ising formulations of many NP problems

Article, Preprint English OPEN
Andrew eLucas;
(2014)

We provide Ising formulations for many NP-complete and NP-hard problems, including all of Karp's 21 NP-complete problems. This collects and extends mappings to the Ising model from partitioning, covering and satisfiability. In each case, the required number of spin... View more
Share - Bookmark