В то время как кубиты имеют четыре значения, в нейронных сетях их несравненно больше, а образуемые ими структуры намного разнообразнее, чем entanglement. «В области производства квантовых компьютеров всё идёт в соответствии с графиком, 20 кубитов нам обещает Росатом показать в конце этого года. Новый квантовый компьютер достигает когерентности кубита на заряде электрона в 0,1 миллисекунды. Кубиты, даже находящиеся в специально созданных условиях (вакуум, охлаждение до сверхнизких температур), разрушаются за доли секунды.
Инвестиции в квантовые компьютеры: на что стоит обратить внимание
Все права защищены. Условия использования информации.
За счёт этой особенности квантовые компьютеры должны намного эффективнее обычных справляться с задачами, в которых требуется перебор большого количества значений. Примером такой задачи является, например, взлом неизвестного кода. Это сделало бы крайне уязвимыми все существующие защиты от несанкционированного доступа. Например, злоумышленник, обладающий квантовым компьютером, с лёгкостью смог бы получить доступ к любой банковской карте или счёту. Именно поэтому многие банки сейчас активно исследуют возможности квантовой криптографии, которая должна прийти на смену обычной криптографии и за счёт законов квантовой физики гарантирует, что в случае попытки взлома вы как минимум тут же о ней узнаете и сможете оперативно предотвратить возможный ущерб. Но, к сожалению, на данный момент существует не так много задач, для решения которых квантовые компьютеры могли бы действительно быть более эффективными, чем компьютеры обычные. Чтобы задействовать квантовые эффекты в полной мере, нужны специальные алгоритмы, а в подавляющем большинстве случаев такие алгоритмы или невозможны в принципе, или настолько сложны, что пока не разработаны. Поэтому, даже если квантовый компьютер удастся создать в ближайшем будущем, он будет или узконаправленным, как знаменитый D-Wave, или будет работать ненамного быстрее обычного компьютера.
Существует, однако, одна область, в которой приход квантовых вычислений может совершить мини-революцию. Эта область — химия. До этого химия была по большей части эмпирической наукой, которая основывалась не на строгих теоретических моделях, а на многочисленных опытных данных. Существовали определённые правила, по которым можно было пытаться предсказывать исход новых химических реакций, но эти правила были далеки от совершенства и в лучшем случае давали только грубое приближение, а зачастую предсказывали совершенно неверный результат. Единственным способом проверить, будет ли та или иная потенциально полезная реакция работать, было непосредственное проведение эксперимента. И если в неорганической химии в силу её большей простоты это ещё как-то работало, то в химии органических веществ большинство открытий совершалось или случайно, или в результате долгой кропотливой работы по перебору большого количества реагентов. В 1920-е годы учёные создали квантовую физику — инструмент, который в принципе позволяет рассчитывать результаты химических реакций на бумаге. Проблема, однако, заключается в том, что точный расчёт даже в простейших случаях требует совершенно немыслимых временных затрат. И даже развитие компьютерных технологий не позволило в полной мере решить эту проблему.
Задачу квантового расчёта того, как двигаются молекулы, — а именно это требуется для химических реакций — относят к классу экспоненциально сложных. На практике это означает, что такие задачи не могут быть решены ни сейчас, ни в каком-либо обозримом будущем при поступательном развитии технологий вычислений.
Однако многие сомневаются в том, что машины D-Wave можно называть полноценными квантовыми компьютерами, поскольку они способны решать лишь узкий круг вычислительных задач. С этим мнением не согласны в Google. Американская IBM готовится вывести на рынок квантовые компьютеры с вычислительной мощностью 50 кубитов. Произойдет это, как утверждают в компании, уже в ближайшие несколько лет. С помощью квантовых компьютеров, получивших предварительное название IBM Q, можно будет, в частности, «распутать» сложные молекулярные и химические взаимодействия, что приведет к открытию новых лекарств и материалов, считают в IBM. Большие изменения ждут сферу логистики: будут найдены оптимальные пути для наиболее эффективной доставки товаров. Квантовые компьютеры также позволят найти новые способы моделирования финансовых данных и выделить ключевые глобальные факторы риска, что обезопасит инвестиции.
В сфере искусственного интеллекта и машинного обучения можно будет обрабатывать очень большие объемы данных например, связанные с поиском изображений или видео. Ранее IBM создала квантовый компьютер мощностью 5 кубитов. Практически одновременно с IBM о планах выпустить коммерческий 50-кубитовый квантовый компьютер заявила компания Google. Причем сроки названы примерно те же — ближайшие 5 лет. Над созданием квантового компьютера поисковик начал работать еще в 2014 году. Успехи конкурентов подстегивают еще одного крупного игрока — компанию Microsoft. В ноябре прошлого года она объявила о решении удвоить свои усилия в области создания квантового компьютера. В отличие от IBM и Google, компания Билла Гейтса делает ставку на интригующую, но пока недоказанную концепцию топологического квантового вычисления.
Квантовому хватит нескольких минут. Задача коммивояжера не под силу даже суперкомпьютеру А можно пример задачи из реальной жизни? Руслан Юнусов: Например, коммивояжеру, чтобы объехать сто клиентов, требуется выбрать лучший маршрут. Вроде бы можно довериться Яндекс. Но он находит хорошее решение, а не самое лучшее. Причем с каждой новой точкой задача сразу усложняется в 10, 100, 1000 и так далее раз. Это специфический класс оптимизационных задач, которые решаются перебором огромного количества вариантов. И здесь квантовому компьютеру нет равных - в сравнении с ним даже самый мощный суперкомпьютер больше напоминает примитивный калькулятор. То есть квантовые компьютеры не вытеснят обычные, а займут свою нишу? Руслан Юнусов: Именно так. Назову области применения, которые очевидны уже сегодня. Считается, что квантовый компьютер, манипулируя отдельными атомами, лучше справится с созданием новых материалов и новых лекарств. Он сможет взломать системы современного шифрования, но в то же время квантовая криптография защитит информацию на фундаментальном уровне. Ждут появления полноценного квантового компьютера финансисты и климатологи. Первым он крайне необходим для моделирования рынков и финансовых операций, вторым - для составления более точных сценариев климата и прогнозирования погоды. Даже самый мощный суперкомпьютер, по сравнению с квантовым, больше напоминает примитивный калькулятор Но я назвал только то, что мы знаем уже сейчас. Вы удивитесь, но на самом деле мы даже не представляем, на что по большому счету способен квантовый компьютер, в какие сферы он может проникнуть. Так происходит с большинством прорывных технологий. Руслан Юнусов: Да, аналогичная ситуация была когда-то с обычными компьютерами. Их авторы создавали устройства под вполне конкретные задачи. Они были уверены, что жителям Земли, чтобы решить свои проблемы, достаточно примерно тысячи таких машин. Однако новые задачи стали расти как грибы после дождя. Если бы в 50-е годы создателям компьютеров сказали, что через 70 лет основные мощности компьютерного времени будут потрачены на игры или на майнинг криптовалют, они посмеялись бы над подобной ересью. Не сомневаюсь, что такая же история повторится и с квантовыми компьютерами. Эта техника будет совершенствоваться, начнет проникать в самые разные сферы жизни, кардинально их меняя. А когда это произойдет, когда квантовый компьютер станет достаточно мощным, те страны, у которых его не будет, окажутся неконкурентоспособными. А это уже вопрос не только технологического суверенитета, но и национальной безопасности. Поэтому ведущие государства активно включились в гонку, вкладывая в разработки миллиарды долларов. Что такое квантовый "рубильник" Итак, квантовый компьютер сулит революцию, какую когда-то совершил в нашей жизни традиционный. Можно на пальцах объяснить его суть? Руслан Юнусов: Чтобы было понятней, начну с классического компьютера. Сегодня каждый школьник знает, что для кодирования информации применяется двоичная система с "0" и "1". Они реализуются в транзисторе, у которого есть два положения: "включен" и "выключен".
В погоне за миллионом кубитов
504 — это рекорд для Китая по количеству кубитов в сверхпроводящем квантовом чипе. По данным QuantumCTek, чип Xiaohong используется для проверки килокубитной системы, уже разработанной компанией независимо. Чтобы сделать кубиты, отдельные электроны помещают в линейный массив из шести «квантовых точек», отстоящих друг от друга на 90 нанометров. Российские ученые изготовили и испытали первый в нашей стране сверхпроводящий кубит. Кроме того, кубиты могут быть квантово запутаны друг с другом, что позволяет проводить параллельные вычисления и работать с большими объёмами информации. Кубиты — это специальные квантовые объекты, настолько маленькие, что уже подчиняются законам квантового мира.
Почему от квантового компьютера зависит национальная безопасность и когда он появится в России
Увеличивается количество используемых кубитов, модернизируются системы поддержания кубитной когерентности, ведутся поиски оптимальной технологии изготовления многокубитных архитектур. Увеличивается количество используемых кубитов, модернизируются системы поддержания кубитной когерентности, ведутся поиски оптимальной технологии изготовления многокубитных архитектур. В то время как кубиты имеют четыре значения, в нейронных сетях их несравненно больше, а образуемые ими структуры намного разнообразнее, чем entanglement. Если же взять, к примеру, десять кубитов, то будет уже 1024 классических состояния.
Что такое кубит в квантовом компьютере человеческим языком
Они могут работать, как обычные кубиты, так и как кудиты, представляющие собой расширенную версию кубитов. Поэтому для квантовых компьютеров придумали единицу информации кубит (от английского quantum bit). С другой, кубиты откликаются не только на управляющее поле, но и на слабые электрические поля, присутствующие вокруг и создающие шумы.
Миллион задач в секунду: как работают квантовые компьютеры
И действительно, как показали дальнейшие исследования, это возможно. И более того, такие вычисления смогут в полной мере задействовать уникальные возможности квантовых компьютеров, то есть они будут выполняться значительно быстрее, чем на компьютерах обычных. Это позволит решать задачи точного расчёта химических реакций за разумное время и заменить дорогостоящие прямые эксперименты на более дешёвые вычисления. Более того, одна из проблем квантовых компьютеров — разрушающее действие окружающей среды, не позволяющее подолгу сохранять квантовую суперпозицию, — в квантовых симуляторах может быть использовано для пользы дела. Ведь реальные квантовые системы тоже находятся в окружении других тел, которые точно так же разрушают квантовые эффекты в них. Это воздействие можно имитировать с помощью действия окружения на кубиты квантового симулятора. Применение квантовых симуляторов Сейчас уже созданы первые, самые простые квантовые симуляторы. Так, в 2010 году группа экспериментаторов из Квинслендского университета в Австралии и Гарвардского университета в США сообщила, что им удалось рассчитать свойства самой простой молекулы — молекулы водорода — с достаточной для химиков точностью при помощи квантового симулятора, кубиты которого были основаны на «частицах» света — фотонах. Молекула водорода пока остаётся основным объектом, который исследуют на квантовых симуляторах, но сами симуляторы при этом с каждым годом улучшаются. Работа ведётся в нескольких направлениях. Во-первых, учёные пробуют разные реализации квантовых симуляторов.
В качестве кубитов могут быть использованы охлаждённые до сверхнизких температур атомы, отдельные электроны или ядра некоторых атомов, сверхпроводящие кольца или, как в работе 2010 года, фотоны. Каждая из этих реализаций имеет свои особенности. Например, системы на охлаждённых атомах требуют больших и относительно дорогих установок, хотя и удобны с точки зрения управления состоянием кубитов. Системы на основе ядер, управляемых при помощи эффекта ядерного магнитного резонанса, относительно просты, но, наоборот, не обладают достаточной гибкостью управления. Этой проблемы лишены системы, основанные на электронах, пойманных в так называемые квантовые ямы в полупроводниках. Именно они являются сейчас одним из наиболее перспективных направлений с точки зрения технологичности и дешевизны производства. В некоторых приложениях более удобны системы на основе сверхпроводящих колец, которые, однако, имеют относительно большой размер, и поэтому вряд ли удастся создать их с большим количеством кубитов. Другое направление, в котором развиваются современные исследования квантовых симуляторов, — разработка более эффективных алгоритмов, в том числе алгоритмов, способных исправлять или как минимум подавлять неизбежные в подобных системах ошибки.
Третьего не дано. Единица хранения информации для квантового компьютера — квантовый бит, или, сокращенно, кубит. Это квантовый объект — вещь, которую гораздо проще описать, чем представить. Что такое кубиты для квантовых компьютеров Итак, если бит — это одна из двух условных точек 1 или 0 , то кубит можно представить себе в виде сферы с полюсами в этих же точках — 1 и 0. Кубит также может принимать значение 1 или 0. Но кроме них он может находиться в состоянии суперпозиции, то есть иметь любое из возможных значений, лежащих на поверхности сферы. И все это — одновременно. Но что именно расположено на поверхности сферы? Может быть, кубит имеет переменное плавающее значение? В некотором смысле это так, но трудность в том, что невозможно узнать это значение для конкретного момента времени, как это делается для обычных переменных. Если выразиться максимально простым языком, кубит похож на магический шар. Если этому шару задать вопрос, то ответом может быть единица или ноль. Но выпадут они с разной вероятностью. Именно вероятности выпадения значений «хранятся» в суперпозиции. Рука об руку с принципом суперпозиции работает эффект квантовой зацепленности. Две взаимосвязанные квантовые частицы синхронно изменяют свое состояние, даже если между ними миллионы световых лет. Зацепленность дает возможность собирать кубиты в «наборы». Если в наборе из двух бит можно хранить одну определенную последовательность из двух значений нулей или единиц , то набор из двух кубитов содержит суперпозицию всех возможных вариантов последовательностей из двух этих значений. А это намного больший объем информации. Как устроен квантовый компьютер: принцип работы После появления понятия квантового компьютера десятки ученых всего мира пытались создать его физическое воплощение. Главный вопрос: что может использоваться в качестве кубита? В 1994 году европейские физики Петер Цоллер и Хуан Игнасио Сирак описали схему использования специальной ионной ловушки как основы для квантового компьютера. Именно в этот момент стало ясно, что научная теория и практика встретились лицом к лицу. Физические «воплощения» кубитов — это не только ионы. В этих целях ученые пытались и пытаются использовать электроны, ядра атомов, фотоны, сверхпроводящие материалы и даже искусственные наноалмазы. Совсем недавно был разработан оптический квантовый микрочип, на основе которого теоретически может быть создан оптический компьютер, использующий манипуляцию с квантовыми состояниями света. Две основные проблемы, которые пытаются решить конкурирующие исследовательские группы: срок жизни кубитов и их количество в системе.
Кубиты, построенные из нескольких джозефсоновских контактов, работают как настоящие атомы: они могут излучать и поглощать свет, пребывать в нейтральном и возбужденном состоянии. Такие кубиты могут быть созданы с помощью существующих методов литографии, на которых основано производство микросхем. В мае 2015 года российские ученые впервые создали шесть кубитов, каждый из которых состоит из четырех джозефсоновских контактов. Сами контакты состоят из алюминиевых полосок, разделенных слоем диэлектрика оксида алюминия толщиной около двух нанометров.
Вопреки ожиданиям, современные квантовые компьютеры не очень большие — размером примерно с холодильник но есть еще коробка с электроникой размером с комод. А вот детально они устроены гораздо сложнее привычных компьютеров. Обычно они состоят из: Квантовой системы. Технологии могут отличаются, но в основном роль кубитов играют либо ионы с разными уровнями энергии, либо сверхпроводящие цепи с разными колебательными состояниями, либо топологические кубиты например, майорановские частицы. Некоего кластера, в котором находятся кубиты и в котором они будут как можно дольше стабильны. Кластеры обычно охлаждают до температуры, близкой к абсолютному нулю, или стабилизируют с помощью химических компонентов. Цель — защитить кубиты от любых внешних помех. Устройства для передачи сигналов кубитам, чтобы манипулировать их состоянием. Часто это делают с помощью микроволновых импульсов или лазерного света с определенной длиной волны. Обычного компьютера, который в рамках программы будет передавать кубитам инструкции алгоритм для решения конкретных задач. Сам принцип работы квантового компьютера еще сложнее, для его объяснения нужно вводить множество терминов типа туннелирования, эффекта Джозефсона, куперовских пар и так далее, при этом всегда будет вероятность неверного объяснения принципов в конце концов, мы не ученые. Поэтому, чтобы не усложнять материал, просто покажем несколько изображений разных квантовых компьютеров: Left Right Кто делает квантовые компьютеры? Определенные амбиции есть у Alibaba, Taiwan Semiconductor и ряда других игроков. Последние, кстати, говорят, что обладают самым быстрым коммерческим квантовым компьютером в мире — модель Advantage предполагает 5000 кубитов, каждый из которых может соединяться с другими 15 разными способами. Несмотря на довольно большое число разработчиков мы упомянули компании преимущественно из США, но есть другие , у вас дома вряд ли когда-нибудь появится квантовый компьютер. Технология десятилетиями оставалась просто концепцией как раз потому, что кванты очень чувствительны к любым воздействиям, то есть могут коллапсировать даже от небольших помех — и это проблема. Вряд ли вы захотите жить в вакууме. Но воспользоваться мощью таких компьютеров вы, скорее всего, сможете. Компании постепенно выходят на рынок облачных квантовых вычислений, то есть позволяют удаленно взаимодействовать со своими системами: писать для них программы и алгоритмы, вести расчеты. Опция есть у IBM и Microsoft.
Что такое квантовый компьютер и как он работает
В последние несколько лет в заголовках научных статей и новостей все чаще стали упоминаться квантовые компьютеры. Именно необычное свойство кубита, его способность одновременно становиться и нулём, и единицей, даёт квантовому компьютеру потрясающую вычислительную мощность. Как и двоичные биты, кубиты лежат в основе вычислений, с одним большим отличием: кубиты, как правило, являются сверхпроводниками электронов или других субатомных частицами.
Будущее квантовых компьютеров: перспективы и риски
В ближайшие годы ожидаем, что будет достижим уровень в сто логических кубитов. Это уже позволит делать интересные вещи — оптимизация маршрутов, клинические тесты, синтетическое создание клинических данных, проксимация квантовых симуляций, оптимизация финансовых портфелей. Для сравнения: чтобы взломать алгоритмы RSA, нужна примерно тысяча логических кубитов. Тут нужно сделать небольшое отступление и сказать, что сегодня в квантовых вычислениях есть ещё один подряд сложностей — пока не придумана квантовая память. Поэтому в ближайшие 10 лет квантовые вычисления будут работать в связке с классическими компьютерами. Стратегическая долгосрочная задача — создание универсального квантового компьютера.
Для этого нужно более 10 000 логических кубитов, надёжное управление многокубитными гейтами, квантовая память. Сейчас мы не можем смоделировать даже средние по сложности молекулярные соединения. Поэтому учёные делают синтетические молекулы и постоянно экспериментируют. Моделирование сильно ограничено размерами молекулярных систем и параметрами точности. Из-за этого создание нового лекарства занимает лет десять.
А квантовый компьютер, который способен смоделировать квантовую механическую систему, радикально ускорит процесс. Или фолдинг белка сейчас пытаются сделать рентгеновскими лучами, хитрыми магнитными резонансами. А если будет квантовый компьютер, он сможет смоделировать эту систему, и мы упростим себе жизнь в создании лекарств. Ещё ускорится разработка новых материалов для космических полётов, двигателей, сверхпроводящих систем. Сделать лучше не получается, потому что мы пока плохо моделируем.
За одно интервью невозможно даже перечислить все те применения квантовых компьютеров, которые можно придумать. Даже если он просто сможет ускорить считанное количество процессов важных операций типа преобразования Фурье — это уже будет серьёзным прогрессом. А это только один шаг к созданию универсального квантового компьютера. Поэтому такой хайп. Их уже применяют для оптимизации финансовых портфелей, маршрутов, оптимизации ИИ-алгоритмов.
Что может остановить прогресс? Допустим, если время жизни системы 0,001 секунда, то можно не успеть вычислить что-то важное. Надо думать, как удерживать качество вычислений и масштабировать их. Возьмем компанию IonQ — в неё проинвестировали уважаемые инвестиционные фонды со всего мира, она даже стала публичной. Они делают системы на ионах, и проблема в том, что там есть ионные ловушки, но есть предел количества ионов, который можно уловить.
И надо придумать механизм связывания ловушек между собой.
Однако, чтобы достичь квантового превосходства и превзойти классические компьютеры, требуется устройство с достаточным количеством стабильных кубитов и минимальным воздействием шумов и возмущений из окружающей среды. Главная сложность в разработке квантовых компьютеров заключается в сохранении квантовых состояний кубитов, так как чрезвычайно чувствительны к внешним воздействиям и шумам.
Чем больше кубитов, тем сложнее поддерживать их запутанное состояние без искажений данных. На сегодняшний день исследователи используют различные технологии для создания кубитов, такие как сверхпроводники, ультрахолодные атомы и ионы, оптические системы и другие.
Российский кубит на сверхпроводниках. Кубиты следят друг за другом Алексей Федоров, руководитель научной группы Российского Квантового Центра и Университета МИСИС: - Для того, чтобы нивелировать эффект ошибок при работе классических процессоров используются коды коррекции ошибок. Они настолько быстры, что мы даже не замечаем, как эффективно работает процедура. В квантовом случае коррекция ошибок — гораздо более сложная задача.
Хотя бы потому, что невозможно идеально копировать заранее неизвестные квантовые состояния. Квантовая физика запрещает такую процедуру. Ключевая «хитрость» — избыточное кодирование, в котором для создания одного «идеального» логического кубита используется множество реальных физических. Физические кубиты «подсматривают» друг за другом, чтобы обнаружить ошибку, которую потом можно исправить. Ученые из Йельского университета показали возможность коррекции ошибок в реальном времени с высокой степенью исправления. В качестве физической платформы использовали сверхпроводниковые квантовые процессоры — одну из платформ-лидеров для квантовых вычислений.
Кубиты трудно поддерживать по той же причине, по которой они так мощны — множество их возможных состояний трудно контролировать более нескольких секунд. Применение квантовых вентилей для осуществления операций зачастую может приводить к ошибкам вентиля из-за случайного неосторожного обращения с кубитом. Напомню, что кубитом может быть что угодно от фотона до электрона или определённых молекул , если они демонстрируют квантовое поведение. Многокубитные системы и запутанность Ваш компьютер далеко не продвинется с одним битом , ведь он может принимать только два значения, а компьютер работает с огромной многоразрядной системой. Как и биты, кубиты можно собрать в многокубитную систему. В 2-кубитной системе в состоянии 10 первый кубит находится в состоянии 1 и второй в состоянии 0. Однако из-за суперпозиции 2-кубитные системы не ограничены только детерминированными значениями 0 или 1. Они могут находиться в суперпозиции.
Это означает, что при измерении системы она имеет равные шансы перейти в одно из четырёх детерминированных 2-кубитных состояний. Запутанность — ещё одно часто встречающееся умное слово, которое сбивает с толку. Скажем, при двух запутанных кубитах A и B в любой суперпозиции, когда Боб измеряет кубит A в состоянии 1, он мгновенно без измерения узнаёт состояние кубита B — тоже 1. Если Боб измерит кубит B, он убедится в этом. Что ещё более замечательно, это явление работает даже если A и B находятся на расстоянии триллионов световых лет друг от друга, так как расстояние не является коэффициентом запутанности. На первый взгляд запутанность выглядит как колдовство, но она реальна и не настолько сложна, если смотреть на её систему кубитов. Если 2-кубитная система с кубитами A и B находится в запутанном состоянии, кубиты могут находиться наполовину в состоянии 00, наполовину в 11. Таким образом, независимо от измерений системы два кубита останутся теми же самыми.
Запутанная система может быть так же наполовину в 01, наполовину в 10, где два состояния всегда противоположны друг другу. Состояние 00 или 11 — два кубита останутся теми же Альберт Эйнштейн и другие физики считали запутанность ошибкой, потому что она противоречит специальной теории относительности Эйнштейна, в которой говорится, что ничто не может двигаться быстрее скорости света. Если у Алисы есть кубит A, а у Боба есть кубит B оба кубита находятся в запутанности , и Боб улетит за миллиарды световых лет от Алисы, измерение её кубита покажет то же, что и измерение кубита Боба — любые изменения в кубите Алисы с применением квантового вентиля повлияют на состояние кубита Боба. Формирует ли это общение? Никто не знает наверняка, потому что невозможно найти точное вероятностное состояние кубита, так как измерение кубита вынуждает его перейти в одно из двух детерминированных состояний. Этот вопрос всё ещё горячо обсуждается. Почему за кубитами будущее?
Квантовые компьютеры. Почему их еще нет, хотя они уже есть?
Больше по теме Тема квантовых компьютеров последние несколько лет довольно активно обсуждается на совершенно разных уровнях её понимания. То, что тема выплеснулась в широкие массы, с одной стороны, хорошо. Многих это подталкивает к более глубокому изучению математики и квантовой физики. Вместе с тем, широкая популярность темы порождает неверное её понимание и неверные ожидания.
Квантовые вычислители не являются заменой классическим. Квантовый процессор, когда он будет полноценно реализован, скорее всего будет сопроцессором, как когда-то для процессоров i8086, i80286 и i80386 были математические сопроцессоры i8087, i80287 и i80387. И даже в процессоре i80486 сопроцессор хотя и был интегрирован в кристалл, но логически представлял собой в нём отдельный блок.
До реализации в железе полноценного квантового вычислителя, способного производить универсальные квантовые вычисления, ещё очень далеко. Думаю, более 10, а то и 20 лет. На данном этапе удалось сделать лишь относительно слабые простейшие квантовые вычислители для узкоспециальных математических задач.
На пути к полноценным квантовым вычислителям предстоит решить ещё очень много физических задач.
В 2-кубитной системе в состоянии 10 первый кубит находится в состоянии 1 и второй в состоянии 0. Однако из-за суперпозиции 2-кубитные системы не ограничены только детерминированными значениями 0 или 1. Они могут находиться в суперпозиции.
Это означает, что при измерении системы она имеет равные шансы перейти в одно из четырёх детерминированных 2-кубитных состояний. Запутанность — ещё одно часто встречающееся умное слово, которое сбивает с толку. Скажем, при двух запутанных кубитах A и B в любой суперпозиции, когда Боб измеряет кубит A в состоянии 1, он мгновенно без измерения узнаёт состояние кубита B — тоже 1. Если Боб измерит кубит B, он убедится в этом.
Что ещё более замечательно, это явление работает даже если A и B находятся на расстоянии триллионов световых лет друг от друга, так как расстояние не является коэффициентом запутанности. На первый взгляд запутанность выглядит как колдовство, но она реальна и не настолько сложна, если смотреть на её систему кубитов. Если 2-кубитная система с кубитами A и B находится в запутанном состоянии, кубиты могут находиться наполовину в состоянии 00, наполовину в 11. Таким образом, независимо от измерений системы два кубита останутся теми же самыми.
Запутанная система может быть так же наполовину в 01, наполовину в 10, где два состояния всегда противоположны друг другу. Состояние 00 или 11 — два кубита останутся теми же Альберт Эйнштейн и другие физики считали запутанность ошибкой, потому что она противоречит специальной теории относительности Эйнштейна, в которой говорится, что ничто не может двигаться быстрее скорости света. Если у Алисы есть кубит A, а у Боба есть кубит B оба кубита находятся в запутанности , и Боб улетит за миллиарды световых лет от Алисы, измерение её кубита покажет то же, что и измерение кубита Боба — любые изменения в кубите Алисы с применением квантового вентиля повлияют на состояние кубита Боба. Формирует ли это общение?
Никто не знает наверняка, потому что невозможно найти точное вероятностное состояние кубита, так как измерение кубита вынуждает его перейти в одно из двух детерминированных состояний. Этот вопрос всё ещё горячо обсуждается. Почему за кубитами будущее? Кубиты экспоненциально быстрее битов в некоторых вычислительных задачах, таких как поиск по базам данных или разложении чисел на множители что, как мы выясним ниже, может взломать интернет-шифрование.
Важно понимать, что кубиты могут содержать значительно больше информации, чем биты. Один бит содержит такое же количество информации, что и кубит — оба они могут содержать одно значение. Однако четыре бита используются для хранения того же объёма информации, что два кубита. Восемь бит сохраняют информацию, которую можно сохранить в трёх кубитах, так как 3-кубитная система может хранить восемь состояний — 000, 001, 010, 011, 100, 101, 110 и 111.
По законам квантовой физики, слой диэлектрика оказывается проницаемым для электронов. Построенные из нескольких джозефсоновских контактов системы работают как атомы: они могут излучать и поглощать свет, пребывать в нейтральном и возбужденном состоянии. Отечественные кубиты состоят из четырех джозефсоновских контактов и выполнены методом литографии из тончайших пластин алюминия, толщиной всего 2 нанометра, которые разделены слоем диэлектрика. Лабораторные испытания показали, что объект полностью соответствует техническим характеристикам квантовых битов. С его помощью мы сможем достичь научных результатов, которые пока не получал никто в мире», — сказал руководитель проекта, Олег Астафьев.
Ещё больше подогрели интерес к ситуации сами исследователи Google, заявив, что по аналогии с законом Мура для классических компьютеров, можно ожидать роста характеристик квантовых вычислителей с экспоненциальной скоростью [1]. Оглашение подобной перспективы мгновенно привело к взрывному росту числа тематических публикаций, регистрируемых патентов, а также компаний-стартапов в области квантовых вычислений [3]. Рост числа публикаций по теме квантовых вычислений [4. Тезис демонстрации квантового превосходства в значительной мере подвергается критике. Задача, на которой он был продемонстрирован, в реальности бесполезна, а временные рамки обещаний практически значимого квантового вычислителя постоянно сдвигаются [5 ; 6; 7]. В этом, безусловно, есть доля истины. Но настолько ли далека перспектива распространения квантовых вычислителей, чтобы можно было обходить их вниманием? Цель данной статьи — сформировать у читателя понимание возможных сценариев развития квантовых компьютеров, их потенциального места среди других существующих технологий, а также текущего прогресса в борьбе с практическими ограничениями, препятствующими широкому распространению продуктов и сервисов на основе квантовых вычислений уже сегодня. Парадигма квантовых вычислений Прежде всего определим, какое место квантовые вычислители могут в перспективе занять в устоявшейся индустрии информационных технологий. Как известно, классические компьютеры оперируют битами — единицами информации, которые позволяют различить два состояния системы: 0 и 1. В основе логики квантового компьютера лежит схожее понятие — кубит. Кубит — объём информации, описывающий квантовую систему с двумя состояниями. В отличие от бита, кубит может принимать промежуточные значения, сочетающие вклад состояний 1 и 0 в разных пропорциях. Если кубита два, то возможных вкладов в состояние становится четыре: 00, 01, 10, 11. И так далее в геометрической прогрессии. Если число кубитов приближается к нескольким сотням, то памяти всех классических компьютеров не хватит, чтобы сохранить полный объём информации о состоянии такого регистра. На практике это в совокупности с особенностями обработки и считывания квантовой информации приводит к тому, что отдельные задачи на квантовом вычислителе начинают решаться качественно быстрее, чем на классическом. Например квантовый алгоритм Шора позволяет разложить число на простые множители с экспоненциальным ускорением [8], а алгоритм Гровера — осуществить поиск по неструктурированной базе данных с квадратичным ускорением [9]. Из первого следует потенциальное разрушение криптографической стойкости шифров с открытым ключом на основе RSA, а из второго — квадратичное ускорение решения любой NP-задачи и соответствующее снижение стойкости симметричных шифров. То есть для обеспечения того же уровня секретности понадобится вдвое более длинный ключ. Математически доказано, что квантовый компьютер способен эффективно моделировать классический [10]. То есть всё, на что способен классический компьютер, квантовый компьютер способен исполнить по крайней мере не хуже. Однако на практике квантовый компьютер сегодня — весьма сложная лабораторная установка, отдельные элементы которой зачастую требуют криогенного охлаждения. Главным ограничением квантового компьютера является ограничение по объёму обрабатываемых данных. В лучшем случае сегодня это несколько сотен кубитов, что никак нельзя сравнить с доступными классическим вычислителям гигабайтами оперативной памяти. Поэтому реальный сценарий использования квантового вычислителя — гибридный. Вся инфраструктура остаётся классической, и только при необходимости произведения отдельных специфичных расчётов классическая программа удалённо подключается к квантовому вычислителю, передаёт ему данные и считывает результат. Единственная технология, которая остаётся за рамками такой картины — квантовые коммуникации. Квантовая криптография, которая как раз способна обеспечить концептуальную защиту от атаки квантовым вычислителем, требует создания новой инфраструктуры для передачи квантовой информации. Это может быть оптическое волокно или атмосферный лазерный канал. Не исключается использование на оптическом канале дронов и спутников. Также, помимо непосредственно программируемых квантовых компьютеров, возможно использование проблемно-специфичных квантовых устройств. С их помощью, например, на линиях квантовых коммуникаций может осуществляться коррекция ошибки без считывания квантового состояния. Данный тип устройств не предъявляет больших требований по числу кубитов или объёму исполняемой программы и теоретически может быть реализован на имеющейся сегодня технологической базе. Из всего перечисленного выше формируется образ перспективной информационной инфраструктуры. Квантовые вычислители не повлияют существенным образом на облик имеющихся сегодня сервисов, оставив все конечные пользовательские интерфейсы привычно классическими. Может повыситься скорость обработки данных в отдельных задачах за счёт доступа пользовательских устройств к облачным квантово-вычислительным сервисам. Также появится квантовая информационная инфраструктура, в первую очередь для квантовой криптографии. Это будут стационарные, либо мобильные, но маловероятно, что карманные устройства для квантового распределения ключей. Вполне возможно, что более простые и компактные по сравнению с полноценными компьютерами квантовые вычислительные системы будут использоваться на конечных пользовательских узлах для обработки квантовой информации. Квантовые алгоритмы и возможности квантовых вычислителей Ступень развития, на которой сегодня находятся квантовые вычислители, получила название NISQ — Noisy Intermediate-Scale Quantum — квантовые устройства среднего масштаба без коррекции ошибок. Название отражает две главные проблемы, сдерживающие развитие квантовых компьютеров — сложность создания регистра большого объёма и большая подверженность влиянию внешних шумов. Две этих проблемы неразрывно связаны. То, что под влиянием шума квантовые состояния со временем теряют заложенную в них информацию, влияет на нашу способность контролировать одновременно большое число кубитов. Экспериментальные реализации квантовых вычислителей только чуть более года назад перешагнули рубеж в 100 кубитов в регистре [11]. Теоретически, этого уже достаточно, для экспериментальной реализации некоторых алгоритмов криптоанализа. Атака полноценного AES-128 может быть выполнена при 384 доступных кубитах [13]. Однако глубина данного алгоритма такова, что к концу его исполнения полезная информация в вычислительном регистре будет почти полностью уничтожена шумами. Справиться с такими нежелательными эффектами призвана технология коррекции ошибок. Вероятность того, что несколько кубитов одновременно потеряют информацию о своём состоянии под действием шумов — ниже, чем для одного. Для коррекции ошибок вводится понятие логического кубита, состояние которого кодируется несколькими физическими кубитами. Если часть физических кубитов, кодирующих один логический, оказалась зашумлена, их состояния могут быть восстановлены с опорой на информацию, сохранённую в остальных кубитах. Таким образом, для повреждения состояния логического кубита необходимо, чтобы к моменту выполнения коррекции большая доля физических кубитов была значительно зашумлена. Такой подход в теории позволяет бороться с шумами, но кратно увеличивает требования к объёму регистра квантовых вычислителей. Объём регистра, необходимого для выполнения атаки Гровреа на AES с применением коррекции ошибок составляет от нескольких тысяч до десятков тысяч кубитов. Объём регистра, необходимого для атаки шифра RSA алгоритмом Шора преодолевает порог в сто тысяч кубитов. Возможность реализации вычислителя с регистром такого объёма в ближайшие пять лет представляется крайне маловероятной. Однако не исключено, что первые попытки лабораторной реализации подобных алгоритмов или их элементов начнут появляться к концу десятилетия.