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

Размещено на http://www.allbest.ru/

ВВЕДЕНИЕ

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

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

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

1.1 Квантовые и классические приборы

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

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

"Классичность" лазерного излучения обеспечивается наличием большого ансамбля квантов лазерного излучения. При переходе в режим одиночных фотонов (одноатомные лазеры) лазер становится квантовым прибором в том смысле, что не только его функционирование основано на квантовых законах, но и его излучение представляет собой квантовый объект, например одиночный фотон. Транзистор в одноэлектронном режиме может стать квантовым прибором, если динамика электрона описывается квантовым уравнением Шрёдингера (так называемый баллистический режим транзистора).

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

Под квантовым прибором будем понимать прибор, работающий в квантовом режиме. Квантовый режим означает, что динамика прибора описывается уравнением Шрёдингера для волновой функции. Аргументами волновой функции выступают квантовые переменные (координаты, импульсы, спины частиц). Волновая функция квантовой системы обладает квантовой когерентностью в том обычном смысле, что она способна к проявлению явлений интерференции при сложении различных компонент волновой функции. Свойство когерентности волновой функции, описывающей квантовый прибор, является его важнейшей отличительной чертой. Термин "квантовый прибор" мы используем как сокращенный вариант термина "квантово-когерентныйприбор".

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

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

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

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

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

Похожая одномерная цепочка атомов фосфора 31Р может быть погружена в бесспиновый диэлектрический кристалл кремния 28Si, охлажденный до температур порядка 1 мК. Квантовой динамикой ядерного и электронного спинов атомов 31Р можно управлять методами импульсного ядерного и электронного магнитного резонанса. Селективный доступ к отдельному атому достигается настройкой его резонансных частот путем управления электронной структурой атома электрическими полями на наноэлектродах. Для построения такой структуры необходимо развивать и использовать методы так называемых нанотехнологий с атомным разрешением. Другие предложения по созданию элементов квантовых компьютеров на основе твердого тела основаны на физике низкоразмерных электронных систем в полупроводниках - двумерного электронного газа, электронов в квантовых проволоках и квантовых точках. Эти структуры изготавливаются методами молекулярной эпитаксии и нанолитографии.

1.2 Алгоритмы: классы их сложности

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

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

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

В 1994 г. Шор построил алгоритм решения этой задачи на квантовом компьютере, который оказался полиномиальной сложности: необходимое число операций , где e - вероятность ошибочного результата вычислений. Результат Шора был сенсационным. Он опровергал так называемый тезис (эмпирический закон) Чёрча-Тьюринга: все компьютеры эквивалентны в том смысле, что переход от одного компьютера к другому не изменяет класса сложности задачи. Тезис был сформулирован для множества классических компьютеров. Тезис нарушается, если множество включает квантовые компьютеры.

Результат не оказался неожиданным для физиков. Информация не является только математическим понятием. Она имеет физического носителя: кодируется, хранится, обрабатывается, передается, записывается, стирается путем изменения состояния носителя информации. Информация физична (information is physical). Наличие глубокой связи между физикой и информацией обнаруживается при сопоставлении термодинамической энтропии в физике и информационной энтропии Шеннона в теории информации: они совпадают с точностью до постоянного множителя.

Принципиальные различия классических и квантовых законов физики обусловливают и принципиальные различия между классической и квантовой информацией, а также методов их обработки. Физическая теория информации включает в себя классическую и квантовую теории информации, а в более широком смысле (с включением в состав понятия соответствующих технических средств) классическую и квантовую информатику. К замечательным достижениям классической теории информации относится решение парадокса с демоном Максвелла, нарушающим второй закон термодинамики. Парадокс исчезает, если учесть свойства процесса стирания информации: стирание 1 бита информации сопровождается затратой энергии и возрастанием энтропии на (принцип Ландауэра, 1961).

Глава 2. Квантовая информация в квантовой системе

2.1 Определение квантовой информации

Рассмотрим вектор состояния кубита

где , и ,

и определим, сколько информации содержится в таком состоянии.

Примем интуитивную форму определения классической информации в векторе состояния . Отнесем к классической ту часть информации, которую мы имеем в классической форме, т.е. при измерении в базисе - , что означает: классическая информация может нести в таком состоянии максимум 1 бит.

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

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

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

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

2.2 Реализация квантового алгоритма