The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf
.
Fast quantum algorithms for numerical integrals and stochastic processes
[article]
1999
arXiv
pre-print
We discuss quantum algorithms that calculate numerical integrals and descriptive statistics of stochastic processes. With either of two distinct approaches, one obtains an exponential speed increase in comparison to the fastest known classical deterministic algorithms and a quadratic speed increase in comparison to classical Monte Carlo (probabilistic) methods. We derive a simpler and slightly faster version of Grover's mean algorithm, demonstrate how to apply quantum counting to the problem,
arXiv:quant-ph/9908083v1
fatcat:ho2ppqtdojenbbcjpna3syyfqe