It has been suggested that quantum computers could give a quadratic speedup in sampling from the stationary distribution of reversible Markov chains. Here, the authors extend the result by investigating two quantum methods for accelerating the mixing of nonreversible Markov chains.
- Baptiste Claudon
- Jean-Philip Piquemal
- Pierre Monmarché