No quantum speedup with Grover-Rudolph state preparation for quantum Monte Carlo integration.

Herbert, Steven · Phys Rev E · 2021

basic_science · Level V

Where this comes from

Abstract

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.