cluster expansion 1partition function approximation 1quantum spin systems 1sampling algorithms 1weak interactions 1
From the 1 of 3 linked papers with an AI index.
3 papers
quant-ph2026
Fast Algorithms for Stoquastic Spin Systems
Ryan L. Mann
We establish a general framework for developing fast sampling and counting algorithms for stoquastic spin systems at high temperature. Our framework is based on a rapidly mixing Ma…
quant-ph2026
Efficient Algorithms for Weakly-Interacting Quantum Spin Systems
Ryan L. Mann, Gabriel Waite
The paper presents efficient algorithms for approximating the partition function and sampling the thermal distribution of weakly-interacting quantum spin systems at any temperature…
cs.DS2025
Approximate Counting in Local Lemma Regimes
Ryan L. Mann, Gabriel Waite
We establish efficient approximate counting algorithms for several natural problems in local lemma regimes. In particular, we consider the probability of intersection of events and…