Paper detail

Toward a Complexity Classification of High-Temperature Bosons: Computational Tractability and Power-Law Clustering

Determining when quantum many-body systems admit simple, efficiently simulable structure is a central problem. High-temperature thermal states are a natural candidate for such simplicity, yet for bosons, the unbounded local Hilbert space and energy invalidate the usual expectation that large $T$ guarantees tractability. Here we investigate the resulting complexity boundary for interacting lattice bosons and show that the repulsive Bose--Hubbard class lies on the ``simple'' side. For a family with long-range hopping decaying as $r^{-α}$, we prove convergence of a controlled cluster expansion, which implies (above an explicit temperature threshold) an efficient classical algorithm to approximate the partition function and a rigorous power-law clustering bound for connected correlations. More broadly, our results provide a first step toward charting complexity boundaries for high-temperature bosons and suggest the repulsive Bose--Hubbard class as a natural candidate cusp.