В октябре ученые из IBM сообщили ^[1] о том, что им удалось смоделировать 56-кубитный квантовый компьютер на классическом компьютере. Еще несколько месяцев назад считалось ^[2], что перешагнуть барьер в 49 кубитов невозможно.

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

В статье разбираемся, как IBM достигла «невозможного» и какие перспективы это открывает.

^[4]
/ фото Yohanes Sanjaya ^[5] CC ^[6]

«Метод щетки»

Моделирование работы квантового компьютера с числом кубитов большим, чем 49, на классической машине считалось невозможным из-за ограничений памяти. Предыдущий рекорд — 45 кубитов — принадлежит ^[7] исследователям из Швейцарской высшей технической школы Цюриха. Для реализации проекта им потребовалось ^[8] 500 терабайт оперативной памяти. Имитация выполнялась ^[9] с помощью суперкомпьютера Cori II с 9304 нодами (68-ядерный процессор Intel Xeon Phi 7250 в каждом) и петабайтом памяти.

Сложность моделирования работы квантового компьютера заключается в том, что при добавлении кубита, объемы затрачиваемой памяти увеличиваются ^[10] в геометрической прогрессии. При классических вычислениях информация кодируется битами, имеющими два состояния — 1 или 0. В квантовых вычислениях единица информации принимает значения 1 или 0, или находится в суперпозиции. Кубиты связаны друг с другом, что порождает новые состояния. Таким образом, пятьдесят кубитов могут представлять ^[11] одновременно квадриллион значений.

Как говорит ^[1] Эдвин Педнол (Edwin Pednault) из команды IBM, для реализации 56-кубитной системы старые методы требуют примерно один эксабайт оперативной памяти — колоссальное количество. Однако ученым из IBM хватило 32 терабайт. Команде удалось найти оригинальное решение.

Математический трюк, который сделал симуляцию возможной, пришел ^[1] в голову Эдвину Педнолу во время мытья посуды. Исследователь провел аналогию устройства щетинной щетки для чистки бокалов с тензорами ^[12] — многомерными таблицами с числами, зависящими от выбранных координат.

Запись операций в тензорной форме позволила сократить объемы затрачиваемой памяти и распараллелить задачи для выполнения на множестве процессоров одновременно. Эксперимент проводился ^[13] на суперкомпьютере Vulcan. Он находится ^[14] на 25-м месте в рейтинге самых мощных суперкомпьютеров (по данным за ноябрь 2017 года).

Квантовое превосходство уже наступило?

Считалось ^[9], что квантовое превосходство наступит при достижении предела в 49 кубитов. Однако этого не произошло. По словам Эдвина, достижение IBM говорит о «полной квантовой готовности» — возможности использовать квантовые аппаратные, программные и инженерные средства.

Пока полученная модель работает ^[15] в миллиард раз медленнее, чем «идеальный» 56-кубитный квантовый компьютер. Но моделирование квантовых вычислений дает исследователям возможность находить области задач, которые те способны решать эффективнее обычных компьютеров. А имитация ошибок помогает выявлять причины проблем реальных квантовых устройств.

/ фото Richard Jones ^[16] CC ^[6]

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

Например, в Google планировали представить ^[17] первый 49-кубитный чип к концу 2017. В ноябре этого года IBM также анонсировали разработку ^[18] 50-кубитного компьютера, который должен укрепить квантовую экосистему компании.

Главная цель IBM и других компаний, экспериментирующих с квантами, — построить ^[8] квантовый компьютер, способный находить ответы на важные проблемы, которые не могут быть эффективно решены классическими способами. Например, задачи квантовой химии ^[19].

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

---

P.S. Вот еще несколько материалов из нашего корпоративного блога:

• Оптимизация производительности в vSphere: основные проблемы с CPU ^[20]
• Поведенческий анализ животных: IaaS предсказывает землетрясения ^[21]
• IaaS и кино: как обрабатывают большие объемы данных в DreamWorks ^[22]

Автор: it_man

Источник ^[23]