Описание:Дается краткое введение в квантовую теорию. Определяется понятие квантового компьютера и квантового вычисления: абсолютного и с оракулом. Детально разбирается алгоритм Гровера для задачи перебора, быстрое квантовое преобразование Фурье, алгоитм Шора факторизации целых чисел, алгоритм Залки-Визнера моделирования квнатовых систем многих тел. Дается понятие о нижних оценках квантовой сложности алгоритмов