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

 

Содержание

 

	Введение	3 стр
1.	Квантовый компьютер	4 стр
1.1	Вычисление	4 стр
1.2	Алгоритмы	5 стр
1.3	Квантовая телепортация	5 стр
2.	Применение  квантовых компьютеров	6 стр
2.1	Специфика применения	7 стр
2.2	Приложения  к криптографии	8 стр
2.3	Реализации	9 стр
	Заключение	12 стр
	Список использованных источников	13 стр

 

 

Введение

 

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

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

 

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

 

  Идея квантовых  вычислений, впервые высказанная Ю. И. Маниным и 

Р. Фейнманом состоит в том, что квантовая система из L двухуровневых квантовых элементов (Кубитов   (q-бит, кьюбит, кубит; от quantum bit) квантовый разряд или наименьший элемент для хранения информации в квантовом компьютере ) имеет 2L линейно независимых состояний, а значит, вследствие принципа квантовой суперпозиции, 2L-мерное гильбертово пространство состояний.

 

  Операция  в квантовых вычислениях соответствует  повороту в этом пространстве. Таким образом, квантовое вычислительное устройство размером L кубит может выполнять параллельно 2L операций.

Предположим, что имеется один кубит. В таком случае после измерения , в так называемой классической форме, результат будет 0 или 1. В действительности кубит квантовый объект и поэтому, вследствие принципа неопределенности, может быть и 0, и 1 с определенной вероятностью. Если кубит равен 0 (или 1) со стопроцентной вероятностью, его состояние обозначается с помощью символа |0> (или |1>) — в обозначениях Дирака. |0> и |1> — это базовые состояния. В общем случае квантовое состояние кубита находится между базовыми и записывается, в виде  , где |a|² и |b|² — вероятности измерить 0 или 1 соответственно;  . Более того, сразу после измерения кубит переходит в базовое квантовое состояние, аналогичное классическому результату.

Пример:

Имеется кубит  в квантовом состоянии  .

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

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

Допустим, при  измерении мы получили 1.

Тогда кубит перескакивает  в новое квантовое состояние 0*|0>+1*|1>=|1>, то есть, при следующем измерении  этого кубита мы получим 1 со стопроцентной вероятностью.

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

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

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

1.1 Вычисление 

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

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

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

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

 

1.2 Алгоритмы 

• Алгоритм Гровера позволяет найти решение уравнения   за время  .
• Алгоритм Шора позволяет разложить натуральное число n на простые множители за полиномиальное отlog(n) время (для обычного компьютера полиномиальный алгоритм неизвестен).
• Алгоритм Дойча-Джоза позволяет "за одно вычисление" определить, является ли функция двоичной переменной f(n) постоянной (f₁(n) = 0, f₂(n) = 1 независимо от n) или "сбалансированной" (f₃(0) = 0, f₃(1) = 1; f₄(1) = 1, f₄(0) = 0).

Было показано, что не для всякого алгоритма  возможно «квантовое ускорение».

 

 

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

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

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

 

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

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

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

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

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

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

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

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

2.3 Реализации

 

На данный момент, наибольший квантовый компьютер  составлен из 7 кубитов. Этого достаточно, чтобы реализовать алгоритм Шора и разложить 15 на простые множители 3 и 5.

 

3. Физические модели

( с  помощью которых пытаются построить  квантовый компьютер).

3.1 Квантовая  точка

 

 Фрагмент проводника или полупроводника ограниченный по всем трём пространственным измерениям и содержащий электроны проводимости. Точка должна быть достаточно маленькой, настолько, чтобы существенны были квантовые эффекты. Это достигается если кинетическая энергия электрона (  d — характерный размер точки, m — эффективная масса электрона на точке), обусловленная неопределённостью его импульса будет заметно больше всех других энергетических масштабов: в первую очередь больше температуры, выраженной в энергетических единицах.

Конструкции

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

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

Применение

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

Квантовые точки — один из главных кандидатов для представления кубитов в квантовых вычислениях.

Заключение

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

 

 

Список использованных источников:

1. http://ru.science.wikia.com/wiki/Квантовый_компьютер.
2. http://lacerta.su/press-center/overview/photonic-quantum-computer-from-dream-to-reality.html.