Approximation Algorithms for Complex-Valued Ising Models on Bounded Degree Graphs
We study the problem of approximating the Ising model partition function with complex parameters on bounded degree graphs. We establish a deterministic polynomial-time approximation scheme for the partition function when the interactions and external fields are absolutely bounded close to zero. Furt...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften
2019-07-01
|
| Series: | Quantum |
| Online Access: | https://quantum-journal.org/papers/q-2019-07-11-162/pdf/ |