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