Saleh Naghdi

An (almost) efficient classical algorithm for sampling from typical Gibbs states

Gibbs state preparation has emerged as a potential avenue for quantum advantage in the study of physical systems. Although there is known advantage for computing local properties of worst-case Gibbs states, recent results suggest a different picture for average-case local systems: at temperatures where their Gibbs stat...