Mean estimation when you have the source code; or, quantum Monte Carlo methods

Robin Kothari, Ryan O'Donnell

Suppose $\mathbf{y}$ is a real random variable, and one is given access to ``the code'' that generates it (for example, a randomized or quantum circuit whose output is $\boldsy…