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

3 кубита квантового регистра против 3 битов обычного

Квантовый компьютер в вычислительное устройство, работающее на основе квантовой механики. Квантовый компьютер принципиально отличается от классических компьютеров, работающих на основе классической механики. Полномасштабный квантовый компьютер является пока гипотетическим устройством, сама возможность построения которого связана с серьёзным развитием квантовой теории в области многих частиц и сложных экспериментов; эта работа лежит на переднем крае современной физики. Ограниченные (до 128^[1] кубитов) квантовые компьютеры уже построены; элементы квантовых компьютеров могут применяться для повышения эффективности вычислений на уже существующей приборной базе.

Содержание

1 Введение
2 Теория
3 Применение квантовых компьютеров
- 3.1 Специфика применения
- 3.2 Приложения к криптографии
4 Физические реализации квантовых компьютеров
- 4.1 История
5 Пример реализации операции CNOT на зарядовых состояниях электрона в квантовых точках
- 5.1 Заявления D-Wave
6 См. также
7 Примечания
8 Литература
- 8.1 Статьи
- 8.2 Книги
9 Ссылки

[править] Введение

Идея построения квантового компьютера была предложена в 1980 году советским математиком Ю. И. Маниным, который во введении (с. 15) к книге «Вычислимое и невычислимое»^[2] выдвинул идею квантовых автоматов. Эту идею поддержали^{[источник не указан 399 дней]} физики, в частности, П. Бениоф и Нобелевский лауреат Р. Фейнман.

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

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

Если классический процессор в каждый момент может находиться ровно в одном из состояний $|0\rangle, |1\rangle,\ldots, |N-1\rangle$ , (обозначения Дирака) то квантовый процессор в каждый момент находится одновременно во всех этих базисных состояниях, при этом в каждом состоянии $|j\rangle$ в со своей комплексной амплитудой $\lambda_j$ . Это квантовое состояние называется «квантовой суперпозицией» данных классических состояний и обозначается как

$|\Psi\rangle=\sum\limits_{j=0}^{N-1}\lambda_j|j\rangle .$

Базисные состояния могут иметь и более сложный вид. Тогда квантовую суперпозицию можно проиллюстрировать, например, так: «Вообразите атом, который мог бы подвергнуться радиоактивному распаду в определённый промежуток времени. Или не мог бы. Мы можем ожидать, что у этого атома есть только два возможных состояния: враспадв и вне распадв, <в> но в квантовой механике у атома может быть некое объединённое состояние в враспада в не распадав, то есть ни то, ни другое, а как бы между. Вот это состояние и называется всуперпозициейв»^[3].

Квантовое состояние $|\Psi\rangle$ может изменяться во времени двумя принципиально различными путями:

Унитарная квантовая операция (квантовый вентиль, англ. quantum gate), в дальнейшем просто операция.
Измерение (наблюдение).

Если классические состояния $|j\rangle$ есть пространственные положения группы электронов в квантовых точках, управляемых внешним полем $V$ , то унитарная операция есть решение уравнения Шредингера для этого потенциала.

Измерение есть случайная величина, принимающая значения $|j\rangle,\ j=0,1,\ldots, N-1$ с вероятностями $|\lambda_j|^2$ соответственно. В этом состоит квантово-механическое правило Борна (англ.). Измерение есть единственная возможность получения информации о квантовом состоянии, так как значения $\lambda_j$ нам непосредственно не доступны. Измерение квантового состояния не может быть сведено к унитарной шредингеровской эволюции, так как, в отличие от последней, оно необратимо. При измерении происходит так называемый коллапс волновой функции $|\Psi\rangle$ , физическая природа которого до конца не ясна. Спонтанные вредоносные измерения состояния в ходе вычисления ведут к декогерентности, то есть отклонению от унитарной эволюции, что является главным препятствием при построении квантового компьютера (см. Физические реализации квантовых компьютеров).

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

Содержание понятия «квантовый параллелизм» в вычислении может быть раскрыто так: «Данные в процессе вычислений представляют собой квантовую информацию, которая по окончании процесса преобразуется в классическую путём измерения конечного состояния квантового регистра. Выигрыш в квантовых алгоритмах достигается за счёт того, что при применении одной квантовой операции большое число коэффициентов суперпозиции квантовых состояний, которые в виртуальной форме содержат классическую информацию, преобразуется одновременно»^[4].

[править] Теория

[править] Кубиты

Основная статья: Кубит

Идея квантовых вычислений, впервые высказанная Ю. И. Маниным^[2]^[5]^{[нет в источнике]} и Р. Фейнманом^[6], состоит в том, что квантовая система из L двухуровневых квантовых элементов (квантовых битов, кубитов) имеет 2^L линейно независимых состояний, а значит, вследствие принципа квантовой суперпозиции, пространством состояний такого квантового регистра является 2^L-мерное гильбертово пространство. Операция в квантовых вычислениях соответствует повороту вектора состояния регистра в этом пространстве. Таким образом, квантовое вычислительное устройство размером L кубит фактически задействует одновременно 2^L классических состояний.

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

Один классический бит может находиться в одном и только в одном из состояний $|0\rangle$ или $|1\rangle$ . Квантовый бит, называемый кубитом, находится в состоянии $|\psi\rangle=a\,|0\rangle+b\,|1\rangle$ , так что |a|² и |b|² в вероятности получить 0 или 1 соответственно при измерении этого состояния; $a,b \in \mathbb{C}$ ; |a|² + |b|² = 1. Сразу после измерения кубит переходит в базовое квантовое состояние, соответствующее классическому результату.

Пример:

Имеется кубит в квантовом состоянии $\frac45\,|0\rangle-\frac35\,|1\rangle$

В этом случае, вероятность получить при измерении

0	составляет	(4/5)²=16/25	= 64 %,
1		(-3/5)²=9/25	= 36 %.

В данном случае, при измерении мы получили 0 с 64 % вероятностью.

В результате измерения кубит переходит в новое квантовое состояние $|0\rangle$ , то есть, при следующем измерении этого кубита мы получим 0 со стопроцентной вероятностью (предполагается, что по умолчанию унитарная операция тождественна; в реальных системах это не всегда так).

Приведем для объяснения два примера из квантовой механики: 1) фотон находится в состоянии $|\psi\rangle$ суперпозиции двух поляризаций. Это состояние есть вектор в двумерной плоскости, систему координат в которой можно представлять как две перпендикулярные оси, так что $a$ и $b$ есть проекции $|\psi\rangle$ на эти оси; измерение раз и навсегда коллапсирует состояние фотона в одно из состояний $|0\rangle$ или $|1\rangle$ , причем вероятность коллапса равна квадрату соответствующей проекции. Полная вероятность получается по теореме Пифагора.

Если мы измерим только первый кубит квантовой системы, находящейся в состоянии $|\Psi\rangle$ , у нас получится:

С вероятностью $p_0=|a|^2+|b|^2$ первый кубит перейдет в состояние $|0\rangle$ а второй в в состояние $\frac{1}{\sqrt{|a|^2+|b|^2}}(a|0\rangle+b|1\rangle)$ , а
С вероятностью $p_1=|c|^2+|d|^2$ первый кубит перейдет в состояние $|1\rangle$ а второй в в состояние $\frac{1}{\sqrt{|c|^2+|d|^2}}(c|0\rangle+d|1\rangle)$ .

В первом случае измерение даст состояние $|\Psi_0\rangle=|0\rangle\bigotimes\frac{1}{\sqrt{|a|^2+|b|^2}}(a|0\rangle+b|1\rangle)$ , во втором в состояние $|\Psi_1\rangle=|1\rangle\bigotimes\frac{1}{\sqrt{|c|^2+|d|^2}}(c|0\rangle+d|1\rangle)$

Мы снова видим, что результат такого измерения невозможно записать как вектор в гильбертовом пространстве состояний. Такое состояние, в котором участвует наше незнание о том, какой же результат получится на первом кубите, называют смешанным состоянием. В нашем случае такое смешанное состояние называют проекцией исходного состояния $|\Psi\rangle$ на второй кубит, и записывают в виде матрицы плотности вида $\rho_2=p_0\rho_{\Psi_0}+p_1\rho_{\Psi_1}$ где матрица плотности состояния $|\psi\rangle$ определяется как $|\psi\rangle\langle\psi |$ .

В общем случае системы из L кубитов, у неё 2^L классических состояний (00000в(L-нулей), в00001(L-цифр), в , 11111в(L-единиц)), каждое из которых может быть измерено с вероятностями 0в100 %.

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

[править] Вычисление

Упрощённая схема вычисления на квантовом компьютере выглядит так: берется система кубитов, на которой записывается начальное состояние. Затем состояние системы или её подсистем изменяется посредством унитарных преобразований, выполняющих те или иные логические операции. В конце измеряется значение, и это результат работы компьютера. Роль проводов классического компьютера играют кубиты, а роль логических блоков классического компьютера играют унитарные преобразования. Такая концепция квантового процессора и квантовых логических вентилей была предложена в 1989 году Дэвидом Дойчем. Также Дэвид Дойч в 1995 году нашёл универсальный логический блок, с помощью которого можно выполнять любые квантовые вычисления.

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

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

Чем же квантовый компьютер лучше классического? Большая часть современных ЭВМ работают по такой же схеме: n бит памяти хранят состояние и каждый такт времени изменяются процессором. В квантовом случае система из n кубитов находится в состоянии, являющимся суперпозицией всех базовых состояний, поэтому изменение системы касается всех 2ⁿ базовых состояний одновременно. Теоретически новая схема может работать намного (в экспоненциальное число раз) быстрее классической. Практически (квантовый) алгоритм Гровера поиска в базе данных показывает квадратичный прирост мощности против классических алгоритмов

[править] Алгоритмы

Главная статья Квантовый алгоритм

Алгоритм Гровера позволяет найти решение уравнения $f(x)=1,\; 0\le x < N$ за время $O(\sqrt{N})$ .
Алгоритм Шора позволяет разложить натуральное число n на простые множители за полиномиальное от log(n) время.
Алгоритм Залки в Визнера позволяет моделировать унитарную эволюцию квантовой системы системы $n$ частиц за почти линейное время с использованием $O(n)$ кубит.
Алгоритм Дойча в Джоза позволяет «за одно вычисление» определить, является ли функция двоичной переменной f(n) постоянной (f₁(n) = 0, f₂(n) = 1 независимо от n) или «сбалансированной» (f₃(0) = 0, f₃(1) = 1; f₄(0) = 1, f₄(1) = 0).

Было показано, что не для всякого алгоритма возможно «квантовое ускорение». Более того, возможность получения квантового ускорения для произвольного классического алгоритма является большой паллетный редкостью^[7].

[править] Квантовая телепортация

Основная статья: Квантовая телепортация

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

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

[править] Применение квантовых компьютеров

[править] Специфика применения

Может показаться, что квантовый компьютер в это разновидность аналоговой вычислительной машины. Но это не так: по своей сути это цифровое устройство, но с аналоговой природой.

Основные проблемы, связанные с созданием и применением квантовых компьютеров:

необходимо обеспечить высокую точность измерений;
внешние воздействия могут разрушить квантовую систему или внести в неё искажения.

[править] Приложения к криптографии

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

Применение идей квантовой механики уже открыли новую эпоху в области криптографии, так как методы квантовой криптографии открывают новые возможности в области передачи сообщений^[8]. Прототипы систем подобного рода находятся на стадии разработки^[9].

[править] Физические реализации квантовых компьютеров

Построение квантового компьютера в виде реального физического прибора является фундаментальной задачей физики XXI века. В настоящее время построены только ограниченные его варианты (в пределах 10 кубит). Вопрос о том, до какой степени возможно масштабирование такого устройства, является предметом новой интенсивно развивающейся области в многочастичной квантовой механики. Центральным здесь является вопрос о природе декогерентности (точнее, о коллапсе волновой функции), который пока остается открытым. Различные трактовки этого процесса можно найти в книгах^[10],^[11],^[12].

[править] История

На рубеже 21 века во многих научных лабораториях были созданы однокубитные квантовые процессоры (по существу, управляемые двухуровневые системы, о которых можно было предполагать возможность масштабирования на много кубитов). Очень скоро был реализован жидкостной ЯМР в квантовый компьютер (до 7 кубит, IBM, И. Чанг)^{[источник не указан 375 дней]}. В 2005 году группой Ю. Пашкина (NEC, Япония) был построен двухкубитый квантовый процессор на сверхпроводящих элементах^{[источник не указан 375 дней]}. Примерно в это время до десятка кубит было сделано на ионах в ловушках Пауля (Д. Винланд, П. Золлер, Р. Блатт)^{[источник не указан 375 дней]}.

В России разработкой вопросов физической реализации квантового компьютера занимается ряд исследовательских групп, ядро которых составляет школа академика К. А. Валиева: Физико-технологический институт РАН (лаборатория ФКК), МГУ (ф-т ВМК, кафедра КИ, физический ф-т, кафедра КЭ), МФТИ, МИФИ, МИЭТ, КГУ, ЯрГУ, а также ряд сотрудников институтов РАН (ИТФ, ИФТТ и др.) и вузов ^{[источник не указан 375 дней]}.

Главные технологии для квантового компьютера:

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

В ноябре 2009 года физикам из Национального института стандартов и технологий в США впервые удалось собрать программируемый квантовый компьютер, состоящий из двух кубит^[13].

В феврале 2012 года компания IBM сообщила о достижении значительного прогресса в физической реализации квантовых вычислений с использованием сверхпроводящих кубитов которые, по мнению компании, позволят начать работы по созданию квантового компьютера^[14].

В апреле 2012 года группе исследователей из Южно-Калифорнийского университета, Технологического университета Дельфта, университета штата Айова, и Калифорнийского университета, Санта-Барбара, удалось построить двухкубитный квантовый компьютер на кристалле алмаза с примесями. Компьютер функционирует при комнатной температуре и теоретически является масштабируемым. В качестве двух логическогих кубитов использовались направления спина электрона и ядра азота соответственно. Для обеспечения защиты от влияния декогерентности была разработана целая система, которая формировала импульс микроволнового излучения определенной длительности и формы. При помощи этого компьютера реализован алгоритм Гровера для четырёх вариантов перебора, что позволило получить правильный ответ с первой попытки в 95% случаев^[15]^[16].

[править] Пример реализации операции CNOT на зарядовых состояниях электрона в квантовых точках

Один кубит можно представить в виде электрона в двух ямном потенциале, так что $|0\rangle$ означает нахождение его в левой яме, а $|1\rangle$ в в правой. Это называется кубит на зарядовых состояниях. Общий вид квантового состояния такого электрона: $|\Psi\rangle=\lambda_0|0\rangle+\lambda_1|1\rangle$ . Зависимость его от времени есть зависимость от времени амплитуд $\lambda_0,\ \lambda_1$ ; она задается уравнением Шредингера вида $ih\frac{\partial\Psi}{\partial t}\Psi=H\Psi$ где гамильтониан $H$ имеет в силу одинакового вида ям и эрмитовости вид $\left(\begin{array}{lll}&a\ &-a\\ &-a\ &a\end{array}\right)$ для некоторой константы $a$ , так что вектор $|\tilde 0\rangle=\frac{1}{\sqrt{2}}(|0\rangle+|1\rangle )$ есть собственный вектор этого гамильтониана с собственным значением 0 (так называемое основное состояние), а $|\tilde 1\rangle=\frac{1}{\sqrt{2}}(|0\rangle-|1\rangle )$ в собственный вектор со значением $2a$ (первое возбужденное состояние). Никаких других собственных состояний (с определенным значением энергии) здесь нет, так как наша задача двумерная. Поскольку каждое состояние $|\Psi\rangle$ переходит за время $t$ в состояние $\lambda_0exp(0t)|\tilde 0\rangle+\lambda_1exp(-2at/h)|\tilde 1\rangle$ , то для реализации операции NOT (перехода $|0\rangle \to |1\rangle$ и наоборот достаточно просто подождать время $t=\pi h/2a$ . То есть гейт NOT дается просто естественной квантовой эволюцией нашего кубита при условии, что внешний потенциал задает двух ямную структуру; это делается с помощью технологии квантовых точек.

Для реализации CNOT надо расположить два кубита (то есть две пары ям) перпендикулярно друг другу, и в каждой из них расположить по отдельному электрону. Тогда константа $a$ для первой (управляемой) пары ям будет зависеть от того, в каком состоянии находится электрон во второй (управляющей) паре ям: если ближе к первой, $a$ будет больше, если дальше в меньше. Поэтому состояние электрона во второй паре определяет время совершения NOT в первой яме, что позволяет снова выбрать нужную длительность времени для производства операции CNOT.

Эта схема очень приблизительная и идеализирована; реальные схемы сложнее и их реализация представляет вызов экспериментальной физике.

[править] Заявления D-Wave

Канадская компания D-Wave заявила в феврале 2007 года о создании образца квантового компьютера, состоящего из 16 кубит (устройство получило название Orion^[17]). Информация об этом устройстве не отвечала требованиям достоверного научного сообщения, поэтому новость не получила научного признания. Более того, дальнейшие планы компании в создать уже в ближайшем будущем 1024-кубитный компьютер в вызвали скепсис у членов экспертного сообщества^[18].

В ноябре 2007 года та же компания D-Wave продемонстрировала работу образца 28-кубитного компьютера (устройство получило название Leda) онлайн на конференции, посвященной суперкомпьютерам^[19]. Данная демонстрация также вызвала скепсис.

В январе 2008 года компания привлекла 17 млн долларов США от международных инвесторов на поддержание своей деятельности (англ. product development, operations and business development activity).^[20]

В декабре 2008 года компания организовала проект распределенных вычислений AQUA@home (Adiabatic QUantum Algorithms)^[21], в котором тестируются алгоритмы, оптимизирующие вычисления на адиабатических сверхпроводящих квантовых компьютерах D-Wave.

8 декабря 2009 года на конференции NIPS (англ.) научный сотрудник Google Hartmut Neven (англ.) продемонстрировал на компьютере D-Wave работу программы распознавания образов.^[22]

Более подробно о компании D-Wave Systems Inc., проводящихся в ней исследованиях и последних результатах можно узнать в блоге сооснователя компании Geordie Rose.^[23]

11 мая 2011 года представлен компьютер D-Wave One, созданный на базе 128-кубитного процессора.^[24]

С 20 мая 2011 года D-Wave Systems продает за $ 11 млн квантовый компьютер D-Wave One с 128-кубитным чипсетом, который выполняет только одну задачу в дискретную оптимизацию.^[25] Компьютер расположен в вычислительном центре Южно-Калифорнийского университета (университетский городок института информатики в Марина-дель-Рэе (англ. Marina del Rey)). Его рабочая температура составляет 20 мкК, компьютер тщательно экранирован от внешних электрических и магнитных полей.^[26]^[27]

25 мая 2011 года Lockheed Martin подписала многолетний контракт с D-Wave Systems, касающийся выполнения сложных вычислительных задач на квантовых процессорах. Контракт также включает в себя техническое обслуживание, сопутствующие услуги и покупку квантового компьютера D-Wave One.^[28]

[править] См. также

[править] Примечания

в‘ Решение "тяжелой" задачи потребовало 84 кубитов квантового компьютера и всего 270 миллисекунд вычислительного времени.
в‘ ¹ ² Ю. И. Манин Вычислимое и невычислимое. М., Советское радио, 1980, Введение, с. 15
в‘ Quantum entanglement
в‘ Холево, А. КВАНТОВАЯ ИНФОРМАТИКА: ПРОШЛОЕ, НАСТОЯЩЕЕ, БУДУЩЕЕ // В МИРЕ НАУКИ. в июль 2008. в в„– 7
в‘ Пространство свободы в Журнал «Компьютерра»
в‘ Feynman, R.P. Simulating physics with computers // International Journal of Theoretical Physics. в 1982. в V. 21. в Number 6. в P. 467в488 [1]
в‘ Ozhigov Y. Quantum Computers Speed Up Classical with Probability Zero // Chaos Solitons and Fractals, 10 (1999) 1707в1714 [2]
в‘ Валиев, К. А. Квантовая информатика: компьютеры, связь и криптография // Вестник российской академии наук. в 2000. в Том 70. в в„– 8. в С. 688в695
в‘ Созданы прототипы квантовых компьютеров
в‘ Р. Пенроуз, Путь к Реальности [3]
в‘ X.Бройер, Ф.Петруччионе, Теория открытых квантовых систем [4]
в‘ Ю. И. Ожигов, Конструктивная физика [5]
в‘ First universal programmable quantum computer unveiled
в‘ IBM сообщает об успехах в создании квантового компьютера
в‘ Дефекты кристаллической решетки алмаза позволили создать "блестающий" квантовый компьютер
в‘ Quantum computer built inside diamond - article with reference to the original work in Nature
в‘ D-Wave Orion: первый квантовый компьютер
в‘ D-Wave восхитила журналистов и возмутила ученых
в‘ Сайт компании D-Wave
в‘ D-Wave Systems: News, 31.01.2008
в‘ Сайт AQUA@home
в‘ Google: Machine Learning with Quantum Algorithms (англ.)
в‘ D-Wave Systems: rose.blog (англ.)
в‘ D-Wave Systems: official site (англ.)
в‘ First Ever Commercial Quantum Computer Now Available for $10 Million. Архивировано из первоисточника 3 февраля 2012. Проверено 25 мая 2011.
в‘ Теперь они нас посчитают / наука / Компьютерные блоги студентов ВМК. Физические основы ЭВМ
в‘ USC в Viterbi School of Engineering в Operational Quantum Computing Center Established at USC
в‘ Lockheed Martin Signs Contract with D-Wave Systems. Архивировано из первоисточника 3 февраля 2012.Retrieved 2011-05-25

[править] Литература

[править] Статьи

Опенов Л. А. Спиновые логические вентили на основе квантовых точек // Соросовский образовательный журнал, 2000, т. 6, в„– 3, с. 93-98;
G. Brassard, I. Chuang, S. Lloyd, C. Monroe. Quantum computing // PNAS. в 1998. в Vol. 95. в P. 11032в11033.
Килин С. Я. Квантовая информация // УФН. в 1999. в Т. 169. в C. 507в527.
Валиев К. А. Квантовые компьютеры: можно ли их сделать «большими»? // УФН. в 1999. в Т. 169. в C. 691в694.
A. M. Steane, E. G. Rieffel. Beyond Bits: The Future of Quantum Information Processing // IEEE Computer. в January 2000. в P. 38в45.
Kilin S.Ya. Quanta and information // Progress in optics. в 2001. в Vol. 42. в P. 1-90.
Валиев К. А. Квантовые компьютеры и квантовые вычисления // УФН. в 2005. в Т. 175. в C. 3в39.
T. D. Ladd, F. Jelezko, R. Laflamme, Y. Nakamura, C. Monroe, J. L. Oв™Brien. Quantum Computing // Nature. в 2010. в Vol. 464. в P. 45в53.

[править] Книги

Дойч Д. Структура реальности. в Ижевск НИЦ «Регулярная и хаотическая динамика», 2001, 400 с.
Квантовые вычисления за и против / Под ред. Садовничего В. А.
Квантовый компьютер и квантовые вычисления / Под ред. Садовничего В. А.
Валиев К. А., Кокин А. А. Квантовые компьютеры: надежды и реальность. в М.вИжевск: Регулярная и хаотическая динамика, 2004. в 320 с. ISBN 5-93972-024-2
Китаев А., Шень А., Вялый М. Классические и квантовые вычисления
Ожигов Ю. И. Квантовые вычисления.
Ожигов Ю. И. Конструктивная физика.

[править] Ссылки

Кафедра квантовой информатики факультета ВМК МГУ
Лаборатория физики квантовых компьютеров Физикотехнологического института РАН
Страничка проекта AQUA@home на сайте команды «Russia»
Ю. Лифшиц. Курс «Современные задачи теоретической информатики» (лекции по квантовым вычислениям: введение, суперплотное кодирование, квантовая телепортация, алгоритмы Саймона и Шора)
Язык программирования QCL для квантовых компьютеров (англ.)
А. Бердичевский. Квантовый ликбез
Квантовый компьютер и его полупроводниковая элементарная база
Сделан прорыв в разработке квантового компьютера: ученые создали нанотранзистор размером в один атом
Первый квантовый компьютер
InFuture.ru: Будущее квантовых компьютеров в в троичных вычислениях
Квантовая память
Исходные тексты симулятора квантового компьютера на C++ и нескольких квантовых алгоритмов
IBM сообщает об успехах в создании квантового компьютера Ученые из IBM Research заявили о достижении значительного прогресса в квантовых вычислениях. Они позволят инженерам начать работу по созданию полноценного квантового компьютера.

[0] в‘ Решение "тяжелой" задачи потребовало 84 кубитов квантового компьютера и всего 270 миллисекунд вычислительного времени.

[Manin-1] в‘ ¹ ² Ю. И. Манин Вычислимое и невычислимое. М., Советское радио, 1980, Введение, с. 15

[2] в‘ Quantum entanglement

[hol-3] в‘ Холево, А. КВАНТОВАЯ ИНФОРМАТИКА: ПРОШЛОЕ, НАСТОЯЩЕЕ, БУДУЩЕЕ // В МИРЕ НАУКИ. в июль 2008. в в„– 7

[4] в‘ Пространство свободы в Журнал «Компьютерра»

[Feynman-5] в‘ Feynman, R.P. Simulating physics with computers // International Journal of Theoretical Physics. в 1982. в V. 21. в Number 6. в P. 467в488 [1]

[oz-6] в‘ Ozhigov Y. Quantum Computers Speed Up Classical with Probability Zero // Chaos Solitons and Fractals, 10 (1999) 1707в1714 [2]

[7] в‘ Валиев, К. А. Квантовая информатика: компьютеры, связь и криптография // Вестник российской академии наук. в 2000. в Том 70. в в„– 8. в С. 688в695

[autogenerated1-8] в‘ Созданы прототипы квантовых компьютеров

[penroze-9] в‘ Р. Пенроуз, Путь к Реальности [3]

[broer-10] в‘ X.Бройер, Ф.Петруччионе, Теория открытых квантовых систем [4]

[ozhigov-11] в‘ Ю. И. Ожигов, Конструктивная физика [5]

[12] в‘ First universal programmable quantum computer unveiled

[13] в‘ IBM сообщает об успехах в создании квантового компьютера

[14] в‘ Дефекты кристаллической решетки алмаза позволили создать "блестающий" квантовый компьютер

[15] в‘ Quantum computer built inside diamond - article with reference to the original work in Nature

[16] в‘ D-Wave Orion: первый квантовый компьютер

[17] в‘ D-Wave восхитила журналистов и возмутила ученых

[18] в‘ Сайт компании D-Wave

[19] в‘ D-Wave Systems: News, 31.01.2008

[20] в‘ Сайт AQUA@home

[21] в‘ Google: Machine Learning with Quantum Algorithms (англ.)

[22] в‘ D-Wave Systems: rose.blog (англ.)

[23] в‘ D-Wave Systems: official site (англ.)

[24] в‘ First Ever Commercial Quantum Computer Now Available for $10 Million. Архивировано из первоисточника 3 февраля 2012. Проверено 25 мая 2011.

[25] в‘ Теперь они нас посчитают / наука / Компьютерные блоги студентов ВМК. Физические основы ЭВМ

[26] в‘ USC в Viterbi School of Engineering в Operational Quantum Computing Center Established at USC

[Lockheed_Martin-27] в‘ Lockheed Martin Signs Contract with D-Wave Systems. Архивировано из первоисточника 3 февраля 2012.Retrieved 2011-05-25

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[12]

[13]

[14]

[15]

[16]

[17]

[18]

[19]

[20]

[21]

[22]

[23]

[24]

[25]

[26]

[27]

[28]

Классы компьютеров
По выполняемым задачам	Универсальные Специализированные
По представлению данных	Аналоговые Гибридные Цифровые
По системе исчисления	Двоичные Троичные Десятичные
По рабочей среде	Квантовый Оптический Электронный Биокомпьютер Механический (Пневматический Гидравлический)
По назначению	Настольный (Сервер Рабочая станция Персональный Домашний Игровая приставка Медиацентр) Интернет-устройство (Нетбук Интернет-планшет Планшетный нетбук Неттоп) Консольный компьютер
Суперкомпьютеры	Мини (Супермини) Персональный Мейнфрейм
Малые и мобильные	Микро Мобильное интернет-устройство КПК Ноутбук Субноутбук (Ультрабук Нетбук Смартбук) Планшетный (Интернет-планшет) Электронная книга Смартфон Handheld PC Тонкий ПК UMPC Портативная игровая система Терминал (Мобильный) Носимый Электронный переводчик Калькулятор
Другие	Умная пыль Нанокомпьютер

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

Содержание

[править] Введение

[править] Теория

[править] Кубиты

[править] Вычисление

[править] Алгоритмы

[править] Квантовая телепортация

[править] Применение квантовых компьютеров

[править] Специфика применения

[править] Приложения к криптографии

[править] Физические реализации квантовых компьютеров

[править] История

[править] Пример реализации операции CNOT на зарядовых состояниях электрона в квантовых точках

[править] Заявления D-Wave

[править] См. также

[править] Примечания

[править] Литература

[править] Статьи

[править] Книги

[править] Ссылки

Личные инструменты

Пространства имён

Варианты

Просмотры

Действия

Поиск

Навигация

Участие

Печать/экспорт

Инструменты

На других языках

	Квантовый компьютер на Энциклоскладе^?
	Квантовый компьютер в Энциклоновостях^?