Quantum Annealing Algorithms for Estimating Ising Partition Functions

Haowei Li, Zhiyuan Yao, Xingze Qiu

Estimating partition functions of Ising spin glasses is a cornerstone of statistical physics and computational science, yet it remains classically challenging due to its $\#$P-hard…