A coherent quantum annealer with Rydberg atoms