Quantum Metropolis–Hastings algorithm

Jonathan E. Moussa · 2025

Read Quantum Metropolis–Hastings algorithm by Jonathan E. Moussa (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-14970.txt.

Description

Jonathan Moussa ports the Metropolis-Hastings sampler to quantum hardware. His 2025 paper builds one method that can prepare, measure, and mix a quantum thermal state. The classical method is a workhorse of sampling in statistics. The quantum prize is a state held at a set heat, in balance, and ready for study. His version walks through labels. Each label names a pair of steps: one that makes a state, and one that measures it.

Moves from one label to the next need not be symmetric. That matches the reach of the classical method. A move can be turned down based on a rough energy value. That value comes from Gaussian-filtered quantum phase estimation. The rough values are fine by design. That trait suits the hardware of today. This single-author paper gives quantum simulation a sound route to thermal balance.

Catalog record

CREATORJonathan E. Moussa
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE86 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-14970

Browse the full library · About the Tower of Babel