This paper proposes a method of quantum Monte-Carlo integration that retains the full quadratic quantum advantage without requiring any arithmetic or the quantum Fourier transform to be performed on the quantum computer. The heart of the proposed method is a Fourier series decomposition of the sum that approximates the expectation in Monte-Carlo integration, with each component then estimated individually using quantum amplitude estimation.

Download PDF