МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ ИНСТИТУТ ЭЛЕКТРОННОЙ ТЕХНИКИ

(ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ)

КАФЕДРА КВАНТОВОЙ ФИЗИКИ И НАНОЭЛЕКТРОНИКИ

Ю.И. Богданов

Физико- статистические основы квантовой информатики

Учебное пособие

Утверждено редакционно- издательским Советом института

Москва 2011

УДК 519+530.145

Рецензенты: доктор физико- математических наук, профессор кафедры квантовой электроники МГУ им. М.В. Ломоносова С.П. Кулик ;

кандидат физико- математических наук, ведущий научный сотрудник Физико-технологического института РАН В.В. Вьюрков

Богданов Ю.И.

Б.73 Физико- статистические основы квантовой информатики: учеб. пособие. М.ISBN 978-5-7256-0610-2: МИЭТ, 2010, 163 с.

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

Подробно описаны и проанализированы физико- статистические модели квантовых систем. Существенное внимание уделено фундаментальным аспектам квантовой информатики, таким, как статистический характер законов микромира, принцип дополнительности Н. Бора, неравенства Белла и др.

Пособие основано на курсе лекций, читаемом для студентов старших курсов кафедры квантовой физики и наноэлектроники МИЭТ.

Предисловие

В настоящее время мы становимся свидетелями рождения новой фундаментальной научной дисциплины - квантовой информатики. Стимулом к рождению и развитию новой науки являются активно ведущиеся работы, основанные на применении квантовых систем к задачам вычислений и связи [1-6].

Следует отметить, что современные лазеры, твердотельные компьютеры и другие приборы также существенным образом базируются на законах квантовой физики. В чем же тогда специфика приборов квантовой информатики? Краткий (и упрощенный) ответ на этот вопрос может быть таким. Традиционные электронные приборы используют законы квантовой физики на уровне аппаратного обеспечения («железа»- hardware), новые же приборы квантовой информатики предполагают использование законов квантовой физики на уровне алгоритмов и программного обеспечения (software).

Технологическая революция XX века, связанная с использованием компьютеров, лазеров, ядерной энергии и других достижений физики, может быть названа первой квантовой революцией. Без преувеличения можно сказать, что развивающиеся в настоящее время методы и технологии квантовой информатики должны стать в XXI веке основой для новой (второй квантовой) технологической революции [5].

Оказывается, что использование законов квантовой теории не только на уровне “hardware”, но и на уровне “software” позволит квантовым компьютерам и приборам квантовой информатики решать задачи, недоступные никаким классическим компьютерам.

Направление квантовых вычислений стало активно развиваться после появления работ Р. Фейнмана [7,8]. Фейнман заметил, что моделирование квантовой физики на обычных компьютерах является экспоненциально сложной задачей. Отсюда он сделал вывод, что, возможно, компьютер, основанный на квантовых принципах вычислений, окажется экспоненциально более мощным по сравнению со своими классическими собратьями. Ранее аналогичные соображения высказывал Ю.И. Манин [9].

Среди основных разработанных (и частично реализованных на простых физических системах) квантовых алгоритмов отметим следующие: алгоритм формирования запутанного состояния, алгоритм Дойча- Джозсы (отличающий постоянные бинарные функции от переменных «сбалансированных» функций, имеющих различные значения для различных аргументов), алгоритмы квантовой телепортации и сверхплотного кодирования (dense coding), квантовый алгоритм поиска Гровера, квантовое дискретное преобразование Фурье и алгоритм факторизации П. Шора (разложение большого целого числа на простые множители) [10-12]. Среди наиболее важных результатов теории квантовых вычислений следует также отметить открытие универсального набора квантовых логических элементов (позволяющих выполнять любое унитарное преобразование-вычисление в системе квантовых битов- кубитов) [13,14], а также разработку квантовых алгоритмов коррекции ошибок [15].

Среди экспериментальных работ по реализации алгоритмов квантовой информатики отметим работы по таким направлениям, как квантовая телепортация и сверхплотное кодирование [16-18], а также приготовление белловских состояний [19,20].

Экспериментальные исследования по квантовому компьютингу ведутся в различных направлениях, среди которых отметим квантовую электродинамику резонаторов (КЭР) [21,22], линейные ионные ловушки [23-25] и ядерный магнитный резонанс (ЯМР)- жидкостной и твердотельный [26-28].

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

Учебное пособие состоит из пяти глав. В первой главе рассматривается вероятностная интерпретация векторов гильбертова пространства (на примере взаимно- дополнительных прямого и обратного преобразований Фурье). Основанный на квантовой информатике подход позволяет осветить с новых и более общих позиций некоторые вопросы классической математической статистики. Так, оказывается, что аппарат характеристических функций классической математической статистики содержит в себе в рудиментарной форме представление об операторе координаты в импульсном представлении и аналогичные представления об операторе импульса в координатном представлении. Однако, в отрыве от представлений квантовой информатики, классическая статистика содержит эти понятия в сильно завуалированном виде. Неполнота и ограниченность классической теории становится очевидной с более общих позиций квантовой информатики. С точки зрения принципов квантовой информатики недостаточность представлений классической математической статистики состоит в том, что последняя рассматривает только одно из возможных взаимно- дополнительных статистических распределений, игнорируя остальные. Использование квантовых представлений позволяет увидеть за распределениями вероятностей более простой и фундаментальный геометрический объект – вектор состояния.

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

В третьей главе формулируются постулаты квантовой информатики. Здесь выбор постулатов аналогичен аксиомам квантовой физики, изложенным в известной монографии М. Нильсена и И. Чанга [1], однако, в отличие от указанных авторов, в формулировке и интерпретации каждого постулата сделан акцент на его статистической природе. Тем самым подчеркивается, что постулаты квантовой информатики есть реализация программы, заложенной в известной 6-й проблеме Гильберта, которая направлена на построение особой теории вероятностей, основанной на геометрических понятиях и фундаментальных свойствах микромира. В качестве важного примера применения постулатов квантовой информатики рассматривается процедура перехода от классической механики к квантовой.

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

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

Данное учебное пособие написано для поддержки курса по физико-статистическим основам квантовой информатики, который читается для студентов кафедры квантовой физики и наноэлектроники МИЭТ.

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

Изменить окончание!

Автор благодарен академику К.А. Валиеву за поддержку, а также всем участникам семинара по физике квантовых компьютеров в Физико- технологическом институте РАН за обсуждение различных вопросов квантовой информатики. Особая благодарность В.В. Вьюркову, А.А. Кокину, С.П. Кулику, Ю.И. Ожигову, И.А. Семенихину и А.В. Цуканову, общение с которыми было очень полезным.