![Summer Cluster on Quantum Computing Logo.jpg](/sites/default/files/styles/workshop_banner_sm_1x/public/2023-05/Summer%20Cluster%20on%20Quantum%20Computing%20Logo.jpg?h=bc2fd1e6&itok=Azs4ngU4)
Abstract
We present the quantum algorithmic framework developed over the last 20 years for accelerating the computation of classical partition functions. We describe recent improvements that break down the linear-time barrier (with respect to the logarithm of the size of the state space) and suggest some directions for future improvements.