Опубликован: 22.01.2014 | Доступ: свободный | Студентов: 330 / 15 | Длительность: 16:29:00
ISBN: 978-5-9556-0167-0
Специальности: Разработчик аппаратуры
Лекция 8:

Принципы квантовых вычислений

< Лекция 7 || Лекция 8: 123456 || Лекция 9 >
Аннотация: Цель лекции: Напомнить важнейшие для данной темы положения квантовой механики. Ознакомить с понятиями и особенностями кубита, квантового регистра, однокубитных и многокубитных квантовых логических операций. Объяснить понятие квантовых алгоритмов, квантовых логических схем. Рассказать о наиболее успешных квантовых алгоритмах, об отличии классов сложности задач для классических и для квантовых вычислений. Ознакомить с явлением декогерентизации и с возможностями квантовой коррекции ошибок, с широким спектром предложенных физических реализаций кубитов и квантовых регистров. Описать общую структуру аппаратуры для квантовых вычислений и организацию ее работы. Сформулировать основные технические требования к элементной базе квантовых процессоров.
Ключевые слова: объект, координаты, функция, интеграл, ПО, поле, вектор, проекция, единица, множитель, действительное число, энергия, эволюция, сенсор, бит, количество информации, кубит, qubit, quantum, BIT, линейная комбинация, выражение, значение, орт, ядро, регистр, переменная, квантовый регистр, индекс, представление, параллелизм, логические операции, унитарные преобразования, преобразование Адамара, контролируемое отрицание, NOT, управляющие, вентиль, операции, Swap, вероятность, complexity, theory, AND, applied mathematics, journal, Computing, квантовый алгоритм, RSA, компьютер, алгоритм, поиск, запись, распознавание, вычисление, квантовые логические операции, связь, место, декогерентизация, квантовая коррекция ошибок, грани, программа, функциональная схема, цикл работы, преобразование Уолша-Адамара, информация, объединение, квантовый процессор, адресация, множество состояний, пространство, инверсия, отрицание, процессор

Введение

Конец ХХ и начало ХХІ века ознаменовались значительной активизацией исследований и разработок в области квантовых вычислений.

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

Основные положения квантовой механики, важные для квантовых вычислений

Напомним известные положения квантовой механики, важные для понимания особенностей квантовой информатики.

Физическое состояние и поведение квантовых объектов описываются комплексной функцией \Psi(*), которую называют "волновой" и аргументы которой (*) выбирают в зависимости от того, с какой стороны, с какой точки зрения рассматривается квантовый объект. Если нас интересует, например, пространственное расположение электронов вокруг ядра атома или в молекуле, то аргументами волновой функции будут пространственные координаты электронов \overrightarrow{r}=(x,y,z) относительно центра массы. Волновая функция в этом случае описывает пространственную структуру электронной "шубы" атома или молекулы – своего рода "стоячую волну" вокруг ядра или нескольких ядер. Соответствующие примеры мы уже рассматривали в предыдущих разделах. Вспомните, например, атомные и молекулярные орбитали.

Волновая функция "нормируется" так, чтобы интеграл от квадрата ее модуля по всему пространству равнялся единице:


\iiint\left|\Psi(\overrightarrow{r})\right|^2 dV=1.
( 8.1)

При этом величину \left|\Psi(\overrightarrow{r})\right|^2 dV можно трактовать как "плотность электронной шубы" в точке \overrightarrow{r}=(x,y,z) пространства или как плотность вероятности того, что электрон находится внутри элемента пространства dV с координатами \overrightarrow{r}=(x,y,z).

Если же нас интересует, скажем, динамическое поведение квантового объекта во внешнем магнитном поле, то аргументами волновой функции являются время t и вектор \overrightarrow{m} магнитного момента этого объекта, в частности его проекция на направление силовых линий поля. А волновая функция описывает в этом случае особенности состояний равновесия и прецессии квантового объекта в магнитном поле. Она тоже нормируется так, чтобы интеграл от квадрата ее модуля по всем возможным направлениям в любой момент времени равнялся единице. Тогда \left|\Psi(t,\overrightarrow{m})\right|^2 можно рассматривать как плотность вероятности соответствующей ориентации магнитного момента объекта или как плотность распределения многих идентичных квантовых объектов по ориентации их в магнитном поле в момент времени t.

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

Если силовое поле квантового объекта не зависит от времени (другими словами – является стационарным), то волновая функция этого объекта может быть записана в виде


\Psi(t,*)=e^{-i\omega t}\psi(*)
( 8.2)
где i=\sqrt{-1} – мнимая единица, \omega – круговая частота собственных колебаний. Независимый от времени множитель – комплексная функция \psi(*) – является решением стационарного уравнения Шредингера

\widehat{H}\psi(*)=E\psi(*),
( 8.3)
в котором \widehat{H} – известный дифференциальный оператор Гамильтона для данной конкретной системы, Eдействительное число (энергия квантового объекта), а на функцию \psi(*) наложено условие нормирования квадрата ее модуля на единицу. Решение такого уравнения – это известная задача Штурма-Лиувилля на собственные значения. Спектр энергии может быть дискретным или непрерывным. Когда квантовый объект находится в связанном состоянии (например, электрон в кулоновском поле ядра атома) и E < 0, то спектр энергии всегда дискретный, т.е. уравнение (8.3) имеет решения лишь при определенных значениях энергии E.

Если на квантовый объект действует внешнее силовое поле, изменяющееся во времени, то эволюция волновой функции под действием этого поля описывается нестационарным уравнением Шредингера


i\hbar\frac{\partial\Psi(t,*)}{\partial t}=\widehat{H}\Psi(t,*),
( 8.4)

где \hbar – приведенная постоянная Планка, а в оператор Гамильтона \widehat{H} как слагаемое входит оператор внешнего силового поля, изменяющегося во времени.

Еще одной важной для данной темы особенностью квантовой физики является более глубокое понимание процессов наблюдения. В классической физике считалось, что за физическим объектом можно наблюдать и выполнять измерения его характеристик, не влияя на его состояние. Однако на самом деле наблюдение или измерение возможны лишь в результате прямого или опосредствованного взаимодействия соответствующего сенсора с объектом. В квантовой физике понимание этого стало принципиальным, так как во время взаимодействия квантового объекта с сенсором их надо рассматривать уже как единую систему и в уравнения (8.3) и (8.4) к оператору Гамильтона \widehat{H} надо прибавить соответствующий квантовый оператор взаимодействия. Из-за этого решение уравнения Шредингера и волновая функция квантового объекта изменяются. Во многих случаях процесс измерения является кратковременным взаимодействием, оператор взаимодействия зависит от времени и, следовательно, состояние объекта и поведение всей системы описываются нестационарным уравнением Шредингера (8.4). Если измерительное устройство включено постоянно, для стационарного уравнения (8.3) принципиально важным становится то, что объект перестал быть консервативным, а является уже одной из составляющих частей квантовой системы "объект + сенсор".

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

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

< Лекция 7 || Лекция 8: 123456 || Лекция 9 >
Екатерина Шубина
Екатерина Шубина

Где можно посмотреть информацию о физических ограничениях на значения характеристик компьютеров