Showing cs.DSShow all
2 papers · 1 filter
cs.DS2021
Approximation algorithms for the random-field Ising model
Tyler Helmuth, Holden Lee, Will Perkins +2
Approximating the partition function of the ferromagnetic Ising model with general external fields is known to be #BIS-hard in the worst case, even for bounded-degree graphs, and i…
cs.DS2020
Efficient Algorithms for Approximating Quantum Partition Functions
Ryan L. Mann, Tyler Helmuth
We establish a polynomial-time approximation algorithm for partition functions of quantum spin models at high temperature. Our algorithm is based on the quantum cluster expansion o…