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.
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