Квантовые компьютеры. 3

Федеральное агентство  по образованию РФ

ГОУ ВПО

«Вологодский государственный технический университет»

Кафедра автоматики и  вычислительной техники

Реферат

По дисциплине «введение  в специальность»

Квантовые компьютеры

Выполнил студент группы

 ЭМ-11 Гунько И. Н.

Принял: Сердюков Н.А.

Г. Вологда 2009

Содержание.

Введение

Гипотеза Макса Планка, высказанная им в 1900 году, о том, что любая энергия поглощается или испускается только порциями, которые состоят из целого числа квантов с энергией ε таких, что эта энергия пропорциональна частоте ν с коэффициентом пропорциональности, положила основу и образовала науку известною сейчас как Квантовая механика, особо бурно развивающуюся в двадцатом веке. Одна из особенностей квантовой механики - это трудность её понимания для обывателя. Во-первых, некоторые свойства квантовых систем кажутся нам непривычными (невозможность одновременно измерить координату и импульс, несуществование траектории частицы, вероятностное описание, дискретность наблюдаемых величин). Это вовсе не значит, что они неверны: это означает, что наша повседневная интуиция никогда не сталкивалась с такими процессами. Во-вторых, в квантовой механике очень сложный математический аппарат зачастую плохо понятный человеку профессия которого не связана с квантовыми вычислениями. Но это делает Квантовую механику невероятно увлекательной. Квантовые компьютеры, о коих пойдёт речь в этом реферате, есть практическое применение Квантовой механики, и более того, создаются квантовые компьютеры в  первою очередь для квантовых расчетов. И действительно, еще пять лет назад о квантовых компьютерах знали разве что специалисты в области квантовой физики. Однако в последние годы количество публикаций в Интернете и в специализированных изданиях, посвященных квантовым вычислениям, возрастало лавинообразно. Тема квантовых вычислений стала популярной и вызвала множество различных мнений, далеко не всегда соответствующих действительности. В связи с трудностью математического аппарата Квантовой механики и физического понятия процессов, происходящих в микромире, я постараюсь не вдаваться в математическое описание происходящих процессов. В этом реферате я попытаюсь как можно более доступно рассказать о том, что же такое квантовый компьютер и на какой стадии находятся современные разработки в этой области.  

1. Предпосылки создания квантового компьютера

1.1. Недостатки стандартных кремневых компьютеров

Обычно о квантовых компьютерах  и квантовых вычислениях часто  говорят как об альтернативе кремниевым технологиям создания микропроцессоров, что, в общем-то, не совсем верно. Собственно, почему вообще приходится искать альтернативу современным компьютерным технологиям? Как показывает вся история существования компьютерной индустрии, вычислительная мощность процессоров возрастает экспоненциально. Ни одна другая индустрия не развивается столь бурными темпами. Как правило, когда говорят о темпах роста вычислительной мощности процессоров, вспоминают так называемый закон Гордона Мура, выведенный в апреле 1965 года, то есть всего через шесть лет после изобретения первой интегральной схемы.

По просьбе  журнала “Electronics” Гордон Мур написал статью, приуроченную к 35-й годовщине издания. Он сделал прогноз относительно того, как будут развиваться полупроводниковые устройства в течение ближайших десяти лет. Проанализировав темпы развития полупроводниковых устройств и экономические факторы за прошедшие шесть лет, то есть начиная с 1959 года, Гордон Мур предположил, что к 1975 году количество транзисторов в одной интегральной микросхеме составит 65 тыс.

Фактически по прогнозу Мура количество транзисторов в одной микросхеме за десять лет должно было увеличиться более чем в тысячу раз. В то же время это означало, что каждый год количество транзисторов в одной микросхеме должно удваиваться.

Впоследствии  в закон Мура были внесены коррективы (чтобы соотнести его с реальностью), но смысл от этого не поменялся: количество транзисторов в микросхемах увеличивается экспоненциально. Естественно, увеличение плотности размещения транзисторов на кристалле возможно лишь за счет сокращения размеров самих транзисторов. В связи с этим уместен вопрос: до какой степени можно уменьшать размеры транзисторов? Уже сейчас размеры отдельных элементов транзисторов в процессорах сопоставимы с атомарными, например ширина диоксидного слоя, отделяющего диэлектрик затвора от канала переноса заряда, составляет всего несколько десятков атомарных слоев. Понятно, что существует чисто физический предел, делающий невозможным дальнейшее уменьшение размеров транзисторов. Даже если предположить, что в будущем они будут иметь несколько иную геометрию и архитектуру, теоретически невозможно создать транзистор или подобный ему элемент с размером менее    10^-8 см (диаметр атома водорода) и рабочей частотой более 10¹⁵ Гц (частота атомных переходов). А потому, хотим мы того или нет, настанет тот день, когда закон Мура просто перестанет действовать (если, конечно, его в очередной раз не подкорректируют до неузнаваемости).

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

Как мы увидим в  дальнейшем, квантовые компьютеры никоим образом не представляют собой попытку  решения проблемы миниатюризации базовых  элементов процессоров. Решение проблемы миниатюризации транзисторов, поиск новых материалов для создания элементной базы микроэлектроники, поиск новых физических принципов для приборов с характерными размерами, сравнимыми с длиной волны Де-Бройля, имеющей величину порядка 20 нм, — эти вопросы стоят на повестке дня уже почти два десятилетия. В результате их решения была разработана нанотехнология.

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

Любой компьютер  на программном уровне оперирует  битами (переменными, принимающими значение 0 или 1. С применением логических элементов-вентилей над битами выполняются логические операции, что позволяет получить определенное конечное состояние на выходе. Изменение состояния переменных производится с помощью программы, которая определяет последовательность операций, каждая из которых использует небольшое число бит.

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

Однако фон-неймановская архитектура ограничивает возможность  увеличения вычислительной мощности современных  ПК. Типичный пример задачи, которая оказывается не по силам современным ПК, — это разложение целого числа на простые множители (простым называется множитель, который делится без остатка только на себя и на 1).

Если требуется  разложить на простые множители  число х, имеющее n знаков в двоичной записи, то очевидный способ решения этой задачи заключается в том, чтобы попробовать последовательно разделить его на числа от 2 до   Для этого придется перебрать 2^n/2 вариантов. К примеру, если рассматривается число, у которого 100 000 знаков (в двоичной записи), то потребуется перебрать 3x10¹⁵⁰⁵¹  вариантов. Если предположить, что для одного перебора требуется один процессорный такт, то при скорости в 3 ГГц для перебора всех чисел будет нужно время, превышающее возраст нашей планеты. Существует, правда, хитроумный алгоритм, решающий ту же задачу за exp(n^1/3) шагов, но даже в этом случае с задачей разложения на простые множители числа, имеющего миллион знаков, не справится ни один современный суперкомпьютер.

Задача разложения числа на простые множители относится  к классу задач, которые, как говорят, не решаются за полиномиальное время. Такие задачи входят в класс невычисляемых в том смысле, что они не могут быть решены на классических компьютерах за время, полиномиально зависящее от числа битов n, представляющих задачу. Если говорить о разложении числа на простые множители, то по мере увеличения разрядности числа время, необходимое для решения задачи, возрастает экспоненциально, а не полиномиально.

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

1.2. Идея создания квантового компьютера

Автор идеи о создании квантового компьютера — американский физик Ричард Фейнман, известный в СССР по популярному курсу «Фейнмановские лекции по физике». В 1958 году, моделируя на компьютере квантовые процессы, он понял, что для решения многочастичных квантовых задач объем памяти классического компьютера совершенно недостаточен. Уже при решении задачи с 1000 электронными спинами в памяти должно быть достаточно ячеек, чтобы хранить 2 в степени 1000 переменных. А гигабайт — это всего лишь 2 в степени 30. Все квантовые задачи, которые сейчас рассчитываются на классических компьютерах, — очень грубые приближения. Тогда Фейнман высказал мысль о том, что квантовые задачи должен решать квантовый компьютер: природе задачи должен соответствовать способ ее решения. И предложил один из вариантов квантового компьютера. Но настоящий бум начался в 1995 году, когда американский математик Шор переложил для квантового компьютера алгоритм вычисления простых множителей больших чисел. Шор показал, что если классический компьютер для нахождения множителей числа из 1000 двоичных знаков должен сделать 2 в степени 1000 операций, то квантовому компьютеру для этого понадобится всего 1000 в степени 3 операций. Квантовый алгоритм факторизации Шора стал одним из основных факторов, приведших к интенсивному развитию квантовых методов вычислений и появлению алгоритмов, позволяющих решать некоторые NP-проблемы.( NP-полная задача — Nondeterministic polynomial-time complete такие задачи входят в класс невычисляемых в том смысле, что они не могут быть решены на классических компьютерах за время, полиномиально зависящее от числа битов n, представляющих задачу.)????

Естественно, возникает  вопрос: почему, собственно, предложенный Шором квантовый алгоритм факторизации привел к таким последствиям? Дело в том, что задача разложения числа на простые множители имеет прямое отношение к криптографии, в частности к популярным системам шифрования RSA. Благодаря возможности разложения числа на простые множители за полиномиальное время квантовый компьютер теоретически позволяет расшифровывать сообщения, закодированные при помощи многих популярных криптографических алгоритмов, таких как RSA. До сих пор этот алгоритм считался сравнительно надежным, так как эффективный способ разложения чисел на простые множители для классического компьютера в настоящее время неизвестен. Шор придумал квантовый алгоритм, позволяющий разложить на простые множители n-значное число за n3(log n)k шагов (k = const). Естественно, практическая реализация такого алгоритма могла иметь скорее негативные, чем позитивные последствия, поскольку позволяла подбирать ключи к шифрам, подделывать электронные подписи и т.п. Впрочем, до практической реализации настоящего квантового компьютера еще далеко, а потому в течение ближайших десяти лет можно не опасаться, что шифры могут быть взломаны с помощью квантовых компьютеров. 

2. Принцип работы квантового компьютера

2.1. Квантовые вычисления (математический аппарат квантового компьютера)

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

Прежде чем  рассматривать обобщенные квантовые  понятия вектора состояния и  принципа суперпозиции, разберем простой  пример поляризованного фотона. Поляризованный фотон — это пример двухуровневой квантовой системы. Состояние поляризации фотона можно задать вектором состояния, определяющим направление поляризации. Поляризация фотона может быть направлена вверх или вниз, поэтому говорят о двух основных, или базисных, состояниях, которые обозначают как |1 и |0 .

Данные обозначения (бра/кэт-обозначения) были введены  Дираком и имеют строго математическое определение (векторы базисных состояний), которое обусловливает правила работы с ними, однако, дабы не углубляться в математические дебри, мы не станем детально рассматривать эти тонкости.

Возвращаясь к  поляризованному фотону, отметим, что  в качестве базисных состояний можно было бы выбрать не только горизонтальное и вертикальное, но и любые взаимно ортогональные направления поляризации. Смысл базисных состояний заключается в том, что любая произвольная поляризация может быть выражена как линейная комбинация базисных состояний, то есть a|1 +b|0 . Поскольку нас интересует только направление поляризации (величина поляризации не важна), то вектор состояния можно считать единичным, то есть |a|²+|b|² = 1.

Теперь пример с поляризацией фотона применим на любую двухуровневую квантовую  систему.

Предположим, имеется произвольная двухуровневая квантовая система, которая характеризуется базисными ортогональными состояниями |1 и |0 . Согласно законам (постулатам) квантовой механики (принцип суперпозиции) возможными состояниями квантовой системы будут также суперпозиции y =  a|1 +b|0 , где a и b — комплексные числа, называемые амплитудами. Отметим, что аналога состояния суперпозиции в классической физике не существует.

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

Вообще, понятие измерения в  квантовой физике играет особую роль, и не стоит рассматривать его  как измерение в классическом понимании. Измерение квантовой  системы происходит всякий раз, когда она приходит во взаимодействие с «классическим» объектом, то есть с объектом, подчиняющимся законам классической физики. В результате такого взаимодействия состояние квантовой системы изменяется, причем характер и величина этого изменения зависят от состояния квантовой системы и потому могут служить его количественной характеристикой.

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

Итак, чтобы измерить квантовую систему, необходимо каким-то образом подействовать на нее  классическим объектом, после чего ее первоначальное состояние будет  нарушено. Кроме того, можно утверждать, что в результате измерения квантовая система будет переведена в одно из своих базисных состояний. К примеру, для измерения двухуровневой квантовой системы требуется как минимум двухуровневый классический объект, то есть классический объект, который может принимать два возможных значения: 0 и 1. В процессе измерения состояние квантовой системы будет преобразовано в один из базисных векторов, причем если при измерении классический объект принимает значение равное 0, то квантовый объект преобразуется к состоянию |0 , а в случае если классический объект принимает значение равное 1, то квантовый объект преобразуется к состоянию |1 .

Таким образом, хотя квантовая двухуровневая система  может находиться в бесчисленном множестве состояний суперпозиции, но в результате измерения она  принимает только одно из двух возможных базисных состояний. Квадрат модуля амплитуды |a|² определяет вероятность обнаружения (измерения) системы в базисном состоянии |1 , а квадрат модуля амплитуды |b|² — в базисном состоянии |0 .

Однако вернемся к нашему примеру с поляризованным фотоном. Для измерения состояния  фотона (его поляризации) нам потребуется  некоторое классическое устройство с классическим базисом {1,0}. Тогда состояние поляризации фотона a|1 +b|0 будет определено как 1 (горизонтальная поляризация) с вероятностью |a|² и как 0 (вертикальная поляризация) с вероятностью |b|².

Поскольку измерение  квантовой системы приводит ее к  одному из базисных состояний и, следовательно, разрушает суперпозицию (к примеру, при измерении получается значение равное |1 ), то это означает, что в результате измерения квантовая система переходит в новое квантовое состояние и при следующем измерении мы получим значение |1 со стопроцентной вероятностью.

Вектор состояния  двухуровневой квантовой системы  называется также волновой функцией квантовых состояний y двухуровневой системы, или, в интерпретации квантовых вычислений, кубитом (quantum bit, qubit). В отличие от классического бита, который может принимать только два логических значения, кубит — это квантовый объект, и число его состояний, определяемых суперпозицией, неограниченно. Однако еще раз подчеркнем, что результат измерения кубита всегда приводит нас к одному из двух возможных значений.

Теперь рассмотрим систему из двух кубитов. Измерение  каждого из них может дать значение классического объекта 0 или 1. Поэтому у системы двух кубитов имеется четыре классических состояния: 00, 01, 10 и 11. Аналогичные им базисные квантовые состояния: |00 , |01 , |10 и |11 . Соответствующий вектор квантового состояния записывается в виде a|00 + b|01 + c|10 + d|11 , где |a|² — вероятность при измерении получить значение 00, |b|² — вероятность получить значение 01 и т.д.

В общем случае если квантовая  система состоит из L кубитов, то у нее имеется 2^L возможных классических состояний, каждое из которых может быть измерено с некоторой вероятностью. Функция состояния такой квантовой системы запишется в виде:              где |n  — базисные квантовые состояния (например, состояние |001101 , а |c_n|² — вероятность нахождения в базисном состоянии |n .

Для того чтобы изменить состояние  суперпозиции квантовой системы, необходимо реализовать селективное внешнее  воздействие на каждый кубит. С математической точки зрения такое преобразование представляется матрицами размера 2^Lx2^L. В результате будет получено новое квантовое состояние суперпозиции. Это состояние и будет результатом.

2.2. Архитектура квантового компьютера

Квантовые методы выполнения вычислительных операций, а также передачи и обработки  информации, уже начинают воплощаться  в реально функционирующих экспериментальных устройствах, что стимулирует усилия по реализации квантовых компьютеров. Квантовый компьютер состоит из n кубитов и позволяет проводить одно- и двухкубитовые операции над любым из них (или любой парой). Эти операции выполняются под воздействием импульсов внешнего поля, управляемого классическим компьютером.

Принципиальная схема работы любого квантового компьютера может быть представлена следующим образом (Рис. 2.1). Основной его частью является квантовый регистр - совокупность некоторого числа L кубитов. До ввода информации в компьютер все кубиты регистра должны быть приведены в основные базисные (булевые) состояния. Эта операция называется подготовкой начального состояния или инициализацией (initializing). Далее каждый кубит подвергается селективному воздействию, например, с помощью импульсов внешнего электромагнитного поля, управляемых классическим компьютером, которое переведет основные базисные состояния определенных кубитов в не основное состояния |0ñ Þ |1ñ. При этом состояние всего регистра перейдет в суперпозицию базисных состояний вида |nñ = |n₁,n₂,n₃,...n_Lñ, где n_i = 0,1.

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

Говоря о квантовом процессоре, нужно сделать одно важное замечание. Оказывается, для построения любого вычисления достаточно всего двух базовых  логических булевых операций. С помощью базовых квантовых операций можно имитировать работу обычных логических элементов, из которых сделаны компьютеры. Поскольку законы квантовой физики на микроскопическом уровне являются линейными и обратимыми, то и соответствующие квантовые логические устройства, производящие операции с квантовыми состояниями отдельных кубитов (квантовые вентили), оказываются логически и термодинамически обратимыми. Квантовые вентили аналогичны соответствующим обратимым классическим вентилям, но, в отличие от них, способны совершать унитарные операции над суперпозициями состояний. Выполнение унитарных логических операций над кубитами предполагается осуществлять( как уже отмечалось) с помощью соответствующих внешних воздействий, которыми управляют классические компьютеры.

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

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

При выборе конкретной схемы любого квантового компьютера необходимо решить три вопроса: во-первых, выбрать физическую систему, представляющую требуемую  систему кубитов, во вторых, определить физический механизм, определяющий взаимодействие между кубитами, необходимое для выполнения двухкубитовых операций, в третьих, определить способы селективного управления кубитами и измерения их состояния на выходе. Все это вместе взятое аналогично "аппаратному обеспечению" (hardware) классического компьютера.

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

1. Физическая система, представляющая полномасштабный квантовый компьютер, должна содержать достаточно большое число L > 10³ хорошо различаемых кубитов для выполнения соответствующих квантовых операций.
2. Необходимо обеспечить условия для приготовления входного регистра в исходном основном базисном состоянии |0₁,0₂,0₃,...0_Lñ, то есть возможность процесса инициализации.
3. Необходимо обеспечить максимальное подавление эффектов декогерентизации квантовых состояний, обусловленное взаимодействием системы кубитов с окружающей средой, что приводит к разрушению суперпозиций квантовых состояний и может сделать невозможной выполнение квантовых алгоритмов. Время декогерентизации должно, по крайней мере, в 10⁴ раз превышать время выполнения основных квантовых операций (времени такта). Для этого система кубитов должна быть достаточно слабо связана с окружением.
4. Необходимо обеспечить за время такта выполнение требуемой совокупности квантовых логических операций, определяющей унитарное преобразование. Эта совокупность должна содержать определенный набор только двухкубитовых операций, типа контролируемый инвертор или контролируемое НЕ (Controlled NOT º CNOT) (аналог исключающего ИЛИ в классических компьютерах), осуществляющих операции поворота вектора состояния двух взаимодействующих кубитов в четырехмерном гильбертовом пространстве, и однокубитовых операций, осуществляющих поворот вектора состояния кубита в двухмерном гильбертовом пространстве, таких как операции НЕ, Адамара и некоторые другие.
5. Необходимо обеспечить с достаточно высокой надежностью измерение состояния квантовой системы на выходе. Честно говоря, Проблема измерения конечного квантового состояния является одной из основных проблем квантовых вычислений.

3. Различные подходы к созданию квантовых компьютеров

Теоретических моделей квантового компьютера множество. Проблема, скорее, в том, чтобы найти разумные пути создания реального прибора. Далее представлены основные подходы создания квантовых компьютеров.

3.1. Квантовые компьютеры на основе ионов, захваченных ионными ловушками

Этот подход основан на использовании  ионных ловушек, или «подвешенных»  в вакууме ионы. За изобретение  ионных ловушек ученому Боннского  университета Паулю в свое время  была присуждена нобелевская премия. Еще одна нобелевская премия за изобретение  методов лазерного охлаждения атомов в газе и ионов в ловушке досталась в прошлом году двум американцам и одному французу. Эти ионные ловушки удалось «растянуть» и получить одномерный ионный кристалл, удерживаемый и в осевом, и в радиальном направлении внешними полями. У каждого иона кристалла берутся два уровня энергии — это один Q-бит; между собой эти ионы связаны через колебания внутри одномерного кристалла, который имеет набор резонансных частот. Взаимодействие между заряженными ионами в одномерной цепочке этих ловушек осуществляется посредством возбуждения их коллективного движения, а индивидуальное управление ими с помощью лазеров инфракрасного диапазона. Первый прототип квантового компьютера на этих принципах был предложен австрийскими физиками И.Цираком и П.Цоллером в 1995 году. Больше всего экспериментов по квантовым вычислениям с использованием таких кристаллов предложили ученые Инсбрукского университета в Австрии, а осуществили их больше всего ученые из Лос-Аламосской лаборатории в США.

 Преимущество такого подхода состоит в сравнительно простом индивидуальном управлении отдельными кубитами. Основными недостатками этого типа квантовых компьютеров являются необходимость создания сверхнизких температур, обеспечение устойчивости состояний ионов в цепочке и ограниченность возможного числа кубитов значением L < 40. Количество кубитов соответствует количеству ионов. Но дальнейший прогресс в увеличении числа ионов связывают с созданием трехмерной лазерной стоячей волны — трехмерной совокупности точек с минимумами потенциальной энергии для поляризованных атомов. Иными словами, это трехмерная решетка, которая уже хорошо изучена; изучена также и методология лазерного охлаждения, и поэтому сейчас стоит задача в каждый минимум «положить» атом, его охладить, чтобы он не вылез оттуда, и начать с ним работать. Конечно, в этом направлении очень много работы, но само направление, безусловно, верное.

3.2. Квантовые компьютеры на основе молекул органических жидкостей и методов ядерного магнитного резонанса (ЯМР)