Any quantum algorithm that estimates the partition function Z(+∞) with relative error ǫ requires Ω(1/ǫ) reflections through the coherent encoding of Gibbs states.
