A quantum algorithm is introduced that performs Markov chain Monte Carlo to sample from the Boltzmann distribution of Ising models, demonstrating, through experiments and simulations, a polynomial speedup compared with classical alternatives.
- David Layden
- Guglielmo Mazzola
- Sarah Sheldon