Российские ученые представили самый мощный в мире суперкомпьютер. В россии создан самый мощный квантовый компьютер в мире Откуда взялась идея эксперимента с задержкой света

Российские и американские ученые, работающие в Гарварде, создали и проверили первый в мире 51-кубитный квантовый компьютер — саму сложную вычислительную систему такого рода.

О этом заявил заявил профессор Гарвардского университета, сооснователь Российского квантового центра (РКЦ) Михаил Лукин, сообщают РИА Новости.

Физик рассказал об этом на Международной конференции по квантовым технологиям ICQT-2017 в Москве.

Это достижение позволило группе Лукина стать лидером в "гонке" по созданию полноценного квантового компьютера, которая неофициально проходит уже несколько лет между несколькими группами ведущих физиков мира.

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

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

Сегодня существует два основных подхода к разработке подобных устройств - классический и адиабатический.

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

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

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

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

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

Лукин и его коллеги по РКЦ и Гарварду обошли группу Мартиниса, которая сейчас работает над созданием 22-кубитной вычислительной машины, используя не сверхпроводники, как ученые из Google, а экзотические "холодные атомы".

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

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

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

Для проверки результатов этих вычислений Лукину и его коллегам пришлось разработать специальный алгоритм, который позволил провести аналогичные расчеты в очень грубом виде на обычных компьютерах. Результаты в целом совпали, это подтвердило, что 51-кубитная система ученых из Гарварда работает на практике.

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

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

Затраты на реализацию проекта "Русское поле" частично покрываются за счет денежных средств, предоставленных фондом "Русский мир"

В ходе Международной квантовой конференции в Москве российский учёный Михаил Лукин представил самый мощный на сегодняшний день 51-кубитный квантовый компьютер. Число 51 было выбрано не случайно: Google уже долгое время работает над 49-кубитным квантовым компьютером, а потому обойти конкурента было для Лукина, как для азартного учёного, делом принципа.


«Квантовый компьютер функционирующий, он гораздо страшнее атомной бомбы, - отмечает сооснователь Российского квантового центра Сергей Белоусов. - Он (Михаил Лукин) сделал систему, в которой больше всего кубитов. На всякий случай. На данный момент, я думаю, это более чем в два раза больше кубитов, чем у кого-либо другого. И он специально сделал 51 кубит, а не 49. Потому что Google всё время говорили, что сделают 49».

Впрочем, сам Лукин и руководитель квантовой лаборатории Google Джон Мартинес конкурентами или соперниками себя не считают. Учёные убеждены, что их главным соперником является природа, а основной целью - развитие технологий и их внедрение для продвижения человечества на новый виток развития.

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

Сами же кубиты, в количестве которых так неистово «соревнуются» учёные, - это вычислительный юнит, который одновременно представляет собой и ноль, и единицу, в то время как привычный бит - это либо одно, либо другое. Современные суперкомпьютеры выстраивают последовательности, а квантовые компьютеры, в свою очередь, проводят вычисления параллельно, в одно мгновение. Благодаря такому подходу вычисления, на которые сегодняшним суперкомпьютерам понадобятся тысячи лет, квантовый компьютер может осуществить моментально.

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

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

«Когда совершается научное открытие, его создатели не представляют всю мощь, которую оно принесёт, - полагает Руслан Юнусов, директор Российского квантового центра. - Здесь можно привести пример транзистора. Когда придуман был транзистор, то никто не представлял, что на этом транзисторе построятся компьютеры. А когда построили компьютеры, никто не представлял, как сильно изменится жизнь».


Российские и американские ученые из Гарвардского университета, работающие в группе Михаила Лукина, создали квантовый компьютер из 51 кубита, самый мощный на сегодня в мире. Об этом сооснователь Российского квантового центра (РКЦ) профессор Лукин сообщил в своем докладе на Международной конференции по квантовым технологиям (ICQT-2017), которая прошла в июле в Москве под эгидой РКЦ.


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

Саму идею использовать квантовые вычисления для решения чисто математических задач предложил еще в 1980 году Юрий Манин из Института имени Стеклова, а год спустя принцип построения квантового компьютера сформулировал Ричард Фейнман. Но прошли десятилетия, прежде чем появились технологии, способные реализовать их идеи на практике.

Главной проблемой было создать устойчиво работающие кубиты. Группа Лукина использовала для них не сверхпроводники, а так называемые холодные атомы, которые удерживаются внутри лазерных ловушек при сверхнизких температурах. Это позволило физикам создать самый большой в мире квантовый вычислитель из 51 кубита и обойти своих коллег группы Кристофера Монро из университета штата Мэриленд (5-кубитныое устройство) и группы Джона Мартиниса из компании Google (22-кубитное устройство).

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

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

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

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

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

«Квантовый компьютер функционирующий, он гораздо страшнее атомный бомбы», - считает генеральный директор компании Acronis, сооснователь Российского квантового центра Сергей Белоусов.

В разработку вкладываются крупнейшие корпорации: Google, IBM, Microsoft, Alibaba. Но сегодня в центре внимания - Михаил Лукин, физик из Гарварда и один из основателей Российского квантового центра. Его команде удалось создать самый мощный на данный момент квантовый компьютер.

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

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

Как это работает? В обычных компьютерах информация и вычисления - это биты. Каждый бит - либо ноль, либо единица. Но квантовые компьютеры основаны на кубитах, а они могут находиться в состоянии суперпозиции, когда каждый кубит - одновременно и ноль, и единица. И если для какого-нибудь расчета обычным компьютерам нужно, грубо говоря, выстроить последовательности, то квантовые вычисления происходят параллельно, в одно мгновение. В компьютере Михаила Лукина таких кубитов - 51.

«Во-первых, он сделал систему, в которой больше всего кубитов. На всякий случай. На данный момент, я думаю, это больше чем в два раза больше кубитов, чем у кого-либо другого. И он специально сделал 51 кубит, а не 49, потому что Google все время говорил, что сделает 49», - объясняет гендиректор компании Acronis, сооснователь Российского квантового центра Сергей Белоусов.

Создание самого мощного квантового компьютера пророчили ему. Джон Мартинес - руководитель крупнейшей в мире квантовой лаборатории корпорации Google. И свой 49-кубитный компьютер он планировал закончить только через несколько месяцев.

«22 кубита - это максимум, что мы смогли сделать, мы использовали все свое волшебство и профессионализм», - рассказывает он.

Мартинес и Лукин выступили на одной сцене - в Москве, на Четвертой международной квантовой конференции. Впрочем, соперниками ученые себя не считают.

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

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

«Когда совершается научное открытие, его создатели не представляют всю мощь, которую оно принесет. Когда придуман был транзистор, то никто не представлял, что на этом транзисторе построятся компьютеры», - говорит директор Российского квантового центра Руслан Юнусов.

Один из первых компьютеров был создан в 40-х годах ХХ века и весил 27 тонн. Если сравнить с современными устройствами, то обычный смартфон по мощности - это как 20 000 таких машин. И это за 70 лет прогресса. Но если наступит эра квантовых компьютеров, уже наши потомки будут удивляться, как вообще пользоваться этим антиквариатом.

Команда Михаила Лукина создала в 2017 году один из самых мощных квантовых компьютеров. С помощью ученого РБК разбирается, каковы критерии успеха в квантовой гонке и когда стоит ждать квантового превосходства

Двадцать лет назад квантовые компьютеры считались фантастикой, а скоро они будут удивлять нас не больше, чем обычный ПК. «Я думаю, лет через пять-десять уже во многих областях человеческой деятельности без квантовых технологий обойтись будет невозможно», — говорит профессор Гарварда Михаил Лукин, команда которого в 2017 году создала один из самых мощных квантовых компьютеров.

Михаил Лукин уехал в Америку около четверти века назад. В 1993 году выпускника факультета физической и квантовой электроники МФТИ пригласил в аспирантуру Техасского университета A&M Марлан Скалли, всемирно известный исследователь в сфере квантовой оптики. В Техасе в 1998 году Лукин защитил диссертацию об использовании лазеров для контроля над средой. Но свои главные научные эксперименты Михаил Лукин сделал в следующем десятилетии в Гарвардском университете. Здесь он стал профессором физики, затем — содиректором Гарвардского центра квантовой физики и Центра ультрахолодных атомов.

«Мне очень повезло: в Гарварде я оказался на особых условиях. Обычный постдок (ученый, недавно получивший степень PhD, что примерно соответствует российскому кандидату наук. — РБК ) должен работать в одной научной группе и заниматься каким-то конкретным узкоспециализированным проектом. У меня же была полная свобода», — рассказал Лукин журналу РБК.

Лукин говорит, что его и его коллег много раз звали работать на корпорации, включившиеся в гонку по созданию квантового компьютера, но он неизменно отказывается: «Я бы сказал, до сих пор самая креативная деятельность в этой области происходит все-таки в университетах».

В атмосфере «рабочей вседозволенности» в течение последних 16 лет ученый и его группа провели эксперименты, поразившие научный мир: вроде остановки света или создания фотонных молекул — материи, похожей на световые мечи из «Звездных войн» — и временных кристаллов, структур, до этого существовавших только в теории. В течение этих лет он также вынашивал идею эксперимента по квантовым вычислениям, который летом 2017-го года прославил Лукина и его лабораторию на весь мир.

Квантовая информатика

Еще в начале 1990-х годов идею создания квантовых компьютеров даже в научном сообществе никто не воспринимал всерьез, говорит Лукин: «Но потом произошло сразу две, если можно так сказать, революции».

В 1994 году американец Питер Шор разработал квантовый алгоритм факторизации, названный потом его именем. «Умножить два простых числа, даже очень больших — просто, а найти, на какие простые множители делится большое число — очень сложная для компьютера задача. Факторизация лежит в основе всей современной криптографии», — объясняет Лукин.


Фото: Фото: Саша Маслов (Sasha Maslov) для РБК

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

В том же поворотном для квантовых компьютеров 1994 году вышла научная статья двух европейских физиков, Петера Цоллера и Хуана Игнасио Сирака, в которой они описали квантовый компьютер с использованием ионной ловушки. «Квантовая информатика только зарождалась, у других исследователей были лишь абстрактные идеи квантовых компьютеров, никто всерьез даже не размышлял, можно его сделать или нет. Публикация Цоллера и Сирака изменила все: стало ясно, что построить квантовый компьютер возможно, и даже появилось конкретное предложение как», — вспоминает Лукин.

С авторами статьи Михаил встретился в начале 2000-х: «Они уже были известными людьми, а я — молодым начинающим ученым. Но оказалось, что наши идеи очень похожи. Мы объединили усилия и написали серию статей, в которых теоретически описали идеи, легшие в основу нашей сегодняшней практической работы».

В 2000-х многие научные группы начали проводить эксперименты на сверхпроводниках — материалах, при низких температурах полностью теряющих электрическое сопротивление. Группа Лукина, в свою очередь, решила попробовать сделать упор на «холодных атомах» — частицах, охлажденных практически до абсолютного нуля и помещенных в оптические ловушки, созданные лазерами. При соблюдении необходимых условий их можно использовать в качестве достаточно стабильных квантовых битов (кубитов).

Делать реальный квантовый вычислитель Лукин в середине 2000-х не решился: проект казался слишком рискованным, не хватало технологической базы. Несколько лет его группа в Гарварде изучала другие способы сделать кубиты для квантового компьютера — например, из примесей в алмазе. Из таких исследований появлялись и другие практические проекты: например, бывшие студенты профессора придумали, как из алмазов делать квантовые сенсоры для медицины.

В 2010-х годах квантовые вычисления перестали обсуждать исключительно в лабораториях научных центров — ими всерьез заинтересовались крупные ИТ-компании.

Настоящие квантовые

Несколько лет назад о намерении построить работающие прототипы квантовых компьютеров заявила не только давно изучавшая эту сферу компания IBM, но и ранее не замеченные в ней Google, Intel и Microsoft.
При этом канадская компания D-Wave с 2011 года уже выпускает и продает «настоящие квантовые компьютеры» — сначала мощностью 16, затем 28, а спустя пару лет — 512 кубит. Сегодня компания предлагает уже 2000-кубитные компьютеры. У D-Wave серьезный пул покупателей: Google, NASA, Lockheed Martin, Volkswagen Group. Непосвященному человеку может показаться, что квантовое будущее уже наступило — и да, и нет.

D-Wave выпускает так называемые адиабатические компьютеры — для понимания их отличий от полноценных квантовых компьютеров придется прочитать хотя бы краткий курс квантовой физики. В прикладном смысле разница заключается в том, что компьютеры D-Wave способны решать только очень узкий круг задач, связанных с оптимизацией. В Google, например, для компьютера D-Wave подобрали одну задачу, которую адиабатический компьютер решил в миллионы раз быстрее, чем классический. Но извлечь из этого реальную пользу было нельзя, а для решения других задач машина не предназначена.
Успехи в области создания «настоящих» квантовых компьютеров скромнее: до последнего времени их мощность не превышала 17-20 кубитов, и Лукин говорит, что пару лет назад не верил в возможность создания устройства большей мощности. Но летом 2017 года группа Лукина сообщила о создании работающего прототипа квантового симулятора на 51 кубит, а буквально через месяц группа профессора Кристофера Монро из Мэрилендского университета заявила о создании симулятора на 53 кубита. Устройства и результаты первых экспериментов, проведенных на них, описаны в статье, опубликованной в журнале Nature в конце ноября.

Атомы в оптических ловушках и сверхпроводники — это сегодня две опережающие все другие технологии создания квантовых компьютеров, рассказал журналу РБК профессор Кристофер Монро. «Оба подхода сейчас находятся на этапе, когда у нас уже есть четкое представление о том, как строить довольно большие устройства, и есть идеи, как их масштабировать, — отметил он. — Сверхпроводники пока что показывают более низкую производительность, но поскольку кубиты здесь печатаются на чипе, их легче масштабировать. С атомами работать проще, потому что каждый атомный кубит идентичен по определению. Существуют и другие, похожие технологии, которые нас догоняют, в том числе нейтральные атомные кубиты, которые делает группа Михаила Лукина».

Гонка за кубитами

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

Этой способностью определяется время, в течение которого машина может работать: чем дольше время когерентности, тем больше вычислений компьютер способен провести. «Если у вас миллион кубитов, но вы на них не можете сделать достаточное число операций, то у вас квантового компьютера не получится. Например, у компьютеров D-Wave каждый из первоначальных кубитов имеет настолько низкую когерентность, что непонятно, есть ли там вообще квантовые свойства или нет», — говорит Лукин.

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

Разница между квантовым симулятором и универсальным квантовым компьютером заключается в том, что первый можно запрограммировать на выполнение только определенного вида задач, объясняет профессор Монро: «Но прелесть в том, что симулятор можно в будущем превратить в универсальный компьютер». Правда, провести четкую грань между ними не всегда возможно, добавляет Лукин.

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

Оптимизм без доказательств

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


Фото: Фото: Саша Маслов (Sasha Maslov) для РБК

С одной стороны, именно алгоритм Шора и неизбежность квантового взлома криптографических систем защиты информации привлекли в эту сферу большие государственные деньги. Лидирует в этом смысле Китай, который недавно пообещал вложить в строительство нового квантового центра $11,5 млрд. С другой стороны, расшифровка кодов станет пусть важной, но небольшой частью того, что смогут делать квантовые компьютеры, надеется Лукин. «Мне не нравится в алгоритме Шора, что он несет в основном деструктивную силу. Однако я уверен: еще до того как он будет реализован, квантовый компьютер успеет принести много пользы человечеству», — говорит он.

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

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

«Классический пример — задача коммивояжера. Представим, что «Аэрофлот» хочет оптимизировать маршруты перелетов так, чтобы тратить меньше топлива и при этом покрывать большую территорию и сделать вылеты удобными для пассажиров. Классический компьютер плохо справляется с таким типом задач, они для него слишком сложные, слишком много вариантов ответов. Все, что он может — по очереди перебирать разные варианты, это занимает огромное количество времени и требует больших мощностей», — объясняет Лукин.

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

Среди других возможных применений квантового компьютера физики называют моделирование новых материалов с заданными свойствами и разных химических процессов. «Даже простые химические реакции очень сложно моделировать на классических компьютерах, потому что есть очень много вариантов их протекания, — объясняет Лукин. — Квантовым компьютерам это, вполне вероятно, окажется под силу. А повышение эффективности какой-нибудь химической реакции буквально на пару процентов способно создать новую индустрию». С ним соглашается и Монро: главные перспективы для квантовых вычислений он видит в логистике, создании новых материалов и лекарств в фармацевтике, а также в самой разнообразной оптимизации.

Квантовый интернет

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

В гарвардской группе Михаила работают около 30 человек, но над квантовым симулятором — гораздо больше: он создавался совместными усилиями трех научных лабораторий. Всего в мире, по словам Лукина, около десяти подобных центров, где идут разработки на переднем крае квантовых технологий. Большинство из них сейчас уходит от чистых физических экспериментов в сторону практических разработок, и все больше растет роль корпораций. «В дополнение к чистой науке сейчас нужно решать и инженерные задачи, которые можно четко поставить, а это гораздо быстрее и эффективнее делается в компаниях, а не в университетах, — говорит Лукин. — Мы уже знаем, как построить достаточно большой квантовый компьютер, теперь нужно сделать так, чтобы система работала не на уровне «разберется только аспирант», а на уровне «пришел, включил, работает». Именно в этом, а еще в поиске практических приложений частные компании очень сильны».

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

Квантовые компьютеры находятся на том же этапе, на котором в свое время были первые классические компьютеры, говорит Лукин: «Об этом часто говорит сам Питер Шор: тогда тоже были какие-то идеи об алгоритмах, которые, может быть, будут эффективно работать, а может, и нет». Когда первые классические компьютеры стали реальными устройствами, ученые и инженеры стали тестировать на них эти алгоритмы, и многие из них оказались очень эффективными, говорит Лукин: «Думаю, то же случится и с квантовыми алгоритмами».

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