Fast quantum algorithms for numerical integrals and stochastic processes

Details Fast quantum algorithms for numerical integrals and stochastic processes Fast quantum algorithms for numerical integrals and stochastic processes

1999-08-28

arxiv.org/abs/quant-ph/9908083v1

Physics

Quantum Physics

Scientific paper

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, develop some variations of these algorithms, and show how both (apparently quite different) approaches can be understood from the same unified framework. Finally, we discuss how the exponential speed increase appears to (but does not) violate results obtained via the method of polynomials, from which it is known that a bounded-error quantum algorithm for computing a total function can be only polynomially more efficient than the fastest deterministic classical algorithm.

Affiliated with

Also associated with

No associations

Rating

Fast quantum algorithms for numerical integrals and stochastic processes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Fast quantum algorithms for numerical integrals and stochastic processes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast quantum algorithms for numerical integrals and stochastic processes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-96157