Abstract:
Some aspects of application of the quantum algorithms for estimation of integrals are considered. The new quantum algorithms for the global estimation of the integral which is dependent on a parameter are presented. The upper bounds of errors of the presented algorithms are obtained in $C$-metrics. The optimal relations between parameters of these algorithms are obtained. The comparison of computational costs of the quantum functional algorithms and Monte-Carlo functional algorithms is made.