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

Understand

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^{-\alpha}$, 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.