1. Efficient Algorithms for Approximating Quantum Partition Functions at Low Temperature
- Author
-
Helmuth, Tyler and Mann, Ryan L.
- Subjects
FOS: Computer and information sciences ,Quantum Physics ,Computer Science - Computational Complexity ,Computer Science - Data Structures and Algorithms ,FOS: Mathematics ,Mathematics - Combinatorics ,FOS: Physical sciences ,Data Structures and Algorithms (cs.DS) ,Combinatorics (math.CO) ,Mathematics::Spectral Theory ,Computational Complexity (cs.CC) ,Quantum Physics (quant-ph) - Abstract
We establish an efficient approximation algorithm for the partition functions of a class of quantum spin systems at low temperature, which can be viewed as stable quantum perturbations of classical spin systems. Our algorithm is based on combining the contour representation of quantum spin systems of this type due to Borgs, Koteck\'y, and Ueltschi with the algorithmic framework developed by Helmuth, Perkins, and Regts, and Borgs et al., Comment: 12 pages, 0 figures
- Published
- 2022
- Full Text
- View/download PDF