Ising formulations of many NP problems
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 spins is at most cubic in the...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Frontiers Media S.A.
2014-02-01
|
| Series: | Frontiers in Physics |
| Subjects: | |
| Online Access: | http://journal.frontiersin.org/Journal/10.3389/fphy.2014.00005/full |