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