Квантовый чип превзошёл суперкомпьютеры: два часа против годов вычислений экспресс

Оригинал: "Heuristic Quantum Advantage with Peaked Circuits"
arXiv:2510.25838 · 2025-10-29 · CC BY 4.0 · 1 мин
Эксперимент на квантовом процессоре показал, что он решает специальную задачу за часы, тогда как классическим компьютерам потребовались бы годы.

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

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

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

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

Самая сложная схема включала 2000 операций — как оркестр из 2000 инструментов, играющих в унисон.

Учёные
Ludwig BoltzmannRudolf ClausiusErwin SchrödingerHugh Everett IIIJacob BekensteinStephen Hawking
Понятия
классический предел квантовое превосходство гибридный алгоритм квантовый алгоритм память фейнман сложность граница Холево вычислительная стоимость вычислительная мощность гибридный подход центр обработки данных медицина классический компьютер логический кубит время жизни кубита порог ошибок защищённая связь считывание реальное время