Nature Physics, Published online: 14 March 2025; doi:10.1038/s41567-025-02832-w
Finding ground states of quantum many-body systems is difficult for both classical and quantum computers. However, their local minima can be efficiently found on a quantum computer using thermal perturbations, which is still hard classically.
