Quantum Computer for Dummies
Andrey G. Grozin
Квантовый компьютер для чайников А.Г.Грозин Институт ядерной физики им.Г.И.Будкера 630090 Новосибирск, СО РАН Аннотация Введение в квантовые компьютеры, квантовую криптографию и квантовую телепортацию для тех, кто никогда об этих вещах не слышал, но знает квантовую механику.Ряд простых примеров подробно рассмотрен с использованием эмулятора квантового компьютера QCL.c Институт ядерной физики им.Г.И.Будкера СО РАН .1 Квантовый компьютер Я не буду обсуждать попытки технической реализации квантового компьютера.Много групп во всём мире этим занимаются, используя разнообразные подходы.Достигнут некоторый прогресс, и, несомненно, значительно большее продвижение произойдёт в близком будущем.Но до работающего квантового компьютера, способного делать что-то полезное, пока далеко.Я не специалист по конкретным методам реализации.Вместо этого, я расскажу о некоторых простых вещах, которые можно будет делать с квантовым компьютером, когда технические трудности его создания будут преодолены.Литература на эту тему весьма обширна.Я не пытался составить подробный список литературы; приведены только ссылки на некоторые работы, посвященные тем конкретным вопросам, которые будут обсуждаться.Более обширные списки литературы можно найти в учебниках и подробных обзорах. Устройство и система командГлавная часть квантового компьютера -память, состоящая из квантовых бит.Будем считать, что квантовый бит -это спин 1 2 ; спин вверх означаетКак известно, всякий эксперимент в квантовой механике состоит из 3 этапов: приготовление начального состояния; эволюция состояния (описываемая уравнением Шрёдингера); измерение какой-нибудь наблюдаемой в конечном состоянии.Цикл вычислений на квантовом компьютере состоит из тех же 3 этапов:• память приводится в начальное состояние |00000000>; • производится некоторая последовательность унитарных преобразований, действующих на отдельные биты или пары битов; • измеряется один или несколько битов.
•Jan 1, 2004•0 citations