Measurement-Based Quantum Metropolis Algorithm
Year: 2019
Type: preprint
Abstract: We construct a measurement-based quantum extension of a rejection-free classical Metropolis algorithm to sample expectation values of observables for quantum Hamiltonians at thermal equilibrium. Observable measurements are incorporated into a thermalizing quantum Markov chain to avoid disturbing it. Our use of Hamiltonian simulation for Gaussian-filtered quantum phase estimation sets a thermalization timescale inversely proportional to temperature. The rejection-free classical algorithm artificially mimics a quantum limitation of indirect access to stationary states of the Hamiltonian.
Source: arXiv (Cornell University)
Author: Jonathan E. Moussa
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W2919601320