Введение в квантовые вычисления. Квантовые алгоритмы

Учебное пособие представляет собой систематическое введение в математические основы квантовых вычислений. В книге подробно рассматривается модель квантового компьютера, базовые понятия кубита, квантовых гейтов и квантовых алгоритмов.

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

Практическая часть включает примеры реализации алгоритмов на симуляторе квантового компьютера, а для задачи Дойча приводится описание реального прототипа квантового компьютера на фотонах. Книга содержит упражнения с ответами, что делает её полезной для самостоятельной работы.