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

Оригинал: "Exponential Quantum Speedup on Structured Hard Instances of Maximum Independent Set"
· Vicky Choi
arXiv:2601.17686 · 2026-01-25 · arXiv non-exclusive · собственный разбор · 1 мин
Квантовый алгоритм с особым драйвером обходит вычислительные тупики, оставляя классические компьютеры позади.

Задача поиска максимальной клики — самой большой группы незнакомцев в сети — возникает в логистике, химии и составлении расписаний. Классические компьютеры на ней попадают в чёрную дыру: не из-за нехватки мощности, а из-за комбинаторной структуры задачи, которая неумолимо поглощает любое классическое решение.

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

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

Поразительно: учёные создали мини-модели, которые можно запустить уже сейчас на существующих квантовых процессорах.
Ещё в 1980-х Ричард Фейнман утверждал, что природу не симулировать на классических машинах. Новый алгоритм — живое тому доказательство.

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

Учёные
Ludwig BoltzmannRudolf ClausiusJacob BekensteinStephen HawkingJames Clerk MaxwellDavid Deutsch
Понятия
квантовое превосходство квантовый алгоритм классический предел гибридный алгоритм xgboost сложность медицина задача оптимизации считывание неадиабатический переход память экспоненциальный рост ускорение молекулярной динамики гибридный подход логический кубит порог ошибок оптимизация сверхпроводящий кубит