Наука: Считать или не считать?
Наука: Считать или не считать?
Авторы: Галактион Андреев, Киви Берд
Удивительный трюк с прототипом квантового компьютера удалось проделать физикам из Университета Иллинойса в Урбана-Шампань под руководством профессора Поля Квайэта (Paul Kwiat, на фото он справа). Включенный компьютер с «загруженной» программой нашел правильный ответ и без запуска программы на счет.

Как известно, квантовые компьютеры потенциально способны решать определенный круг задач гораздо быстрее, чем компьютеры классические. Скорость и эффективность поиска ответа достигаются за счет того, что квантовые биты можно помещать в состояние суперпозиции, когда кубит одновременно имеет значения логического нуля и единицы, и, «запутав» их состояния друг с другом, выполнять вычисления со всеми кубитами параллельно.
В состояние суперпозиции можно поместить не только отдельные биты, но и весь компьютер. То есть он может одновременно и «считать», и «не считать». Идея таких контрфактических (сounterfactual) квантовых вычислений, которые позволяют судить об ответе еще до его получения, была предложена в 1998 году, однако до сих пор считалось, что они имеют ряд принципиальных ограничений и практически бесполезны.
Теперь эти трудности удалось преодолеть за счет использования другого квантового трюка — технологии «квантовых допросов» (quantum interrogation), или оптического обнаружения объектов «в темноте» без взаимодействия с ними. Эта техника, давно разрабатываемая в той же иллинойсской группе, интересна сама по себе и описывается во врезке.
В оптической реализации квантового компьютера используется хитрая комбинация из нескольких интерферометров, вращающих поляризацию пластин, поляризаторов, расщепителей луча, фотодетекторов и другого оборудования. Компьютер осуществляет поиск в четырехэлементной базе данных по известному алгоритму Гровера для квантового поиска информации в неупорядоченных массивах. Поместив компьютер в суперпозицию состояний, соответствующих «работе» и «не работе» алгоритма поиска, исследователи получили информацию об ответе, не запуская алгоритм. В некотором смысле благодаря технике обнаружения объектов без взаимодействия с ними компьютер нашел ответ в базе данных, так и не заглянув в нее. Это совершенно противоречит здравому смыслу, но почему-то работает.
Тем не менее для получения ответа при таких вычислениях квантовый компьютер должен быть исправен, правильно запрограммирован и включен. Поэтому скептики полагают, что даже если ответ получается и без запуска программы на счет, никакой экономии электроэнергии или труда программистов не предвидится. Для чего же все это нужно, кроме как для демонстрации квантовых парадоксов?
Установка, созданная в Иллинойском университете, действительно носит сугубо демонстрационный характер и не может быть масштабирована для поиска информации в более крупных базах данных. Однако сконструировавшие ее ученые полагают, что подобного рода квантовые трюки могут сокращать число ошибок в крупномасштабных квантовых вычислениях. Они применимы не только в оптических квантовых компьютерах, но и при любой иной физической реализации кубитов — например, с помощью ионов или полупроводниковых квантовых точек. И уже этим они представляются полезными, поскольку любая технология, сокращающая ошибки, увеличивает шансы на скорейшее создание полноценного квантового компьютера.
Искусство видеть в темноте
Очень странный на первый взгляд механизм «квантового допроса» или квантовых оптических измерений «без взаимодействия» с измеряемым объектом на самом деле не очень сложен, по крайней мере в принципе. Его идею легче всего понять на простейшем мысленном эксперименте, предложенном в 1993 году Авшаломом Элитзуром и Львом Вайдманом (Avshalom C. Elitzur, Lev Vaidman), который получил известность как парадокс проверки бомбы.
Предположим, что в некотором абсолютно темном помещении может быть заложена сверхчувствительная бомба, которая взрывается при поглощении единственного фотона. И нам надо выяснить, есть ли она там на самом деле. У классического сапера нет никаких шансов. При любой попытке что-то увидеть фотон попадет в бомбу, и она взорвется.

Но у «квантового сапера» некоторый шанс есть. Для проверки наличия бомбы нужно взять простейший интерферометр Маха-Цендера (того самого Маха, философию которого критиковал в свое время Ленин). Интерферометр состоит из пары полупрозрачных (A и D) и пары обычных зеркал (B и С). Если его плечи одинаковы, то при отсутствии бомбы фотоны, запущенные слева в зеркало A, будет регистрировать только правый детектор D2, поскольку из-за интерференции волн света они полностью потушат друг друга и не попадут в верхний детектор D1. Причем такая интерференция наблюдается, даже если фотон лишь один, как это ни кажется парадоксальным.
А что произойдет, если бомба есть? С вероятностью 50% фотон отразится от первого полупрозрачного зеркала вверх, попадет в бомбу, и она взорвется. Ну что ж, саперу не повезло. Но с той же вероятностью фотон полетит по нижнему плечу интерферометра, и тогда у нас есть два варианта. Либо фотон отразится от последнего зеркала и попадет в детектор D2, и мы ничего не сможем сказать о наличии или отсутствии бомбы. Придется пробовать еще раз. Но если нам повезет, то фотон будет пропущен последним зеркалом и попадет в детектор D1, и тогда мы с уверенностью сможем сказать, что бомба есть, поскольку если бы бомбы не было, то из-за интерференции в этот детектор ничего бы не попало. Шансы на удачу невелики, всего 25%, но это все же лучше, чем ничего.
В чем же фокус? А никакого фокуса нет. Тут просто используется хорошо известный корпускулярно-волновой дуализм нашего странного мира, в котором каждая частица одновременно еще и волна. В интерферометре проявляются волновые свойства фотона, а если один из его путей перекрыт бомбой, то фотон проявляет себя как частица и информация об этом может сохранить жизнь саперу.
Пример получил известность, и сразу возник вопрос: можно ли увеличить шансы сапера на выживание? В описанной схеме, подобрав коэффициент пропускания зеркал и выполнив несколько попыток в случае неопределенного ответа, можно увеличить шансы сапера обнаружить бомбу, не подорвавшись, но в лучшем случае до 50%. Это, конечно, маловато. Но почти сразу были придуманы и более изощренные устройства, в которых шансы теоретически могут быть сколь угодно близки к ста процентам. И уже в первых экспериментах, разумеется без всяких бомб, успех достигался более чем в 70% случаев. Их стали называть квантовыми измерениями без взаимодействия (Interaction-Free Measurements), или способом «видеть в темноте».
С некоторыми из таких устройств можно ознакомиться на страничке профессора Поля Квайэта. Именно он с коллегами в 1994 году предложил первое устройство для наблюдений в темноте, стажируясь в Австрии в группе известного специалиста по квантовой оптике профессора Зелингера (anton Zeilinger). Это устройство использует поляризацию фотонов и так называемый квантовый эффект Зенона (назван в честь древнегреческого философа, прославившегося своими апориями, в том числе про Ахилла и черепаху). Этот эффект иногда называют теоремой о котелке, который никак не закипит, если за ним все время наблюдать. Теорема гласит, что если состояние квантовой системы измерять достаточно быстро и часто, то она так в этом состоянии и останется, вместо того чтобы эволюционировать по законам квантовой механики. Добавив к интерферометру пластинку, вращающую поляризацию, несколько поляризационных делителей и фильтров, которые все время «измеряют» поляризацию, можно заставить его «увидеть» бомбу при сколь угодно малой вероятности ее взорвать.
Позже был предложен и целый ряд других способов «наблюдений в темноте», которые используют иные квантовые эффекты.
Можно ли утверждать, что в подобных квантовых экспериментах мы действительно обнаруживаем объект, совсем с ним не взаимодействуя? Это лишь одна из возможных интерпретаций. На самом деле взаимодействие есть. Просто его делают крайне слабым за счет увеличения количества измерений или времени эксперимента так, чтобы поглощение фотонов объектом случалось пренебрежимо редко в этом вероятностном квантовом мире.
Квантовые устройства, позволяющие «видеть в темноте», как надеются их авторы, могут быть использованы в самых тонких физических экспериментах, например для обнаружения наличия холодных атомов в ловушках. Но пока эта довольно сложная в реализации техника не получила широкого распространения. И вот теперь ее пытаются попробовать в квантовых вычислениях, надеясь, что она поможет как-то облегчить их реализацию.
Более 800 000 книг и аудиокниг! 📚
Получи 2 месяца Литрес Подписки в подарок и наслаждайся неограниченным чтением
ПОЛУЧИТЬ ПОДАРОКЧитайте также
Учимся считать
Учимся считать В январе 1996 года Ларри, Сергей и другие студенты курса «компьютерные технологии» вместе с преподавателями переехали в красивое четырехэтажное каменное здание, надпись над входом которого гласила: «William gates computer science». Глава Microsoft выделил на сооружение
Как люди научились считать
Как люди научились считать Garry Baldy, или просто Гарри, - профессиональный игрок против казино с десятилетним стажем. Администратор самого популярного в Рунете форума по играм. Много лет занимается пропагандой интеллектуального подхода к игре. Автор множества статей и
Наука: Информация или дух?
Наука: Информация или дух? Автор: Анатолий ШалытоОдин очень сильный студент на вопрос, почему он не ходил на мои лекции, ответил, что на одной лекции был, но полученной информации ему было недостаточно.Я понял, о чем идет речь, но с ним не согласился, так как на лекциях ставлю
Наука и жизнь
Наука и жизнь Тибетский горючий лёд обогреет Китай Михаил Карпов После такого заголовка сразу же представляются огромные грузовики, гружёные льдом и снующие повсюду предприимчивые китайцы. На самом деле, всё прозаичнее: китайские власти планируют начать разработку
Наука и жизнь
Наука и жизнь "Великое объединение" для нейтронных звезд Сергей Попов (ГАИШ МГУ) Опубликовано 12 мая 2010 года В современной физике высоких энергий есть такое важное и красивое понятие, как «Великое объединение». Это та самая «теория всего» или
Наука и жизнь
Наука и жизнь Злоключения марсоходов Михаил Карпов Марсоход Opportunity празднует своего рода юбилей: длина пройденного им пути достигла 20 км. Он проехал по пескам Марса дальше, чем любое другое колёсное средство передвижения, добравшееся до этой планеты.На первый взгляд,
Наука и жизнь
Наука и жизнь Лунный краудсорсинг: исследование планет по интернету Михаил Карпов Опубликовано 26 мая 2010 года Оксфордский астрофизик Крис Линтот создал интернет-проект Moon Zoo, каждый участник которого сможет помочь учёным исследовать Луну. Проект
Глава 4 Microsoft Excel, или Как считать на компьютере
Глава 4 Microsoft Excel, или Как считать на компьютере • Для чего нужен табличный процессор?• Начало работы• Листы• Постановка задачи «Кошелек»• Редактирование Книги Excel• Формулы• Тестирование программного продукта• Заключение• Кое-что для любознательныхПока Джон
Компьютер учит считать
Компьютер учит считать От чтения можно переходить к счету. Далее описаны наиболее интересные программы, которые учат детей считать.«Посчитай–ка»«Посчитай–ка» – это отличная программа для обучения счету. Она может работать в двух режимах – пошаговом и режиме