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

Оригинал: "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 сложность медицина задача оптимизации считывание неадиабатический переход память экспоненциальный рост ускорение молекулярной динамики гибридный подход логический кубит порог ошибок оптимизация сверхпроводящий кубит