Это пособие посвящено проблеме квантового компьютера. Даётся точное определение квантового вычисления - абсолютного и с оракулом, описываются известные квантовые алгоритмы: Гровера, Шора, и ряд их обобщений и модификаций, а также приводятся некоторые нижние оценки для сложности квантовых вычислений. Кратко рассмотрен вопрос о коррекции квантовых ошибок и реалистические схемы квантового компьютера. Изложение доступно студентам первого-второго курсов естественных и технических специальностей университетов.
