Showing quant-phShow all
2 papers · 1 filter
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…