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
We establish efficient algorithms for weakly-interacting quantum spin systems at arbitrary temperature. In particular, we obtain a fully polynomial-time approximation scheme for th…
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…