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

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

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

Специфика применения

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

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

необходимо обеспечить высокую точность измерений;

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

Приложения к криптографии

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

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

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

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

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

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

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

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

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

На рубеже 21 века во многих научных лабораториях были созданы однокубитные квантовые процессоры (по существу, управляемые двухуровневые системы, о которых можно было предполагать возможность масштабирования на много кубитов). Очень скоро был реализован жидкостной ЯМР — квантовый компьютер (до 7 кубит, IBM, И. Чанг).

В России разработкой вопросов физической реализации квантового компьютера занимается ряд исследовательских групп, ядро которых составляет школа академика К. А. Валиева:Физико-технологический институт РАН (лаборатория ФКК), МГУ (ф-т ВМК, кафедра КИ, физический ф-т, кафедра КЭ), МФТИ, МИФИ, МИЭТ, КГУ, ЯрГУ, а также ряд сотрудников институтов РАН (ИТФ, ИФТТ и др.) и вузов  В 2005 году группой Ю. Пашкина (кандидат физ.-мат. наук, старший научный сотрудник лаборатории сверхпроводимости г. Москвы) при помощи японских специалистов был построен двухкубитный квантовый процессор на сверхпроводящих элементах. Примерно в это время до десятка кубит было сделано на ионах в ловушках Пауля (Д. Вайнленд, П. Цоллер, Р. Блатт)

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

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

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

В декабре 2012 года физики разработали фотонный квантовый компьютер.