Существует ли квантовый компьютер. Принцип работы квантовых компьютеров

Вы все привыкли к нашим компьютерам: утром читаем новости со смартфона, днем работаем с ноутбуком, а вечером смотрим фильмы на планшете. Все эти девайсы объединяет одно - кремниевый процессор, состоящий из миллиардов транзисторов. Принцип работы таких транзисторов достаточно прост - в зависимости от подведенного напряжения мы получаем на выходе другое напряжение, которое интерпретируется или как логический 0, или как логическая 1. Для того, чтобы проводить операции деления, есть битовый сдвиг - если у нас, к примеру, было число 1101, то после сдвига на 1 бит влево будет 01101, а если теперь сдвинуть его на 1 бит вправо - будет 01110. И основная проблема кроется в том, что для все того же деления может понадобиться несколько десятков таких операций. Да, с учетом того, что транзисторов миллиарды, такая операция занимает наносекунды, но вот если операций много - мы теряем на эти вычисления время.

Принцип работы квантовых компьютеров

Квантовый компьютер же предлагает совершенно другой способ вычислений. Начнем с определения:

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

Понятнее явно не стало. Квантовая суперпозиция говорит нам о том, что система с какой-то долей вероятности существует во всех возможных для нее состояниях (при этом сумма всех вероятностей, разумеется, равна 100% или 1). Разберем это на примере. Информация в квантовых компьютерах хранится в кубитах - если обычные биты могут иметь состояние 0 или 1, то кубит может иметь состояние 0, 1, и 0 и 1 одновременно. Поэтому если мы имеем 3 кубита, к примеру 110, то это выражение в битах равносильно 000, 001, 010, 011, 100, 101, 110, 111.

Что это нам дает? Да все! К примеру, у нас есть циферный пароль из 4 символов. Как будет его взламывать обычный процессор? Простым перебором от 0000 до 9999. 9999 в двоичной системе имеет вид 10011100001111, то есть для его записи нам нужно 14 бит. Поэтому если мы имеем квантовый ПК с 14 кубитами - мы уже знаем пароль: ведь одно из возможных состояний такой системы и есть пароль! В результате все задачи, которые сейчас сутками считают даже суперкомпьютеры, на квантовых системах будут решаться моментально: нужно найти вещество с определенными свойствами? Не проблема, сделайте систему с таким же количеством кубитов, сколько у вас требований к веществу - и ответ уже будет у вас в кармане. Нужно создать ИИ (искусственный интеллект? Проще некуда: пока обычный ПК будет перебирать все комбинации, квантовый компьютер сработает молниеносно, выбрав лучший ответ.

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

Поэтому вычисления на квантовых компьютерах по сути одноразовы: мы создаем систему, которая состоит из запутанных частиц (где находятся их вторые «половинки» мы знаем). Мы проводим вычисления, и после этого «открываем коробку с бумажкой» - узнаем состояние запутанных частиц, а значит и состояние частиц в квантовом компьютере, а значит и результат вычислений. Так что для новых вычислений нужно снова создавать кубиты - просто «закрыть коробку с бумажкой» не получится - мы ведь уже знаем, что нарисовано на бумажке.

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

Домашний квантовый компьютер

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

Однако, есть квантовые компьютеры от D-Wave, которые имеют 1000 кубитов, но, вообще говоря, настоящими квантовыми компьютерами они не являются, ибо не используют принципы квантовой запутанности, поэтому они не могут работать по классическим квантовым алгоритмам:

Но все же такие устройства оказываются ощутимо (в тысячи раз) мощнее обычных ПК, что можно считать прорывом. Однако заменят пользовательские устройства они ох как не скоро - для начала нам нужно или научиться создавать условия для работы таких устройств дома, или же наоборот, «заставить» работать такие устройства в привычных нам условиях. Шаги во втором направлении уже были сделаны - в 2013 году был создан первый двухкубитный квантовый компьютер на алмазе с примесями, работающий при комнатной температуре. Однако увы - это всего лишь опытный образец, да и 2 кубита - маловато для вычислений. Так что ждать квантовых ПК еще очень и очень долго.

Последние десятилетия компьютеры развивались очень быстро. Фактически на памяти одного поколения они прошли путь от громоздких ламповых, занимающих огромные помещения до миниатюрных планшетов. Стремительно увеличивалась память и скорость. Но наступил момент, когда появились задачи, неподвластные даже сверхмощным современным компьютерам.

Что такое квантовый компьютер?

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

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

Существует ли квантовый компьютер?

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

D-Wave – компания из Канады, которая первой начала выпуск действующих квантовых компьютеров. Тем не менее идут споры специалистов, насколько реально являются квантовыми эти компьютеры и какие преимущества они дают.
IBM – создала квантовый компьютер, причем открыла к нему доступ для пользователей интернета для экспериментов с квантовыми алгоритмами. К 2025 году компания планирует создать модель, способную решать уже практические задачи.
Google – анонсировала выпуск в этом году компьютера, способного доказать превосходство квантовых на обычными компьютерами.
В мае 2017 г. Китайские ученые в Шанхае заявили, что создан самый мощный квантовый компьютер в мире, превосходящий аналоги по частоте обработки сигналов в 24 раза.
В июле 2017 г. На Московской конференции по квантовым технологиям было заявлено о том, что был создан 51-кубитный квантовый компьютер.

Чем отличается квантовый компьютер от обычного?

Принципиальное отличие квантового компьютера в подходе к процессу вычисления.

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

Для чего нужен квантовый компьютер?

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

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

Как устроен квантовый компьютер?

Устройство квантового компьютера базируется на применении кубитов. В качестве физического исполнения кубитов в настоящее время используются:

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

Квантовый компьютер - принцип работы

Если с классическим компьютером в работе есть определенность, то на вопрос, как работает квантовый компьютер, ответить непросто. Описание работы квантового компьютера основывается на двух малопонятных для большинства словосочетаниях:

принцип суперпозиции – речь о кубитах, способных находиться одновременно в позиции 1 и 0. Это позволяет вести одновременно несколько вычислений, а не перебирать варианты, что дает большой выигрыш во времени;
квантовая запутанность – феномен, отмеченный еще А. Эйнштейном, заключающийся во взаимосвязи двух частиц. Говоря простыми словами, если одна из частиц имеет положительную спиральность, то вторая моментально принимает положительную. Такая взаимосвязь происходит вне зависимости от расстояния.

Кто изобрел квантовый компьютер?

Основа квантовой механики была изложена еще в самом начале прошлого века, как гипотеза. Развитие ее связано с такими гениальными физиками, как Макс Планк, А. Эйнштейн, Поль Дирак. В 1980 г. Ю.Антонов предложил идею о возможности квантовых вычислений. А уже через год Ричард Фейнеман в теории смоделировал первый квантовый компьютер.

Сейчас создание квантовых компьютеров в стадии разработок и даже трудно предположить, на что способен квантовый компьютер. Но абсолютно ясно, освоение этого направления принесет людям много новых открытий во всех областях науки, позволит заглянуть в микро и макромир, узнать больше о природе разума, генетики.

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

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

В памяти современного компьютера миллиарды этих битов. Но каждый из них может быть в одном из двух состояний — либо ноль, либо один. Как лампочка: либо включена, либо выключена.

Квантовый бит (кубит) — наименьший элемент хранения информации в компьютере будущего. Единицей информации в квантовом компьютере теперь может быть не только нуль или единица, а то и другое одновременно .

Одна ячейка выполняет два действия, две -четыре, четыре — шестнадцать и т. д. Именно поэтому квантовые системы могут работать в два раза быстрее и с большими объемами информации, чем современные.

Впервые «измерили» кубит (Q-bit) ученые Российского квантового центра (РКЦ) и Лаборатории сверхпроводящих мета материалов.

С технической стороны, кубит, — это диаметром в несколько микрон металлическое кольцо с разрезами, напылённое на полупроводник. Кольцо охлаждается до сверхнизких температур для того, что бы оно стало сверхпроводником. Допускаем, что ток, протекающий по кольцу, идет по часовой стрелке — это 1. Против — 0. То есть два обычных состояния.

Через кольцо пропустили микроволновое излучение. На выходе из кольца этого излучения, измеряли сдвиг тока по фазе. Оказалось, что вся эта система может находиться как в двух основных, так и смешанном состоянии: тем и другим одновременно!!! В науке это называется принципом суперпозиции.

Эксперимент русских ученых (аналогичный провели и ученые других стран), доказал, что кубит имеет право на жизнь. Создание кубита подвело к идее и приблизило ученых к мечте по созданию оптического квантового компьютера. Осталось его только сконструировать и создать. Но не все так просто…

Сложности, проблемы в создании квантового компьютера

Если требуется, к примеру, обсчитать миллиард вариантов в современном компьютере, то ему нужно «прокрутить» миллиард подобных циклов. На квантовом компьютере имеется принципиальное отличие, он может просчитывать все эти варианты одновременно.
Один из главных принципов, на которых будет работать квантовый компьютер, — это принцип суперпозиции и иначе, как магическим, его не назовешь!
Он означает, что один и тот же человек может находится в разных местах в одно и то же время. Физики шутят: » Если вас не шокирует квантовая теория, значит вы ее не поняли».

Внешний вид создаваемых сейчас квантовых компьютеров разительно отличается от классических. Они похожи… на самогонный аппарат:

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

Проблема первая — неустойчивость суперпозиций

Все эти квантовые суперпозиции очень «нежные». Как только на них начинаешь смотреть, как только они начинают взаимодействовать с другими объектами, так они сразу разрушаются. Становятся, как бы классическими. Это одна из самых важных проблем в создании квантового компьютера.

Проблема вторая — требуется сильное охлаждение

Второе препятствие — для достижения стабильной работы квантового компьютера. в том виде, какой имеем на сегодня, требуется его сильное охлаждение. Сильное, это создание аппаратуры, в которой поддерживается температура близкая к абсолютному нулю — минус 273 градуса по Цельсию! Поэтому сейчас прототипы таких компьютеров, со своими криогенно-вакуумными установками, выглядят очень громоздко:

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

Некоторые технические решения в решении проблем

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

Лучший путь к совершенствованию работы кубита… бриллианты

Все очень похоже на известную песню о девушках и бриллиантах. Главное, над чем сейчас работают ученые -поднять время жизни кубита, а так же «заставить» работать квантовый компьютер при обычных температурах . Да, для связи между квантовыми компьютерами нужны бриллианты! Для всего этого пришлось создавать и использовать искусственные алмазы сверх высокой прозрачности. С их помощью смогли продлить жизнь кубита до двух секунд. Эти скромные достижения: две секунды жизни кубита и работа компьютера при комнатной температуре, на самом деле революция в науке.

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

Заставив свет пройти 40 000 км между этими зеркалами, он определил, все происходит без потери квантового состояния. Свет состоит из фотонов и до сих пор никто не мог выяснить, теряют ли они свое квантовое состояние при прохождении определенного расстояния. Лауреат Нобелевской премии Серж Арош: «Один фотон находится в нескольких местах одновременно , нам удалось это зафиксировать.» На самом деле это и есть принцип суперпозиции . «В нашем большом мире такое невозможно. А в микро-мире — другие законы.», — говорит Арош.

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

Почему многие с нетерпением ждут создания полноценного квантового генератора, а другие его боятся

Квантовый компьютер подарит человечеству огромные возможности

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

Квантовый компьютер сможет стать орудием Апокалипсиса

Многие люди, вникнув в суть квантовой технологии, боятся ее по разным причинам. Уже сейчас компьютеризация и все околокомпьютерные технологии, пугают обывателя. Достаточно вспомнить скандалы о том, как специальные службы с помощью встроенных программ в ПК и даже бытовые приборы, организуют слежку и сбор данных об их потребителях. Например во многих странах запретили всем известные очки — ведь они являются идеальным средством для скрытой съемки и слежки. Уже сейчас, наверняка, каждый житель любой страны, а тем более пользователь в Сети, занесен в какую-нибудь базу данных. Более того и вполне реально, определенные службы могут просчитывать каждое его действие в интернете.

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

Дай нам Бог выйти из нее благополучно…

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

Инвестиции в будущее

CME Group проинвестировала ванкуверскую компанию 1QB Information Technologies Inc., разрабатывающую программное обеспечение для процессоров квантового типа. По мнению инвесторов, такие вычисления, вероятно, окажут наибольшее влияние на отрасли, которые работают с большими объемами чувствительных ко времени данных. Примером таких потребителей являются финансовые учреждения. Goldman Sachs инвестировал в D-Wave Systems, а компания In-Q-Tel финансируется ЦРУ. Первая производит машины, которые делают то, что называется «квантовым отжигом», т. е. решает низкоуровневые задачи оптимизации с помощью квантового процессора. Intel тоже занимается инвестированием в данную технологию, хотя считает ее реализацию делом будущего.

Зачем это нужно?

Причина, по которой квантовые вычисления являются столь захватывающими, кроется в их идеальном сочетании с машинным обучением. В настоящее время это основное приложение для подобных расчетов. Отчасти самой идеи квантового компьютера - использование физического устройства для поиска решений. Иногда данную концепцию объясняют на примере игры Angry Birds. Для имитации гравитации и взаимодействия сталкивающихся объектов ЦПУ планшета использует математические уравнения. Квантовые процессоры ставят такой подход с ног на голову. Они «бросают» несколько птиц и смотрят, что происходит. В микрочип записывается птицы, их бросают, какова оптимальная траектория? Затем проверяются все возможные решения или, по крайней мере, очень большое их сочетание, и выдается ответ. В квантовом компьютере не математик, вместо него работают законы физики.

Как это функционирует?

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

Заря новой эры

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

На передовой прогресса

Сообщество разработчиков данной технологии чрезвычайно взволновано и занято активной деятельностью. Команды по всему миру в стартапах, корпорациях, университетах и правительственных лабораториях наперегонки строят машины, в которых используются различные подходы к обработке квантовой информации. Созданы сверхпроводящие кубитовые чипы и кубиты на захваченных ионах, которыми занимаются исследователи из Университета штата Мэриленд и Национального института стандартов и технологий США. Microsoft разрабатывает топологический подход под названием Station Q, целью которого является применение неабелева аниона, существование которого еще окончательно не доказано.

Год вероятного прорыва

И это только начало. По состоянию на конец мая 2017 г. количество процессоров квантового типа, которые однозначно делают что-то быстрее или лучше, чем классический компьютер, равно нулю. Такое событие установит «квантовое превосходство», но пока оно не произошло. Хотя вероятно, что это может свершиться еще в этом году. Большинство инсайдеров говорит, что явным фаворитом является группа Google во главе с профессором физики Калифорнийского университета в Санта-Барбаре Джоном Мартини. Ее цель - достижение вычислительного превосходства с помощью 49-кубитного процессора. К концу мая 2017 г. команда успешно тестировала 22-кубитный чип в качестве промежуточного шага к разборке классического суперкомпьютера.

С чего все началось?

Идее использования квантовой механики для обработки информации уже десятки лет. Одно из ключевых событий произошло в 1981 году, когда IBM и MIT совместно организовали конференцию по физике вычислений. Знаменитый физик предложил построить квантовый компьютер. По его словам, для моделирования следует воспользоваться средствами квантовой механики. И это прекрасная задача, поскольку не выглядит такой простой. У квантового процессора принцип действия основан на нескольких странных свойствах атомов - суперпозиции и запутанности. Частица может находиться в двух состояниях одновременно. Однако при измерении она окажется только в одном их них. И невозможно предугадать, в каком, кроме как с позиции теории вероятности. Этот эффект лежит в основе мысленного эксперимента с котом Шредингера, который находится в коробке одновременно живым и мертвым до тех пор, пока наблюдатель украдкой туда не заглянет. Ничто в повседневной жизни не работает подобным образом. Тем не менее, около 1 млн экспериментов, проведенных с начала ХХ века, показывают, что суперпозиция действительно существует. И следующим шагом будет выяснение того, как использовать эту концепцию.

Квантовый процессор: описание работы

Классические биты могут принимать значение 0 или 1. Если пропустить их строку через «логические вентили» (И, ИЛИ, НЕ и т. д.), то можно умножать числа, рисовать изображения и т. п. Кубит же может принимать значения 0, 1 или оба одновременно. Если, скажем, 2 кубита запутаны, то это делает их совершенно коррелированными. Процессор квантового типа может использовать логические вентили. Т. н. вентиль Адамара, например, помещает кубит в состояние совершенной суперпозиции. Если суперпозицию и запутанность совместить с умно расположенными квантовыми вентилями, то начинает раскрываться потенциал субатомных вычислений. 2 кубита позволяют исследовать 4 состояния: 00, 01, 10 и 11. Принцип работы квантового процессора таков, что выполнение логической операции дает возможность работать со всеми положениями сразу. И число доступных состояний равно 2 в степени количества кубитов. Так что, если сделать 50-кубитный универсальный квантовый компьютер, то теоретически можно исследовать все 1,125 квадриллиона комбинаций одновременно.

Кудиты

Квантовый процессор в России видят несколько иначе. Ученые из МФТИ и Российского квантового центра создали «кудиты», представляющие собой несколько «виртуальных» кубитов с различными «энергетическими» уровнями.

Амплитуды

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

Алгоритм Шора

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

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

До квантовой в ходу была классическая теория электромагнитного излучения. В 1900 году немецкий ученый Макс Планк, который сам в кванты не верил, считал их вымышленной и чисто теоретической конструкцией, был вынужден признать, что энергия нагретого тела излучается порциями - квантами; таким образом, предположения теории совпали с экспериментальными наблюдениями. А пять лет спустя великий Альберт Эйнштейн прибегнул к этому же подходу при объяснении фотоэффекта: при облучении светом в металлах возникал электрический ток! Вряд ли Планк с Эйнштейном могли предположить, что своими работами закладывают основы новой науки - квантовой механики, которой будет суждено до неузнаваемости преобразить наш мир, и что в XXI веке ученые вплотную приблизятся к созданию квантового компьютера.

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

Квантовый процессор на пяти кубитах от IBM

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

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

Ричард Фейнман

Зависимость растет, постоянно растут вычислительные мощности, но настала пора признать, что, несмотря на свои впечатляющие возможности, компьютеры оказались не в состоянии решить все задачи, которые мы готовы перед ними ставить. Одним из первых об этом начал говорить знаменитый физик Ричард Фейнман: еще в 1981 году на конференции он заявил, что на обычных компьютерах принципиально невозможно точно рассчитать реальную физическую систему. Все дело в ее квантовой природе! Эффекты микромасштаба легко объясняются квантовой механикой и из рук вон плохо - привычной нам классической механикой: она описывает поведение больших объектов. Тогда-то в качестве альтернативы Фейнман предложил использовать для расчетов физических систем квантовые компьютеры.

Что же такое квантовый компьютер и в чем его отличие от компьютеров, к которым мы привыкли? Все дело в том, как мы представляем себе информацию.

Если в обычных компьютерах за эту функцию отвечают биты - нули и единички, - то в квантовых компьютерах им на смену приходят квантовые биты (сокращенно - кубиты). Сам кубит - вещь довольно простая. У него по-прежнему два основных значения (или состояния, как любят говорить в квантовой механике), которые он может принимать: 0 и 1. Однако благодаря свойству квантовых объектов под названием «суперпозиция» кубит может принимать все значения, которые являются комбинацией основных. При этом его квантовая природа позволяет ему находиться во всех этих состояниях одновременно.

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

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

Одна из переборных задач выделялась своей кажущейся бесполезностью - разложение больших чисел на простые множители (то есть делящиеся нацело только на самих себя и единицу). Это называется «факторизация». Дело в том, что обычные компьютеры умеют довольно быстро перемножать числа, пусть даже и весьма большие. Однако с обратной задачей разложения большого числа, получившегося в результате перемножения двух простых чисел, на исходные множители обычные компьютеры справляются очень плохо. Например, чтобы разложить на два сомножителя число из 256 цифр, даже самому мощному компьютеру понадобится не один десяток лет. А вот квантовый алгоритм, который может решить эту задачу за несколько минут, придумал в 1997 году английский математик Питер Шор.

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

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

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

Сотрудники лаборатории искусственных квантовых систем

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

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

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

Не пропустите лекцию: