Quantum Algorithms for Efficiently Computing the Stationary Distribution of Structured Markov Processes

This paper derives the first quantum algorithms for computing the stationary distribution of general classes of structured Markov processes, establishing the potential for significant computational improvements over the best-known classical algorithms.