RUS  ENG
Full version
JOURNALS // Sibirskii Zhurnal Vychislitel'noi Matematiki // Archive

Sib. Zh. Vychisl. Mat., 2002 Volume 5, Number 4, Pages 381–394 (Mi sjvm262)

The use of quantum computer for global the integral estimation depending on a parameter

E. V. Shkarupa

Institute of Computational Mathematics and Mathematical Geophysics (Computing Center), Siberian Branch of the Russian Academy of Sciences

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.

UDC: 519.245

Received: 19.11.2001



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025