Quantum Complexity of Parametric Integration

Details Quantum Complexity of Parametric Integration Quantum Complexity of Parametric Integration

2003-05-19

arxiv.org/abs/quant-ph/0305103v2

Physics

Quantum Physics

Paper submitted to the Journal of Complexity, 28 pages

Scientific paper

We study parametric integration of functions from the class
C^r([0,1]^{d_1+d_2}) to C([0,1]^{d_1}) in the quantum model of computation. We
analyze the convergence rate of parametric integration in this model and show
that it is always faster than the optimal deterministic rate and in some cases
faster than the rate of optimal randomized classical algorithms.

Affiliated with

Also associated with

No associations

Rating

Quantum Complexity of Parametric Integration 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 Quantum Complexity of Parametric Integration, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum Complexity of Parametric Integration will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-154273