Запуск квантового ПО на классическом компьютере

В статье, опубликованной в Nature Quantum Information, проф. EPFL Джузеппе Карлео (Giuseppe Carleo) и аспирант Колумбийского университета и Института Флэтайрон в Нью-Йорке Матия Медвидович (Matija Medvidoviс), нашли способ выполнять сложный алгоритм квантовых вычислений на традиционных компьютерах вместо квантовых компьютеров.

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

В конечном итоге QAOA призван помочь нам на пути к знаменитому «квантовому ускорению», предсказанному увеличению скорости обработки данных, которого мы можем достичь с помощью квантовых компьютеров вместо обычных. Понятно, что у QAOA есть ряд сторонников, в том числе Google, которые нацелены на квантовые технологии и вычисления в ближайшем будущем: в 2019 году они создали Sycamore, 53-кубитный квантовый процессор, и использовали его для выполнения задачи, на которую у современного классического суперкомпьютера уйдет около 10 000 лет. Sycamore выполнила ту же задачу за 200 секунд.

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

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

Подход основан на идее, что современные инструменты машинного обучения, например те, которые используются для изучения сложных игр, таких как го, также могут использоваться для изучения и имитации внутренней работы квантового компьютера. Ключевым инструментом для этого моделирования являются Neural Network Quantum States, искусственная нейронная сеть, которую Карлео разработал в 2016 году с Матиасом Тройером (Matthias Troyer) и которая теперь впервые использовалась для моделирования QAOA. Результаты считаются прерогативой квантовых вычислений и устанавливают новый стандарт для будущего развития квантового оборудования.

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

Ready, set, buy! Посібник для початківців - як придбати Copilot для Microsoft 365