Quantum Speedup for Nonreversible Markov Chains

Baptiste Claudon, Jean-Philip Piquemal, Pierre Monmarché

Quantum algorithms can potentially solve a handful of problems more efficiently than their classical counterparts. In that context, it has been discussed that Markov chains problem…