Реферат: Архитектура квантовых компьютеров
Главным преимуществом такого компьютера является то, что огромное число практически независимых молекул-компьютеров жидкости действует, обеспечивая тем самым возможность управления ими с помощью хорошо известных в технике ядерного магнитного резонанса (ЯМР) операций над макроскопическим объемом жидкости. Последовательности радиочастотных импульсов, выполняющие в этом случае роль определенных квантовых логических вентилей, осуществляют глобальные унитарные преобразования состояний соответствующих ядерных спинов для всех молекул-компьютеров. Индивидуальное обращение к отдельным кубитам заменяется одновременным обращением к соответствующим кубитам во всех молекулах большого ансамбля. Компьютер такого рода получил название ансамблевого (bulk-ensemble quantum computer) ЯМР квантового компьютера . Замечательно, что он может в принципе работать при комнатной температуре . Время декогерентизации квантовых состояний ядерных спинов в жидкости достаточно велико. Оно может составлять несколько секунд.
В области ЯМР квантовых компьютеров на органических жидкостях к настоящему времени достигнуты наибольшие успехи. Они связаны в основном с хорошо развитой импульсной техникой ЯМР-спектроскопии, обеспечивающей выполнение различных операций над когерентными суперпозициями состояний ядерных спинов и с возможностью использования для этого стандартных ЯМР-спектрометров, работающих при комнатных температурах.
Экспериментально на ЯМР квантовых компьютерах были осуществлены алгоритм Гровера поиска данных, квантовое фурье-преобразование, квантовая коррекция ошибок, квантовая телепортация, квантовое моделирование и другие операции.
Основными ограничениями для этого направления являются:
· Смешанный характер исходного состояния кубитов, что требует использования определенных неунитарных операций для приготовления начального состояния.
· Измеряемый на выходе сигнал экспоненциально убывает с ростом числа кубитов L .
· Число ядерных спинов-кубитов в отдельной молекуле с достаточно различающимися резонансными частотами L ограничено.
· Однокубитовые и двукубитовые квантовые операции являются относительно медленными.
Эти ограничения приводят к тому, что ЯМР квантовые компьютеры на молекулах органической жидкости не смогут иметь число кубитов, значительно больше десяти. Их следует рассматривать лишь как прототипы будущих квантовых компьютеров, полезные для отработки принципов квантовых вычислений и проверки квантовых алгоритмов.
3.3.3 Квантовые компьютеры на основе зарядовых состояний куперовских пар:
Данный принцип построения квантовых компьютеров основан на использовании в качестве кубитов зарядовых состояний куперовских пар в квантовых точках, связанных переходами Джозефсона, предложенное Д.В.Авериным в 1998 году.
Первый твердотельный кубит на этих принципах был создан в NEC Fund.Res.Lab. в Японии в 1999 году. Полагают, что перспективность этого направления состоит в возможности создания электронных квантовых устройств высокой степени интеграции на одном кристалле, при этом для управления кубитами не потребуются громоздкие лазерные или ЯМР установки. Однако на пути создания квантовых компьютеров еще остается нерешенными ряд важных проблем и, в частности, проблема устойчивости состояний кубитов и декогерентизация. Поисковые работы квантовым компьютерам на высокотемпературных сверхпроводниках в России ведутся в Институте теоретической физики им. Л.Д.Ландау РАН
3.3.5 Твердотельные ЯМР квантовые компьютеры:
Важные перспективы открываются перед направлением твердотельных ЯМР квантовых компьютеров.
Для этого в 1998 г. австралийским физиком Б.Кейном было предложено использовать в качестве кубитов обладающие ядерным спином 1/2 донорные атомы с изотопами 31 P, которые имплантируются в кремниевую структуру, Это предложение, которое пока остается нереализованным, открывает потенциальную возможность создания квантовых вычислительных устройств с практически неограниченным числом кубитов.
В рассматриваемом варианте предполагается использовать температуры достаточно низкие для того, чтобы электроны донорных атомов занимали только нижнее спиновое состояние в магнитном поле. В полях B ³ 2 Тл это соответствует температурам T £ 0,1 K, гораздо более низким, чем температура вымораживания электронных состояний доноров, которые будут поэтому оставаться в неионизированном основном орбитальном S-состоянии.
Каждый донорный атом с ядерным спином - кубит в полупроводниковой структуре предполагается расположить регулярным образом с достаточной точностью под "своим" управляющим металлическим затвором (затвор A ), отделенным от поверхности кремния тонким диэлектриком (например, окисью кремния толщиной порядка нескольких нанометров). Эти затворы образуют линейную решетку произвольной длины с периодом l (Рис. 6.).
Рис. 2. Схематическое изображение двух ячеек полупроводниковой структуры модели Кейна, lA ~ 10 нм, l ~ 20 нм, c ~ 20 нм.
С помощью электрического поля, создаваемого потенциалом затворов A , можно изменять распределение электронной плотности вблизи ядра в основном состоянии, изменяя, соответственно, резонансную частоту каждого ядерного спина, которая определяется сверхтонким взаимодействием его с электронным спином. Это позволяет осуществлять индивидуальное управление квантовыми операциями путем селективного воздействия резонансных радиочастотных импульсов на ядерные спины определенных доноров.
Величиной косвенного взаимодействия между ядерными спинами соседних доноров, которое обеспечивает выполнение двухкубитовых операций, предлагается управлять с помощью затворов J , расположенных между затворами A . Это возможно, если характерные размеры полупроводниковой структуры лежат в нанометровой области. Для формирования таких структур предполагается воспользоваться приемами современной нанотехнологии, в частности, методами эпитаксиального выращивания, сканирующей зондовой нанолитографией в сверхвысоком вакууме на основе сканирующих туннельных и атомных силовых микроскопов, электронно-лучевой и рентгеновской литографией.
Для того чтобы исключить взаимодействие ядерных спинов доноров с окружением сам кремний и окисел кремния должен быть достаточно хорошо очищен от изотопа 29 Si, обладающего спином I = 1/2, который содержится в количестве 4,7% в естественном кремнии. Возможно использование и других материалов.
Были предложены и несколько вариантов измерения состояний кубитов, но ни один из них пока не реализован, а также ансамблевые варианты твердотельных ЯМР квантовых компьютеров. В России работы в этом направлении ведутся в Физико-технологическом институте РАН.
ГЛАВА 4: Перспективы развития квантовых компьютеров
4.1 Нерешенные проблемы на пути построения квантовых компьютеров
Среди нерешенных проблем отметим следующие: в настоящее время отсутствует практическая разработка методов квантовых измерения состояний отдельного ядерного спина или их малых групп, не изучено влияние неидеальности управляющих кубитами импульсных последовательностей и многоуровневой сверхтонкой структуры энергетического спектра на декогерентизацию квантовых состояний, не разработаны способы подавления декогерентизации, определяемой шумами в электронной измерительной системе, не опробованы квантовые методы коррекции ошибок для многокубитовых систем.
Прототипы квантовых компьютеров существуют уже сегодня. Правда, пока что экспериментально удается собирать лишь небольшие регистры, состоящие всего из нескольких квантовых битов. Так, недавно группа, возглавляемая американским физиком И. Чангом (IBM), объявила о сборке 5-битового квантового компьютера. Несомненно, это большой успех. К сожалению, существующие квантовые системы еще не способны обеспечить надежные вычисления, так как они либо недостаточно управляемы, либо очень подвержены влиянию шумов. Однако физических запретов на построение эффективного квантового компьютера нет, необходимо лишь преодолеть технологические трудности.
4.2 Квантовая связь и криптография
Из обширной области разработки квантовых методов связи и криптографии мы коснемся последствий создания квантовых компьютеров и систем связи для двух современных наиболее популярных криптосистем: для системы с открытым ключом (RSA система, Rivest, Sharnir, Adieman, 1977) и системы с ключом одноразового пользования (Vernam, 1935).
Сразу отметим, что в основе системы RSA лежит предположение о том, что решение математической задачи о разложении больших чисел на простые множители на классических компьютерах невозможно; оно требует экспоненциально большого числа операций и астрономического времени.
Квантовый алгоритм Шора дает возможность вычислить простые множители больших чисел за практически приемлемое время и взломать шифры RSA криптосистем. Расчеты показывают, что с использованием даже тысячи современных рабочих станций и лучшего из известных на сегодня вычислительных алгоритмов одно 250-значное число может быть разложено на множители примерно за 800 тысяч лет, а 1000-значное - за 1025 (!) лет. (Для сравнения возраст Вселенной равен ~1010 лет.), в то время как согласно оценкам, квантовый компьютер с памятью объемом всего лишь около 10 тысяч квантовых битов способен разложить 1000-значное число на простые множители в течение всего нескольких часов! Таким образом, для RSA криптосистем квантовый компьютер - плохая новость.
Для криптосистем с ключом одноразового пользования квантовые методы связи оказываются хорошей новостью: они позволяют обнаружить наличие подслушивания при передаче ключа. Эта возможность основана на квантовом принципе неопределенности Гейзенберга, который гласит, что измерение изменяет состояние измеряемой квантовой системы. Пусть ключ передается по световолокну с помощью фотонов, и информация закодирована в поляризации фотонов. Тогда подслушивание заключается в перехвате и измерении поляризации пересылаемых фотонов; после измерения они пересылаются адресату. При наличии подслушивания адресат обнаружит, что 25% фотонов приходят к нему с "неправильной" поляризацией. Если этих ошибок нет, то передача ключа не подслушивается, и им можно пользоваться. Таким образом, квантовые методы обеспечивают гарантированную секретность ключа одноразового пользования. Эксперименты по передаче ключа выполнены на расстояния до 40 км.
Квантовые каналы связи дают и другие возможности.