The Problem with Grover-Rudolph State Preparation for Quantum Monte-Carlo

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.

Steven Herbert

Post by admin