RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский журнал вычислительной математики // Архив

Сиб. журн. вычисл. матем., 2002, том 5, номер 4, страницы 381–394 (Mi sjvm262)

Применение квантового компьютера для глобальной оценки интеграла, зависящего от параметра

Е. В. Шкарупа

Институт вычислительной математики и математической геофизики СО РАН

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

УДК: 519.245

Статья поступила: 19.11.2001



Реферативные базы данных:


© МИАН, 2024