При помощи квантовых вычислений можно будет решать задачи, которые трудноразрешимы при использовании обычных цифровых компьютеров. Квантовые алгоритмы с высокой степенью параллелизма могут на несколько порядков уменьшить время вычисления для некоторых задач. В данной книге объясняется, как квантовые компьютеры могут творить столь изумительные вещи. Показывается несколько алгоритмов: дискретное фурье-преобразование, алгоритм Шора для первичной факторизации, алгоритмы для квантовых логических вентилей, физические реализации квантовых логических вентилей на ионах в ловушке и в цепочках спинов, простейшие схемы квантовой коррекции ошибок; коррекция ошибок, вызванных несовершенством резонансных импульсов; коррекция ошибок, вызванных нерезонансным действием импульсов, а также численное моделирование динамического поведения квантового вентиля CONTROL-NOT. В данной книге также представлен обзор некоторых основных элементов информатики, включая машину Тьюринга, булеву алгебру и логические...
Pri pomoschi kvantovykh vychislenij mozhno budet reshat zadachi, kotorye trudnorazreshimy pri ispolzovanii obychnykh tsifrovykh kompjuterov. Kvantovye algoritmy s vysokoj stepenju parallelizma mogut na neskolko porjadkov umenshit vremja vychislenija dlja nekotorykh zadach. V dannoj knige objasnjaetsja, kak kvantovye kompjutery mogut tvorit stol izumitelnye veschi. Pokazyvaetsja neskolko algoritmov: diskretnoe fure-preobrazovanie, algoritm Shora dlja pervichnoj faktorizatsii, algoritmy dlja kvantovykh logicheskikh ventilej, fizicheskie realizatsii kvantovykh logicheskikh ventilej na ionakh v lovushke i v tsepochkakh spinov, prostejshie skhemy kvantovoj korrektsii oshibok; korrektsija oshibok, vyzvannykh nesovershenstvom rezonansnykh impulsov; korrektsija oshibok, vyzvannykh nerezonansnym dejstviem impulsov, a takzhe chislennoe modelirovanie dinamicheskogo povedenija kvantovogo ventilja CONTROL-NOT. V dannoj knige takzhe predstavlen obzor nekotorykh osnovnykh elementov informatiki, vkljuchaja mashinu Tjuringa, bulevu algebru i logicheskie...