Quantum Circuits for the Metropolis-Hastings Algorithm

Baptiste Claudon, Pablo Rodenas-Ruiz, Jean-Philip Piquemal +1

Szegedy's quantization of a reversible Markov chain provides a quantum walk whose spectral gap is quadratically larger than that of the classical walk. Quantum computers are theref…