Quantum Monte Carlo
摘要
This chapter presents the quantum Monte Carlo algorithm for statistical sampling and expectation value estimation. A derivation of the procedure is provided, and the final result is connected to quantum amplitude estimation to demonstrate a quadratic speedup in sample complexity over any classical Monte Carlo method.