Work

Quantum Metropolis-Hastings algorithm

Year: 2025
Type: preprint
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.
Language: English
Open Access status: green
OpenAlex ID: W6948037151
Cites:
Cited by:
Related to: