Александр Дмитриевич Устюжанин родился в 1983 г. Бакалавр техники и техноло-
гии. Студент 2-го курса магистратуры МГТУ им. Н.Э. Баумана. Автор 6 научных
работ в области систем управления летательными аппаратами.
A.D. Ustyuzhanin (b. 1983). Student of the Bauman Moscow State Technical University.
Author of 6 publications in the field of control systems of flying vehicles.
Василий Дмитриевич Шашурин — д-р. техн. наук, профессор, зав. кафедрой “Тех-
нологии приборостроения” МГТУ им Н.Э. Баумана. Специализируется в области
нанотехнологии в приборостроении, надежности технологических систем.
V.D. Shashurin — D. Sc. (Eng.), professor of “Technologies of Instrumental Engineering”
department of the Bauman Moscow State Technical University. Specializes in the field of
nano-technology in instrumental engineering, probability of technological systems.
ИНФОРМАТИКА И ВЫЧИСЛИТЕЛЬНАЯ
ТЕХНИКА
УДК 004.27
П. Г. К л ю ч а р е в
ОСНОВЫ КВАНТОВЫХ ВЫЧИСЛЕНИЙ
И КВАНТОВОЙ КРИПТОГРАФИИ
Рассмотрены основные идеи теории квантовых вычислений и кван-
товой криптографии, активно развиваемые в настоящее время.
Рассмотрены наиболее важные квантовые алгоритмы: алгоритм
поиска Гровера, алгоритм квантового преобразования Фурье, ал-
горитм нахождения периода функции и алгоритм факторизации
натуральных чисел Шора. В обзоре также рассмотрен квантово-
криптографический протокол передачи данных.
Б´oльшая часть литературы [1–12] предназначена для профессио-
нальных физиков или профессиональных математиков. Избыток фи-
зической терминологии и использование сложных математических ме-
тодов делает затруднительным понимание такой литературы програм-
мистами. Литература, понятная большинству программистов и в то
же время достаточно полно отражающая основные идеи квантовых
вычислений, практически отсутствует. Цель данного обзора состоит в
том, чтобы восполнить этот пробел.
Не будем подробно рассматривать квантовую механику — заинте-
ресованный читатель найдет подробное описание ее основ, например
36 ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2006. № 2
