IBM доказала квантовое превосходство на задаче, недоступной классическим компьютерам

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

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

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

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

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