The Problem with Grover-Rudolph State Preparation for Quantum Monte-Carlo
arXiv:2101.02240 · doi:10.1103/PhysRevE.103.063302
Abstract
We prove that there is no quantum speed-up when using quantum Monte-Carlo to estimate the mean (and other moments) of analytically-defined log-concave probability distributions prepared as quantum states using the Grover-Rudolph method.
7 pages, 2 figures. Revision to include appendix on multivariate case