Берман, Геннадий П.Дулен, Г. Д.Майньери, Р.Цифринович, Владимир ИльичКокин, А. А.Порсев, В. Е.2015-07-292015-07-292004Введение в квантовые компьютеры / Г. П. Берман, Г. Д. Дулен, Р. Майньери, В. И. Цифринович ; пер. с англ. В. Е. Порсева , под ред. А. А. Кокина. - Москва ; Ижевск : Институт компьютерных исследований : Регулярная и хаотическая динамика, 2004. - 187 с.arhiv_book_00327http://eanbur.unatlib.ru/handle/123456789/755При помощи квантовых вычислений можно будет решать задачи, которые трудноразрешимы при использовании обычных цифровых компьютеров. Квантовые алгоритмы с высокой степенью параллелизма могут на несколько порядков уменьшить время вычисления для некоторых задач. В данной книге объясняется, как квантовые компьютеры могут творить столь изумительные вещи. Показывается несколько алгоритмов: дискретное фурье-преобразование, алгоритм Шора для первичной факторизации, алгоритмы для квантовых логических вентилей, физические реализации квантовых логических вентилей на ионах в ловушке и в цепочках спинов, простейшие схемы квантовой коррекции ошибок; коррекция ошибок, вызванных несовершенством резонансных импульсов; коррекция ошибок, вызванных нерезонансным действием и импульсов, а также численное моделирование динамического поведения квантового вентиля CONTROL-NOT. В данной книге также представлен обзор некоторых основных элементов информатики, включая машину Тьюринга, булеву алгебру и логические вентили. Объясняются необходимые квантовые идеи.ruквантовые вычисленияквантовые компьютерылогические вентилипреобразованияядерные спиныText