Аннотация:
Рассмотрены вопросы применения квантовых алгоритмов для вычисления интегралов. Предложены новые квантовые алгоритмы для глобального приближения интеграла, зависящего от параметра. Получены верхние границы погрешностей предложенных алгоритмов в метрике пространства $C$. На этой основе получены оптимальные соотношения между параметрами алгоритмов. Проведено сравнение трудоемкостей квантовых функциональных алгоритмов с трудоемкостями функциональных алгоритмов метода Монте-Карло.