← Back to papers
Quantum Metropolis-Hastings algorithm
Jonathan E. Moussa·March 19, 2025
Physics
AI Breakdown
Get a structured breakdown of this paper — what it's about, the core idea, and key takeaways for the field.
Abstract
I generalize the well-known classical Metropolis-Hastings algorithm into a quantum algorithm that can equilibrate, measure, and mix a quantum thermal state on a quantum computer. It performs non-symmetric transitions on labels of state preparation and measurement operations and rejects transitions using imprecise energies extracted by Gaussian-filtered quantum phase estimation.