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

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

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

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

1.7. Схема, обменивающая состояния двух иубитов, и ее условное обозначение 46 Глава 1. Введение и общий обзор Существует ряд схемных решений, которые допустимы в классических схен мах, но обычно отсутствуют в квантовых. Во-первых, не допускаются «циклы», т. е. обратная связь от одной части квантовой схемы к другой; говорят, что схема является ацнклической. Во-вторых, в классических схеыэх рэзреша ется «соединять» провода (операция РАг11М) в один провод, который содержит побитовое ОВ. входов. Очевидно, что эта операция необратима, а значит, неунитарна, поэтому мы не можем допускать ее в квантовых схемах. В-третьих, в квантовых схемах недопустима и обратная операция РА1чОПТ, результатом которой являются несколько копий бита.

Оказывается, что квантовая меха ника зэлрещает копирование кубита, делая операцию РАг1ОПТ вообще невозможной! Пример этого мы увидим в следующем разделе, когда попытаемся построить схему копирования кубита. Далее по мере необходимости мы будем ввош«ть новые квантовые элементы. А сейчас удобно ввести еще. одно соглашение о квантовых схемах, которое нллюстрируегся на рис. 1.8. Пусть У вЂ” нроизвольнал унитарнал матрица, действующая на некоторое количество кубитов и, так что ее можно рассматривать как квантовый элемент, оперирующий с этими кубитами.

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

Если же управляющий кубит установлен в 1, то к управляемым кубитам применяется элемент У. Примером элемента управляемый-11 служит элемент ОХОТ, который представляет собой управляемый-П, где У = Х (рис. 1.9). Рнс. 1.8. Элемент упрааляемыВ-У. Рнс. 1.9. Даа раэлнчных пред«тана«пня элемента СМОТ Другая важная операция — это измерение, которую мы представляем символом измерительного прибора (рис. 1.10). Как объяснялось выше, эта опера ция преобразует состояние одного кубита рр) = а~0) + Д1) в вероятностный 1.3. Квантовые вычисления 47 классический бит М (изобрэжэемый двойной линией, чтобы отличать его от кубитв), который имеет значение 0 с вероятностью !о!з или 1 с вероятностью !)?!'. 1т) — я~ Ф Рис.

1.1а Обозначение измерители на квантовой симе. Квк мы увидим, квантовые схемы оказываются полезными в качестве моделей всех квантовых процессов, в том числе (но не только) вычислений, связи и даже квантового шума. Это иллюстрируется несколькими простыми примерами, приведенными ниже. 1.3.б Схема копирования кубита? Элемент СКОТ удобен для демонстрэции одного фундаментального свойства квэвтовой информации. Рассмотрим задачу копировэния классического бита. Это можно сделать при помощи классического элемента СХОТ, который принимает нв вход копируемый бвт (в некотором неизвестном состоянии х) и бит«зэготовку», инициэлизироввнную нулем, квк иллюстрируется нв рнс.

1.11. Нв выходе будут двэ бита, имеющие одинаковые состояния х. Допустим, что мы пытаемся скопировать кубит в неизвестном состоянии ф) = а!О) + 6!1) точно таким же образом, используя квэнтовый элемент С?чОТ. Состояние двух кубитов на входе можно записать кэк [а!О) + Ь!1))!О) = а!00) + Ь!10). (. ) !ф !«Ь) = а~ !00) + аЬ|01) + аЬ!10) + Ьз !11).

(1.22) 'т)) се!0) + Ь!1) аЮО) +Ь)11) )о) Х Рис. 1.11. Классическал и нвантоваи оммы «нолнрованил> неизвестного бита или кубита. Функция Сг10Т инвертирует второй кубит, когда первый кубит равен 1, поэтому нэ выходе будет просто а!00) + 6!11). Удалось ли нвм успешно скопировать !тр)? Иначе говоря, создали ли мы состояние !з6)!«6)? В случае, когда !й) = !О) или !зЬ) = !1), это удается; квантовые схемы можно использовать для копирования классической информации, закодированной квк !0) или !1).

Однако, если взять состояние !з6) в общем виде, то мы найдем, что 48 Глава 1. Введение и общий обзор Сравнивая это с а)00) + Ь|11), мы видим, что кроме случая аЬ = 0 приведенная нв рис.1.11 «схемв копирования» не копирует входное квантовое состояние. Оказывается, что сделать копию неизвестного квантового состояния вообще невозможно. Это свойство (что кубиты нельзя копировать)известно квк теорема о невоэможносп«и копирования; оно представляет собой одно из главных различий между квантовой и классической информацией. Более развернутое обсуждение теоремы о невозможности копирования приведено во вставке 12.1; доказательство очень простое, и мы советуем вам прочитать его прямо сейчас.

Неудачу со схемой копирования, приведенной на рис. 1.11, можно объяснить и по-другому, исходя нз интуитивного представления о том, что кубит содержит «скрытую» информацию, которую нельзя измерить непосредственно. Рвссмотрим, что происходит при измерении одного из кубитов в состоянии а(00) + Ь~11). Как говорилось выше, мы получвем 0 или 1 с вероятностью ~а)~ или (Ь~~. Однако после измерения одного кубнта состояние другого полностью определено и никакой дополнительной информации об а и Ь извлечь нельзя. Та дополнительная скрытая информация, которая присутствовала в исходном кубите ф), теряется при первом измерении и не может быть восстановлена. Но при копировании кубитв состояние другого кубвта должно по-прежнему содержвть квкую-то часть этой скрытой информации.

Следовательно, копию кубитв создать невозможно. 1.3.6 Пример: состояния Велла Рассмотрим более сложную схему, показанную на рис. 1.12. Онв содержит элемент Адамаре с последующим ОХОТ и преобразует четыре состояния вычислительного бвзиса согласно приведенной таблице. Например, элемент Адамара переводит входное состояние ~00) в (~0) + )1)))0)/~/2, после чего ОХОТ формирует выходное состояние ()00) + )11))/~/2. Обратите внимание нв то, квк это рвботвег: сначала преобразование Адамара переводит верхний кубит в состояние суперпозиция; затем этв суперпозиция поступает нв управляющий вход ОХОТ, и управляемый кубвт инвертируется только в том случае, когда значение управляющего кубита равно 1. Выходные состояния /00) + !11) !)уоо) = ~01) + /10) ~Ро1) = ~00) — ~11) !Ао) = с/2 ~01) — /10) Л (1.23) (1.24) (1.28) (1.28) называются сосшолнил««и Белла, в иногда — ЭПР-сося»оянилми, или ЭПР-парами, в честь тех людей, которые первыми указали нв странные свойства подоб- 1.3.

Квантовые вычисления 49 вых состояний — Белла и Эйнштейна, Подольского, Розена. Миемоиическую запись |Дс), ~Дп), ),о1с) и фп) можно понять при помощи формулы )О, р) + (-1)*)1, у) (1.27) лв / 3 где у есть отрицание у. ! Рху) У Рис.

1.12. Квантовая схаыа, соэдающая состояния Белла, и хвантоаая стаблица »начинив» для аа ыюдных и выходных состояний. 1.3.7 Пример: квантовая телепортация Сейчас мы применим понятия, описанные иа нескольких предыдущих страиицах, чтобы понять нечто иетривиалъиое, удивительное и весьма забавное— квантовую телепортацию! Квантовая телепортация — это технология передачи квантовых состояний из одного места в другое даже при отсутствии квантового канала связи между отправителем и получателем.

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

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

В результате ей пришлось бы описывать Бобу это состояние целую вечиость. К счастью для Алисы, квантовая телепортация дает возможность использовать запутанную ЭПР-пару для посылки рд) Бобу, используя небольшое количество классической информации. Схематически решение выглядит еле,вующим образом: Алиса приводит кубит рд) во взаимодействие со своей половиной ЭПР-пары и затем измеряет два 50 Глава 1. Введение и общий обзор Ф Ф Ф Ф [а> М> [ч',> М> [й> Рнс. 1.13.

Квантовая омма для телапортацнн кубнта Дае вмжнне линии представляют спето- му Алисы, а нижняя лнння-снстему Боба. Выходящие нэ нэмернтелей двойные лнннн несут класснческне биты (вспомннте, что одинарные лнннн обоэначают кубнты). Квантовая схема, показанная на рис. 1.13, дает более точное представление о квантовой телепортацни. Телепортируемым состоянием является ф) = ст[0) + Д1), где ст и Р— неизвестные амплитуды. Состояние на входе схемы [эре) = [Ф) [Рос) — [ [ОН[00) + ]П))+ 4[1)([00) + [11))[, т/2 (1.28) (1.29) где первые два кубита (слева) принадлежат Алисе, а третий кубит — Бобу.

Как мы объясняли выше, второй кубит Алисы и кубит Боба первоначально нахо- дятся в ЭПР-состоянии. Алиса пропускает свои кубиты через элемент СКОТ, получая фт) = — [св[0)([00) + ]11)) + Д1)([10) + [01))]. (1.30) Затем она, пропустив первый кубит через элемент Адамара, получат [тра) = -[а([0) + [1)Н[00) + ]11)) + д(]0) — [1))([10) + [01))], (1.31) 1 что, перегруппировав члены, можно переписать следующим образом: фэ) = -[[00)(а[0)+о[1))+ [01)(сэ[1)+ДО))+ [10)(а[0) — Д1))+ [11)(сэ([1)-8[0))]. 1 (1.32) Это выражение естественным образом распадается на четыре слагаемых. Первое слагаемое содержит кубиты Алисы в состоянии ]00) и кубит Воба — в состоянии ст[0) + [1), которое является исходным состоянием ф).

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

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

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

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