Quantum speedup of Monte Carlo methods and Markov Chains
Abstract Sampling from a given distribution is a fundamental computational problem and has broad applications in statistics, machine learning, physics, etc. We systematically investigate the quantu...