Skip to main content

Quantum computers quickly find local minima

Submitted by wwwadm on

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.