Чтение онлайн

ЖАНРЫ

Шрифт:

Основные работы над аппаратным обеспечением ( hardware) квантового компьютера продвигаются в следующих направлениях:

создание квантового процессора;

создание устрой ств для хранения квантовой информации (квантовая память);

разработка квантовой шины для обмена информацией.

Сразу стоит отметить, что это лишь аналоги соответствующих устрой ств классического компьютера, которые будут существенно от них отличаться.

Наибольшие усилия и средства в настоящее время направлены на решение первого вопроса, и здесь достигнуты значительные успехи. При разработке квантового процессора необходимо, прежде всего, выбрать физическую систему, физическую основу процессора, котораябы отвечала следующим требованиям.

Физическая система, представляющая собой квантовый процессор, должна содержать достаточно большое число N> 100 хорошо различаемых кубитов для выполнения соответствующих квантовых операций.

Необходимо обеспечить условие для приготовления входного регистра в исходном основном базисном состоянии. То есть должна существовать достаточно легко реализуемая возможность инициализации ( зануления) регистра и перевода кубитов в чистое состояние. Точнее, в псевдочистое, поскольку, как нам уже известно, никто пока не знает, как реализовать чистое состояние. Вполне вероятно, что здесь работает гипотеза об определяющей роли градиента энергии, реализуемого в системе (более подробно об этом см. в главе 5). Кстати, частный случай этого общего принципа как раз и используется в настоящее время и считается пока наилучшим — это метод Кори (предложен в 1996–1997 годы). Другие его названия — метод пространственного усреднения и метод градиентного поля.

Необходимо ограничить процесс декогеренции квантовых состояний, обусловленный взаимодействием системы кубитов с окружающей средой, что приводит к разрушению суперпозиций квантовых состояний и делает невозможным выполнение квантовых алгоритмов. Время декогеренции должно, по крайней мере, в 10 4раз превышать время выполнения основных квантовых операций (время такта). Для этого система кубитов должна достаточно слабо взаимодействовать с окружением.

Необходимо обеспечить за время такта выполнение требуемой совокупности квантовых логических операций, определяющей унитарное преобразование. Дело в том, что любую математическую операцию, как арифметическую (сложение, вычитание, умножение, деление и т. д.), так и логическую («и», «или» и т. д.), можно свести к ограниченному числу логических операций.Из них основные всего лишь три: операция CNOT (контролируемое НЕ, ControlledNOT, аналог исключающего ИЛИ в классических компьютерах) — это двухкубитнаяоперация, а также две однокубитныеоперации — операция НЕ и преобразование Адамара (см. предыдущую главу, выражение 3.13). Умея выполнять эти операции над кубитами, можно реализовать любую программу для квантового компьютера.

Необходимо уметь воздействовать на каждый кубитпо отдельности, а также иметь возможность измерить состояния квантовой системы на выходе, то есть при выводе результата. Одним словом, выбор физической основы квантового процессора должен быть согласован с достаточно простым устройством ввода-вывода информации.

В настоящее время ведутся работы над следующими основными вариантами физической основы (элементной базы) квантового процессора.

Использование в качестве квантового процессора пробирки с органической жидкостью, где кубитами являются ядра отдельных атомов со спинами 1/2, связанные косвенными спин-спиновыми взаимодействиями. Органическая жидкость в пробирке ведет себя как одна молекула этого вещества, точнее, все молекулы ведут себя одинаково в тех взаимодействиях, которые нам необходимы. Таким образомпоявляется возможность применить к макроскопическим объемам жидкости отработанные методики и техники ядерного магнитного резонанса (ЯМР). Индивидуальное обращение котдельным кубитам заменяется одновременным обращением к соответствующим кубитам одновременно во всех молекулах большого ансамбля. Логические операции над кубитами (с помощью радиочастотных импульсов) и вывод результата осуществляется стандартными методами ЯМР. Компьютер такого рода получил название ансамблевого ( bulk-ensemble quantum computer) квантового компьютера. Он может работать и при комнатной температуре. Время декогеренции квантовых состояний ядерных спинов в жидкости достаточно велико и может составлять несколько секунд. Именно при использовании этой элементной базы в настоящее время достигнут самый значительный успех в практической реализации квантовых вычислений. Лидером здесь является группа Исаака Чуанга. В 1998 году впервые в мире ею создан 2-кубитный квантовый компьютер; в 1999 году — 3-кубитный, который с использованием алгоритма Гроверасовершал поиск в базе данных; в 2000 году — 5-кубитный. Последнее достижение этой группы — 7-кубитный квантовый компьютер [103] . 7 кубитов оказалось достаточно, чтобы на практике осуществить реализацию квантового алгоритма П. Шорапо разложению на простые множители числа 15, были получены 3 и 5.

103

Vandersypen L. M. K., Steffen M., BreytaG., YannoniC. S., Sherwood M. H., ChuangI. L.Nature 414, 883 (2001). Как выглядит такой компьютер можно посмотреть на сайте IBM Research: http://domino.research.ibm.com/comm/pr.nsf/pages/rsc.quantum.html.

На первый взгляд, достижения скромные, однако не стоит забывать, что Nкубитов заменяет 2 N обычных битов, то есть зависимость здесь экспоненциальная — добавление одного кубита увеличивает возможности квантового компьютера в два раза. Если 7 кубитов — это всего лишь 128 классических битов, то, например, 30 кубитов — уже 10 9классических единиц информации, а 100 кубитов заменят 10 30обычных битов — просто гигантское число. На сайте Los Alamos National Laboratory(LANL) [104] можно прочитать, что 30-кубитный квантовый компьютер был бы, по грубым прикидкам, эквивалентен обычному компьютеру, выполняющему 10 триллионов операций в секунду. Такое быстродействие сопоставимо с производительностью самых мощных суперкомпьютеров, состоящих из тысяч процессоров.

104

http://www.lanl.gov/news/releases/archive/00-041.shtml.

Однако, несмотря на все преимущества квантового процессора в «пробирке», его потенциал практически исчерпан, поскольку измеряемый на выходе сигнал экспоненциально убывает с ростом числа кубитов. Оценки показывают, что предельным значением, когда еще можно что-то измерить, является 10–13 кубитов. Но, кроме этого технического, существуют и чисто физические ограничения. Дело в том, что косвенные спин-спиновые взаимодействия, необходимые для организации основных логических операций, сами по себе очень слабые. В результате время выполнения логических операций оказывается чрезвычайно большим, а создаваемый компьютер имеет небольшое быстродействие. В этом случае более перспективными оказываются твердотельные квантовые компьютеры на основе ЯМР, поскольку диполь-дипольныевзаимодействия ядерных спинов внесколько тысячраз превосходят косвенные спин-спиновые взаимодействия. Мы рассмотрим этот случай чуть ниже. А пока назовем другие экспериментальные реализации квантового компьютера.

Использование в качестве кубитов уровней энерг ии ионов, захваченных ионными ловушками, создаваемыми в вакууме определенной конфигурацией электрического поля в условиях их лазерного охлаждения до микрокельвиновыхтемператур. Взаимодействие между заряженными ионами в одномерной цепочке этих ловушек осуществляется посредством возбуждения их коллективного движения, а индивидуальное управление ими — с помощью лазеров инфракрасного диапазона. Первый прототип квантового компьютера, соответствующий этим принципам, был предложен австрийскими физиками И. Циракоми П. Цоллеромв 1995 году. В настоящее время интенсивные экспериментальные работы ведутся в LANL и в Национальном Институте стандартов и технологии ( National Institute of Standards and Technology— NIST) в США. Преимущество такого подхода заключается в сравнительно простом индивидуальном управлении отдельнымикубитами. Основными же недостатками этого типа квантовых компьютеров являются необходимость создания сверхнизких температур, обеспечение устойчивости состояний ионов в цепочке, а также ограниченность возможного числа кубитов значением N< 40. На сегодняшний день установлен практически полный контроль над квантовым состоянием единичного иона в ловушке, и внимание экспериментаторов переключилось на системы из нескольких ионов с хорошо контролируемыми взаимодействиями между ними. Действие квантовых логических схем основано в данном случае на квантовой запутанности внутренних степеней свободы ионов (электронные возбуждения) и коллективного движения (колебательного возбуждения) запертых в ловушке ионов.

Использование в качестве кубитов зарядовых состояний куперовскихпарв квантовых точках [105] , связанных переходами Джозефсона, предложенное Д. В. Аверинымв 1998 году. Первый твердотельный кубитна основе этих принципов был создан в NEC Fund. Res. Lab. в Японии в 1999 году. Предполагается, что перспективность этого направления заключается в возможности создавать электронные квантовые устройства высокой степени интеграции на одном кристалле, при этом для управления кубитами не потребуются громоздкие лазерные или ЯМР-установки. Однако создание квантовых компьютеров по-прежнему сопряжено со многими трудностями — не решенным остается ряд важных проблем, в частности, устойчивости состояний кубитов и декогеренции.

105

Что такое «квантовые точки», можно прочитать на сайте S cientific. ru: http://www.scientific.ru/journal/news/0203/n120203.html.

В 2002 году появилось сообщение [106] , что исследователи из Висконсинского Университета в Мадисонесоздали первую в мире симуляцию архитектуры квантового компьютера, применив кремниевую технологию изготовления. Эта архитектура, в которой используется горизонтальное и вертикальное туннелированиечерез двойные верхние и нижние ворота, занимает на чипе 50 кв. нанометров. Группа исследователей пришла к выводу, что современное оборудование для кремниевого производства пригодно и для производства квантовых чипов, хотя они пока работают со скоростью 1 МГц из-за больших требований к импульсному генератору. В качестве квантового бита были выбраны направления спина электрона 1 — вверх, 0 — вниз. В ходе эксперимента проведены простейшие вычисления, для чего было объединено несколько квантовых точек. Однако для того, чтобы производить действительно «полезные» вычисления, в компьютер понадобится добавить еще около 1 миллиона квантовых точек.

106

http://www.cnews.ru/newtop/index.shtml?2002/08/07/134303.

Подробное описание (со схемами, рисунками и пояснениями) некоторых наиболее ярких экспериментальных работ, опубликованных в Nature и других ведущих журналах, можно прочитать на русском языке на сайте S cientific. ru:

Schrader D., DotsenkoI., KhudaverdyanM., MiroshnichenkoY., RauschenbeutelA., and MeschedeD., Phys. Rev. Lett. 93, 150501 (2004), http://www.scientific.ru/journal/news/1004/n211004.html;

AchermannM., PetruskaM. A., KosS., Smith D. L., KoleskeD. D., KlimovV. I., Nature 429, 642 (2004), http://www.scientific.ru/journal/news/0804/n260804.html;

ElzermanJ. M., Hanson R., Willemsvan BeverenL. H., WitkampB., VandersypenL. M. K., KouwenhovenL. P., Nature, 431, 431 (2004), http://www.scientific.ru/journal/news/0904/n030904.html.

В начале 2005 года в журнале «Успехи физических наук» (УФН) была опубликована большая обзорная статья академика К. А. Валиева «Квантовые компьютеры и квантовые вычисления», УФН 175(1), 3 (2005), в которой упоминаются следующие основные направления реализации квантовых вычислений (помимо ЯМР):

Поделиться с друзьями: