Введение в квантовые компьютеры.

При помощи квантовых вычислений можно будет решать задачи, ко-
торые трудноразрешимы при использовании обычных цифровых компью-
теров. Квантовые алгоритмы с высокой степенью параллелизма могут на
несколько порядков уменьшить время вычисления для некоторых задач.
В данной книге объясняется, как квантовые компьютеры могут творить
столь изумительные вещи. Показывается несколько алгоритмов: дискрет-
ное фурье-преобразование, алгоритм Шора для первичной факторизации,
алгоритмы для квантовых логических вентилей, физические реализации
квантовых логических вентилей на ионах в ловушке и в цепочках спи-
нов, простейшие схемы квантовой коррекции ошибок; коррекция ошибок,
вызванных несовершенством резонансных импульсов; коррекция ошибок,
вызванных нерезонансным действием импульсов, а также численное мо-
делирование динамического поведения квантового вентиля CONTROL-NOT.
В данной книге также представлен обзор некоторых основных элементов
информатики, включая машину Тьюринга, булеву алгебру и логические вен-
тили. Объясняются необходимые квантовые идеи.