We prove that there is no quantum speed-up when using quantum Monte-Carlo integration to estimate the mean (and other moments) of analytically-defined log-concave probability distributions prepared as quantum states using the Grover-Rudolph method.

Download PDF