Approximation Algorithms for Complex-Valued Ising Models on Bounded Degree Graphs

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...

Full description

Bibliographic Details
Main Authors: Ryan L. Mann, Michael J. Bremner
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/

Similar Items

Similar Items