Quantum Metropolis-Hastings algorithm

2025/03/19 by Moussa, Jonathan E. · 1 citation
#FOS: Physical sciences #Quantum Physics (quant-ph)

paper · doi:10.48550/arxiv.2503.14970

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.

Cited by

• Dissipative Preparation of Many-Body Quantum States: Towards Practical Quantum Advantage

Related

• Low-Depth Quantum Metropolis Algorithm
• Preparing thermal states on noiseless and noisy programmable quantum processors
• Quantum Algorithms for the computation of quantum thermal averages at work
• Grover search algorithm
• Quantum Metropolis-Hastings algorithm with the target distribution calculated by quantum Monte Carlo integration