No quantum speedup with Grover-Rudolph state preparation for quantum Monte Carlo integration
Steven Herbert · Physical review. E · 2021
We prove that there is no quantum speedup 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.