Главная » Просмотр файлов » М. Нильсен, И. Чанг - Квантовые вычисления и квантовая информация

М. Нильсен, И. Чанг - Квантовые вычисления и квантовая информация (1156771), страница 8

Файл №1156771 М. Нильсен, И. Чанг - Квантовые вычисления и квантовая информация (М. Нильсен, И. Чанг - Квантовые вычисления и квантовая информация) 8 страницаМ. Нильсен, И. Чанг - Квантовые вычисления и квантовая информация (1156771) страница 82019-09-18СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 8)

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

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

Квантовые вычисления и квантовая информация построены вокруг аналогичного понятия кваннювого биша (диаа$иш Ы), или для краткости крбиню (диЫ). В этом разделе мы описываем свойства одиночных кубитов и систем, состоящих из нескольких кубитов, сопоставляя их со свойствами классических битов. Что такое кубит? Мы намерены описывать кубиты как ма«леман»ические обзеяим с некоторыми заданными свойствами.

«Но постойте, — скажете вы,— ведь кубиты являются физическими объектами!» Действительно, кубиты, подебно битам, реализуются как физические системы, и в равд. 1.5 (а также в гл. 7) мы подробно расскажем, как осуществляется переход от абстрактного математического представления к реальным системам. Однако по большей части мы будем рассматривать кубиты как абстрактные математические объекты.

Такой подход удобен тем, что предоставляет нам свободу при построении общей теории квантовых вычислений и квантовой информации, не зависящей от конкретной системы, испбльзуемой для ее реализации. Так что же такое кубит? Аналогично классическому биту, который можег находиться в сося»олина О или 1, кубит также имеет сос«поляне. Двумя воз-' можными состояниями кубита являются ~0) и ~1), соответствующие, как можно догадаться, состояниям 0 и 1 классического бита. Символ «~)» называется дираховским обозиачеюье««, и мы будем часто с ним встречаться, поскольку это стандартное обозначение состояний в квантовой механике.

Различие между битами и кубитами в том, что кубит может находиться в состоянии, отличном от ~0) или ~1). Можно составить линейн1ло комбинацию состояний, часто называемую суперпозицией: 34 Глава 1. Введение и общий обзор ф) = — ~0) + — ~1), 1 1 1/2 1/2 (1.2) измерение которого в половине случаев (~1/~/2)з) дает результат О, а в другой половине случаев — результат 1.

Мы будем часто возвращаться к этому состоянию, которое иногда обозначается как ~+). Несмотря на эту странность, реальность кубитов не вызывает сомнений. Числа о и ~3 являются комплексными, хотя для многих целей их можно без особого ущерба считать действительными. Иначе говоря, состояние кубита представляет собой вектор в двумерном комплексном векторном пространстве. Специальные состояния ~0) и ~1) называются соспюлиилми еычпслптелъиоао бэзиса и образуют ортонормированный базис этого векторного пространства. Мы можем измерить бит, чтобы определить, находится ли он в состоянии 0 или 1.

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

Разумеется, ~а)з + уЗ)з = 1, поскольку сумма вероятностей должна быть равна единице. Геометрически мы можем интерпретировать это как условие, что состояние кубита должно иметь единичную длину. Таким образом, в общем случае состояние кубита представляет собой единичный вектор в двумерном комплексном векторном пространстве. Этот разрыв между ненаблюдаемым состоянием кубита и доступными нам наблюдениями лежит в основе квантовых вычислений и квантовой информации. В большинстве наших абстрактных моделей мира существует прямое соответствие между элементами абстракции и реальностью, точно так же, как планы архитектора по постройке здания соответствуют конечному результату строительства.

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

Способносп кубита находиться в состоянии суперпозицин противоречит нашим обыденным представлениям об окружающем физическом мире. Классический бит подобен монете: либо орел, либо решка. Для несовершенных монет возможны промежуточные состояния, например, балансирование на ребре, но в идеальном случае их можно отбросить. Кубит, напротив, до момента наблюдения может находиться в целом яонтинээме состояний между ~0) и ~1). Подчеркнем еще раз, что измерение кубнта всегда дает только 0 или 1 с некоторой вероятностью. Например, кубит может находиться в состоянии 1.2.

Квантовые биты 35 Рис. 1.2. Купит, представленный двумя алектронными уровнями в атоме. Само собой разумеется, что интерпретации суперпозиции состояний, как н вероятностной природы наблюдений над квантовыми системами, уделялось много внвмання. Однако в этой книге мы не будем касаться подобных дискуссий. Ныпа цель будет состоять в построении математических н концептуальных схем предикативного характера. Одной из схем, полезных при рассмотренви кубитов, является следующее геометрическое представление. Поскольку ~а! + Щ = 1, можно переписать формулу (1.1) в виде )ф) = е'т ~соэ-~0)+ей" э1в-)1) д а, р 2 2 (1.3) где д, ~р и у — действительные числа. В гл.

2 будет показано, что множитель еьт можно ивпорироеаапь, поскольку он ме яриеодитд к наблюдаемвсм эффехтаьм, н по этой причине формула (1.3) фактически сводится к 'Рр) = соэ -~0) + еьр эш -~1) д а . д 2 2 (1.4) з Их существование и свойства были подтверждены многочисленными экспериментами (обсуждаемыми в равд. 1.3 и гл. 7). Для реализации кубитов можно использовать много различных физических систем. Чтобы получить конкретное представление о том, как это может быль сделано, полезно перечислить некоторые вз возможных способов такой реализации: две разных поляризации фотона; направление ядерного спина в однородном магнитном поле; два состояния электрона в одиночном атоме, как показано на рис. 1.2.

В модели атома электрон может существовать либо в так называемом основном, либо в возбужденном состояниях, которые мы будем обозначать как ~0) и ~1) соответственно. Облучая атом светом с подходящей энергией в течение некоторого времени, можно перевести электрон из состояния ~0) в состояние ~1) и наоборот.

Но более интересно то, что сокращая время облучения можно оставить электрон, первоначально находившийся в состоянии )О), на полпути между )О) и ~1) в состоянии ~+). 36 Глава 1. Введение и общий обзор Числа 9 и у задают точку нэ единичной трехмерной сфере, кэк показано на рис. 1.3. Этэ сфера часто называется сферой Блоха; онэ позволяет наглядно представлять состояние одиночного кубвтэ и часто служит в качестве превосходного «испытэтельного стенда» для идей из области квантовых вычислений и квантовой информации. Многие операции нэд одиночными кубитэми, рэссмэтривэемые далее в этой главе, изящно описываются с использованием сферы Блоха.

Однако, нужно иметь в виду, что возможности этого предстэвления огрэвичены, тэк кэк не известно простого обобщения сферы Блохе на случай нескольких кубитов. Рис. 1.3. Представление нубита при помощи сферы Блоха. Сколько информэции представляет кубит? Кэк ни парадоксально, на единичной сфере бесконечное количество точек, поэтому в принципе можно хрэ; нить все тексты Шекспира в бесконечном двоичном разложении д. Однако этот вывод оказывается обманчивым из-зв поведения кубита при наблюдении. Вспомните, что измерение кубита даат только 0 или 1. Более того, измерение василе«э состояние кубитэ — он коллапсирует из суперпозиции ~0) н ~1) в определенное состояние, соответствующее результату измерения.

Характеристики

Тип файла
DJVU-файл
Размер
11,78 Mb
Тип материала
Высшее учебное заведение

Список файлов книги

Свежие статьи
Популярно сейчас
Как Вы думаете, сколько людей до Вас делали точно такое же задание? 99% студентов выполняют точно такие же задания, как и их предшественники год назад. Найдите нужный учебный материал на СтудИзбе!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
6390
Авторов
на СтудИзбе
307
Средний доход
с одного платного файла
Обучение Подробнее