Information-based complexity
The real number model in numerical analysis
Journal of Complexity
Randomized algorithms
Complexity and real computation
Complexity and real computation
A framework for fast quantum mechanical algorithms
STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
Quantum complexity of integration
Journal of Complexity
Nonlinear anisotropic boundary value problems---regularity results and multiscale discretizations
Nonlinear Analysis: Theory, Methods & Applications
An Introduction to Quantum Computing Algorithms
An Introduction to Quantum Computing Algorithms
Quantum computation and quantum information
Quantum computation and quantum information
Quantum summation with an application to integration
Journal of Complexity
On a problem in quantum summation
Journal of Complexity
Quantum integration in Sobolev classes
Journal of Complexity
Integration error for multivariate functions from anisotropic classes
Journal of Complexity
Approximation on anisotropic Besov classes with mixed norms by standard information
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
Hi-index | 0.00 |
We study restricted Monte Carlo integration for anisotropic Holder-Nikolskii classes. The results show that with clog"2n random bits we have the same optimal order for the nth minimal Monte Carlo integration error as with arbitrary random numbers. We also study the computation of integration on anisotropic Sobolev classes in the quantum setting and present the optimal bound of nth minimal query error. The results show that the error bound of quantum algorithms is much smaller than that of deterministic and randomized algorithms.