Monte Carlo complexity of global solution of integral equations
Journal of Complexity
Monte Carlo complexity of parametric integration
Journal of Complexity
Quantum complexity of integration
Journal of Complexity
Finite Element Method for Elliptic Problems
Finite Element Method for Elliptic Problems
Quantum summation with an application to integration
Journal of Complexity
Quantum integration in Sobolev classes
Journal of Complexity
The quantum query complexity of elliptic PDE
Journal of Complexity - Special issue: Information-based complexity workshops FoCM conference Santander, Spain, July 2005
Quantum lower bounds by entropy numbers
Journal of Complexity
Numerical analysis on a quantum computer
LSSC'05 Proceedings of the 5th international conference on Large-Scale Scientific Computing
Hi-index | 0.00 |
We study parametric integration of functions from the class Cr([0, 1]d1+d2) to C([0, 1]d1) 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.