English

Quantum Metropolis-Hastings algorithm

Quantum Physics 2025-07-04 v2

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.

Keywords

Cite

@article{arxiv.2503.14970,
  title  = {Quantum Metropolis-Hastings algorithm},
  author = {Jonathan E. Moussa},
  journal= {arXiv preprint arXiv:2503.14970},
  year   = {2025}
}

Comments

25 pages