Самый быстрый: как новый квантовый компьютер от Google изменит мир. Российские ученые представили самый мощный в мире суперкомпьютер Самый мощный квантовый компьютер в мире
В ходе Международной квантовой конференции в Москве российский учёный Михаил Лукин представил самый мощный на сегодняшний день 51-кубитный квантовый компьютер. Число 51 было выбрано не случайно: Google уже долгое время работает над 49-кубитным квантовым компьютером, а потому обойти конкурента было для Лукина, как для азартного учёного, делом принципа.
«Квантовый компьютер функционирующий, он гораздо страшнее атомной бомбы, - отмечает сооснователь Российского квантового центра Сергей Белоусов. - Он (Михаил Лукин) сделал систему, в которой больше всего кубитов. На всякий случай. На данный момент, я думаю, это более чем в два раза больше кубитов, чем у кого-либо другого. И он специально сделал 51 кубит, а не 49. Потому что Google всё время говорили, что сделают 49».
Впрочем, сам Лукин и руководитель квантовой лаборатории Google Джон Мартинес конкурентами или соперниками себя не считают. Учёные убеждены, что их главным соперником является природа, а основной целью - развитие технологий и их внедрение для продвижения человечества на новый виток развития.
«Неправильно думать об этом, как о гонке, - справедливо считает Джон Мартинес. - Настоящая гонка у нас с природой. Потому что это действительно сложно - создать квантовый компьютер. И это просто захватывающе, что кому-то удалось создать систему с таким большим количеством кубитов. Пока 22 кубита - это максимум, что мы могли сделать. Хоть мы и использовали всё своё волшебство и профессионализм».
Сами же кубиты, в количестве которых так неистово «соревнуются» учёные, - это вычислительный юнит, который одновременно представляет собой и ноль, и единицу, в то время как привычный бит - это либо одно, либо другое. Современные суперкомпьютеры выстраивают последовательности, а квантовые компьютеры, в свою очередь, проводят вычисления параллельно, в одно мгновение. Благодаря такому подходу вычисления, на которые сегодняшним суперкомпьютерам понадобятся тысячи лет, квантовый компьютер может осуществить моментально.
«Это одна из самых больших квантовых систем, которые были созданы, - рассказывает Михаил Лукин, профессор Гарвардского университета и сооснователь Российского квантового центра. - Мы входим в тот режим, где уже классические компьютеры не могут справиться с вычислениями. Делаем маленькие открытия, увидели новые эффекты, которые не ожидались теоретически, которые мы сейчас можем, мы пытаемся понять, но до конца не понимаем».
Пока даже создатели мощнейших квантовых компьютеров не могут сказать наверняка, зачем человечеству понадобятся настолько мощные вычислительные машины. Возможно, с их помощью будут разработаны принципиально новые материалы. Могут быть совершены новые открытия на ниве физики или химии. Или, возможно, квантовые компьютеры помогут, наконец, полностью понять природу человеческого мозга и сознания.
«Когда совершается научное открытие, его создатели не представляют всю мощь, которую оно принесёт, - полагает Руслан Юнусов, директор Российского квантового центра. - Здесь можно привести пример транзистора. Когда придуман был транзистор, то никто не представлял, что на этом транзисторе построятся компьютеры. А когда построили компьютеры, никто не представлял, как сильно изменится жизнь».
В июле 2016 года компания Lockheed Martin увеличила производительность своего Центра квантовых вычислений (находится в Институте научной информации, США) за счет 1098 кубитов. Компания, занимающаяся разработкой систем безопасности и аэрокосмическими технологиями, вот уже в течение шести с половиной лет интересуется сферой квантовых вычислений. Оно и неудивительно. В ближайшие 20 лет эта технология обещает оказать серьезное влияние практически на все, что только можно, начиная от проектов академических исследований и заканчивая виртуальной кибербезопасностью.
Квантовый скачок
Lockheed Martin доказывает, что преимущества квантовых вычислений можно получить уже сейчас, даже несмотря на то, что настоящих полноценных функционирующих квантовых компьютеров еще не создано.
Первой квантовой системой, которую Lockheed Martin купила у компании D-Wave Systems, был компьютер «Rainier», работающий на базе 128 кубитов и известный также под названием D-Wave One. Позже систему заменили на компьютер «Vesuvius» с 512 кубитами на борту, который, в свою очередь, совсем недавно был заменен еще более продвинутой системой D-Wave 2X с поддержкой уже 1152 кубитов.
«Это коммерчески доступный компьютер. Вы правда можете купить себе такой, если хотите. Но на самом деле это больше экспериментальная система, предназначенная для научных разработок и исследований», — говорит Грег Таллант, глава Центра квантовых вычислений компании Lockheed Martin.
«Она не является системой, готовой для массового рынка, но если хотите, то вы можете купить ее и использовать почти так же, как вы используете обычные компьютеры».
Чуть позже вы поймете, почему слово «почти» здесь имеет решающее значение.
Перед собственно самой покупкой представители Lockheed Martin несколько раз посещали главный офис компании D-Wave в Ванкувере. Система, по мнению специалистов, показала себя «многообещающей», и поэтому было решено приобрести один компьютер. Следующим шагом было подписание соглашения о сотрудничестве с Университетом Южной Калифорнии. Одним из результатов сотрудничества стало строительство Центра квантовых вычислений.
Подписанное соглашение позволяет Университету Южной Калифорнии использовать систему для своих исследований и проводить тесты компьютера. Lockheed Martin, в свою очередь, может использовать эту информацию для исследования вопроса перспективного использования технологий квантовых вычислений в различных сферах.
Основной сферой применения подобной квантовой системы изначально рассматривалась проверка и подтверждение работоспособности других готовых программных продуктов. Однако диапазон интересующих направлений решено было увеличить. Важнейшей новой сферой в списке интересов, пожалуй, является машинное обучение, однако систему также рассматривают в качестве мощного инструмента для планирования и прогнозирования.
«С увеличением числа необходимых для решения задач, связанных с отдельно взятой гипотетической растущей проблемой, увеличивается и число возможностей, которые следует рассмотреть для решения этой проблемы», — объясняет Таллант.
«Пример такой задачи можно рассмотреть на классической «задаче коммивояжера» в направлении комбинаторной оптимизации».
Задача коммивояжера заключается в отыскивании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с последующим возвратом в исходный город. Эту задачу можно решить и с помощью нынешних компьютеров, однако квантовые аппаратные средства потенциально способны многократно повысить скорость вычислений, особенно в случае если число этих городов в задаче будет постоянно увеличиваться.
Компьютер D-Wave
Талланту и его команде пока не довелось продемонстрировать преимущества их системы D-Wave над классическими компьютерами при решении этой задачи, однако шаг вперед уже сделан. Как сделана и ставка на будущие технологические свершения с помощью самого мощного на сегодняшний день квантового компьютера с 1152 кубитами на борту, который компания приобрела в июле этого года.
Самый мощный?
«Здесь есть некоторая особенность», — говорит Таллант.
«Нынешний чип, использующийся в системе, обладает 1152 кубитами. Однако когда вы собираете подобные системы, то необходимо провести калибровочный процесс. В рамках этого процесса некоторые кубиты могут не пройти проверку и, следовательно, в дальнейшем не могут использоваться в вычислительных процессах».
Другими словами, купили вы, скажем, смартфон на 32 гигабайта внутренней памяти. Запускаете его впервые и обнаруживаете, что на самом деле все обещанные вам 32 гигабайта памяти вам недоступны. Они, конечно же, в устройстве имеются, но то, что находится под крышкой, и тот объем памяти, который вам доступен по факту, — это несколько разные вещи.
«Наш 1152-кубитный процессор после прохождения калибровки имеет 1098 доступных кубитов», — говорит Таллант.
«Важность числа доступных кубитов всецело связана со сложностью подзадач, которые требуется решить для поиска ответа на основной вопрос. Например, если у вас имеется всего 512 кубитов, то и сложность проблемы, с которой система сможет справиться, наиболее эффективно ограничена числом этих кубитов. В данном конкретном случае речь идет о задаче, которая может иметь 512 переменных. На практике же это число будет на порядок ниже, около 200 переменных».
В мае этого года компания IBM гордо объявила о том, что собирается открыть академикам и энтузиастам доступ к своему квантовому 5-кубитному компьютеру через веб-платформу IBM Experience. К чему фанфары IBM, в то время как D-Wave, казалось бы, уже продает квантовые компьютеры с количеством кубитов, превышающим число кубитов в системе IBM? Ответ прост: квантовый компьютер Lockheed Martin (точнее D-Wave Systems) — не совсем квантовый.
Квантовый квантовому рознь
Сердцами систем IBM и Lockheed Martin действительно являются сверхпроводящие кубиты, многообещающие элементарные носители квантовой информации, на базе которых исследователи надеются однажды создать настоящий универсальный квантовый компьютер. Слово «однажды» здесь ключевое, так как такой компьютер пока не создан.
Систему IBM нельзя рассматривать как «универсальный» квантовый компьютер, потому что машина не способна выполнять те задачи, с которыми справляются классические компьютеры. Именно особенность выполнять все задачи и будет характеризовать универсальный квантовый компьютер.
Система D-Wave, использующаяся компанией Lockheed Martin, тоже не подпадает под это определение. По сути, это скорее установка квантового отжига (нормализации), а не полноценный квантовый компьютер. Система способна справляться лишь с ограниченным числом задач.
Процессор D-Wave
«Система D-Wave — это не компьютер общего назначения. Он способен решать определенные задачи на базе алгоритмов модели Изинга», — говорит Таллант, описывая этот компьютер как «систему для оптимизированных решений» таких проблем, как, например, расчет наиболее эффективного использования ресурсов (времени и топлива, например) при наличии различных сценариев проблемы.
«В этом ключе можно говорить лишь о квантовом отжиге. Мы вносим в машину задачи, ответы на которые нам известны. После этого загружаем в нее задачи, ответы на которые нужно будет найти. После чего мы попробуем совместить информацию обеих задач. В конечном итоге на основе решений-кандидатов мы сможем получить ответ на нашу задачу».
«В некотором смысле этот способ позволяет применять известный вам метод решения задачи, даже если истинный метод решения этой задачи вам изначально неизвестен. Другими словами, вы получаете ответ на задачу, даже если не знаете, как ее решить».
Работает — и ладно
На данный момент, по сравнению с другими аналогичными системами, D-Wave может похвастаться наличием самого большого числа доступных для работы кубитов. Тем не менее радоваться пока рано, потому что перед нами не полноценная универсальная квантовая система, о которой так долго мечтают не только люди, которые занимаются созданием квантовых компьютеров, но и ученые, которые очень хотят на таких компьютерах поработать.
«Это определенно не универсальный квантовый компьютер. Это нормализатор», — говорит Таллант.
«Компьютер D-Wave не универсален. Пока современная наука пока не позволяет создать все необходимые компоненты для постройки универсальной квантовой системы. Мы и сами были бы рады получить ее в свое распоряжение».
Российские ученые представили разработку, которая, по их словам, должна кардинально изменить жизнь человечества. Созданием квантовых компьютеров, способных работать в миллионы раз быстрее современных операционных систем, занимаются крупнейшие технологические корпорации мира. Но они уже признали победу коллег.
Это казалось фантастикой еще вчера - квантовые компьютеры, способные обогнать все существующие устройства. Они настолько мощные, что могут или открыть человечеству новые горизонты, или обрушить все системы безопасности, потому что смогут взломать их.
«Квантовый компьютер функционирующий, он гораздо страшнее атомный бомбы», - считает генеральный директор компании Acronis, сооснователь Российского квантового центра Сергей Белоусов.
В разработку вкладываются крупнейшие корпорации: Google, IBM, Microsoft, Alibaba. Но сегодня в центре внимания - Михаил Лукин, физик из Гарварда и один из основателей Российского квантового центра. Его команде удалось создать самый мощный на данный момент квантовый компьютер.
«Это одна из самых больших квантовых систем, которые были созданы. Мы входим в тот режим, где уже классические компьютеры не могут справится с вычислениями. Делаем маленькие открытия уже, увидели новые эффекты, которые не ожидались теоретически, которые мы сейчас можем, мы пытаемся понять, мы даже до конца их не понимаем», - рассказывает профессор Гарвардского университета, сооснователь Российского квантового центра Михаил Лукин.
Все - из-за мощности таких устройств. Расчеты, которые на сегодняшнем суперкомпьютере займут тысячи лет, квантовый может сделать в один миг.
Как это работает? В обычных компьютерах информация и вычисления - это биты. Каждый бит - либо ноль, либо единица. Но квантовые компьютеры основаны на кубитах, а они могут находиться в состоянии суперпозиции, когда каждый кубит - одновременно и ноль, и единица. И если для какого-нибудь расчета обычным компьютерам нужно, грубо говоря, выстроить последовательности, то квантовые вычисления происходят параллельно, в одно мгновение. В компьютере Михаила Лукина таких кубитов - 51.
«Во-первых, он сделал систему, в которой больше всего кубитов. На всякий случай. На данный момент, я думаю, это больше чем в два раза больше кубитов, чем у кого-либо другого. И он специально сделал 51 кубит, а не 49, потому что Google все время говорил, что сделает 49», - объясняет гендиректор компании Acronis, сооснователь Российского квантового центра Сергей Белоусов.
Создание самого мощного квантового компьютера пророчили ему. Джон Мартинес - руководитель крупнейшей в мире квантовой лаборатории корпорации Google. И свой 49-кубитный компьютер он планировал закончить только через несколько месяцев.
«22 кубита - это максимум, что мы смогли сделать, мы использовали все свое волшебство и профессионализм», - рассказывает он.
Мартинес и Лукин выступили на одной сцене - в Москве, на Четвертой международной квантовой конференции. Впрочем, соперниками ученые себя не считают.
«Неправильно думать об этом, как о гонке. Настоящая гонка у нас с природой. Потому что это действительно сложно - создать квантовый компьютер. И это просто захватывающе, что кому-то удалось создать систему с таким большим количеством кубитов», - говорит глава лаборатории «Квантовый искусственный интеллект» компании Google Джон Мартинес.
Но для чего нам понадобятся квантовые компьютеры? Даже сами их создатели не знают наверняка. С их помощью могут быть разработаны совершенно новые материалы, сотни открытий в физике и химии. Квантовые компьютеры - пожалуй, единственное, что может приоткрыть тайну человеческого мозга и искусственного интеллекта.
«Когда совершается научное открытие, его создатели не представляют всю мощь, которую оно принесет. Когда придуман был транзистор, то никто не представлял, что на этом транзисторе построятся компьютеры», - говорит директор Российского квантового центра Руслан Юнусов.
Один из первых компьютеров был создан в 40-х годах ХХ века и весил 27 тонн. Если сравнить с современными устройствами, то обычный смартфон по мощности - это как 20 000 таких машин. И это за 70 лет прогресса. Но если наступит эра квантовых компьютеров, уже наши потомки будут удивляться, как вообще пользоваться этим антиквариатом.
о создании 72-кубитного квантового компьютера. Потенциально это самая мощная вычислительная система на данный момент. Пора ли хоронить традиционные компьютеры?
Квантовое превосходство
Анонс был сделан на ежегодных мартовских встречах Американского физического общества, одного из самых крупных в мире мероприятий для физиков, конференция объединяет более 10 000 участников со всего мира. Поэтому выбор площадки для объявления Джоном Мартинисом результатов работы его группы в Google является неслучайным - среди докладчиков и участников конференции ключевые фигуры «квантовой гонки», включая Михаила Лукина из Гарвардского университета, представителей IBM и Intel.
Квантовые компьютеры используют необычные свойства частиц квантовой природы для получения ускорения в решении ряда математических задач, например, при разложении чисел на простые множители или моделировании химических соединений. В этих задачах квантовый компьютер гораздо эффективнее классического, но для создания квантовых компьютеров требуется решить сложную научно-инженерную задачу.
Элементами квантовых компьютеров являются кубиты (квантовые биты - аналоги классических битов информации, являющихся элементарными единицами для вычислений). В отличие от классических битов, которые принимают значения либо 0, либо 1, квантовые системы находятся одновременно в этих состояниях. Такой «параллелизм» является ключевым для получения ускорения при решении задачах. Центральной проблемой является масштабируемость квантовых компьютеров: из-за хрупкости квантовых состояний тяжело создать систему из достаточно большого количества кубит, поскольку из-за воздействия окружения квантовые состояния разрушаются и в процессе вычислений возникают ошибки.
При этом считается, что порог «квантового превосходства» (quantum supremacy) находится на уровне 50 кубит - такая квантовая система потенциально может решать задачи, которые являются непосильными для самых быстрых суперкомпьютеров, построенных на полупроводниках (всех тех системах, что используются сейчас).
Конкуренты
Квантовый процессор от Google с 72 кубитами потенциально является значительным шагом вперед по сравнению с анонсированными в прошлом году 49-кубитными процессорами IBM и Intel, 51-кубитной системой Гарвардского университета и 53-кубитного симулятора Криса Монро из Объединенного квантового института в Мэриленде.
Кроме количества кубитов, важным является количество ошибок, совершаемых квантовым компьютером при работе. Группа Мартиниса развивает технологию построения квантовых компьютеров с использованием сверхпроводящих кубитов. Предыдущая модель из 9 кубит обладала очень низким уровнем ошибок. Интересным приемом при проектировании нового 72-кубитного процессора является переход от структуры цепочки, которая была реализована в 9-кубитном процессоре, к архитектуре двух массивов из 36 кубит. Такая схема расположения кубит позволяет задействовать квантовые коды исправления ошибок - отслеживать и исправлять ошибки в ходе вычислений. В результате в новом процессоре производительность выросла без вреда для результатов вычислений, поскольку удается сохранить достаточно низкий уровень ошибок.
В России также проектируются квантовые компьютеры на задействованных в работе Мартиниса сверхпроводящих кубитах. Российский квантовый центр, Институт физики твердого тела РАН, МИСиС, ВНИАА им. Духова и МГТУ им. Н.Э. Баумана ведут работы по разработке квантового компьютера, использующего несколько кубит. Несмотря на количественное отставание, разрабатываемые технологии для приготовления, управления и измерения квантовых состояний будут полезны для масштабирования и создания следующих поколений сверхпроводящих квантовых процессоров.
Хотя крупных проектов по созданию квантовых компьютеров не так много, команды серьезно конкурируют между собой. При этом отдельное внимание уделяется взаимодействию команд физиков с уже существующей в IT-компаниях экспертизой по инженерии и информационным технологиями. Примеры Google и IBM показывают, что такой подход позволяет достаточно быстро развивать сложные научно-технологические проекты, к которым, безусловно, относится квантовый компьютер.
Борьба за квантовое превосходство идет сразу по нескольким фронтам. Строятся более мощные и более совершенные архитектуры квантовых компьютеров, ищутся более эффективные квантовые алгоритмы и подходящие задачи. Тем не менее остаются важные вопросы по дальнейшему масштабированию схемы и количеству операций, которые можно будет выполнять.
Практическое применение
Переводя вопрос в практическую плоскость можно спросить: насколько полезны те задачи, которые могут быть решены на квантовом компьютере группы Мартиниса?
Квантовые компьютеры разительно отличаются от традиционных. В них пока нельзя и думать загрузить операционную систему Windows (или Linux), сложное ПО и посчитать, быстро он работает или нет. Поэтому ученым приходится отдельно исследовать задачи, в которых может быть очевидно преимущество сверхпроводящего процессора над традиционным. Интересно, что как раз группа Мартиниса в сентябре опубликовала работу, в которой описала такую задачу, но пока неизвестно, удалось ли на практике проверить новый 72-кубитный процессор.
Сформулированная задача является абстрактной и не имеет практического приложения. Очевидно, что после демонстрации самого факта «квантового превосходства», пусть и на абстрактной задаче, необходимо будет найти полезный для индустрии кейс применений квантовых вычислений. В этом направлении серьезную конкуренцию Google составляют IBM (в рамках проекта IBM Q Experience) и Rigetti Computing, которые открыли облачный доступ к своим квантовым платформам. Также к ним присоединяется компьютер от Alibaba, созданный в рамках совместного проекта с Китайской академией наук.
Собирая данные по решенным задачам, можно получить большой объем информации о направлениях, которые могут быть интересны для конечных пользователей. Откроет ли Google доступ к своему компьютеру? Покажет ли решение абстрактной или полезной задачей для квантового превосходства? Насколько обоснован оптимизм относительно дальнейшего масштабирования системы? Ближайшие месяцы должны дать ответы на эти ключевые вопросы.
О квантовых вычислениях, по крайней мере в теории, говорят уже несколько десятилетий. Современные типы машин, использующие неклассическую механику для обработки потенциально немыслимых объемов данных, стали большим прорывом. По мнению разработчиков, их реализация оказалась, пожалуй, самой сложной технологией из когда-либо созданных. Квантовые процессоры работают на уровнях материи, о которых человечество узнало всего 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. Его метод заключается в поиске множителей большого числа с помощью квантового компьютера, которого тогда еще не существовало. По сути, алгоритм выполняет операции, которые указывают на области с правильным ответом. В следующем году Шор открыл способ квантовой коррекции ошибок. Тогда многие поняли, что это - альтернативный способ вычислений, который в некоторых случаях может быть более мощным. Тогда последовал всплеск интереса со стороны физиков к созданию кубитов и логических вентилей между ними. И вот, два десятилетия спустя, человечество стоит на пороге создания полноценного квантового компьютера.
