The Problem with Grover-Rudolph State Preparation for Quantum Monte-Carlo
Quantum Physics
2021-06-09 v2
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.
Cite
@article{arxiv.2101.02240,
title = {The Problem with Grover-Rudolph State Preparation for Quantum Monte-Carlo},
author = {Steven Herbert},
journal= {arXiv preprint arXiv:2101.02240},
year = {2021}
}
Comments
7 pages, 2 figures. Revision to include appendix on multivariate case