2 papers
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…