Квантовый прыжок сквозь чёрную дыру вычислений ⚡ экспресс
Задача демонстрации квантового ускорения для практически значимых вычислительно сложных проблем, особенно комбинаторной оптимизации, остаётся центральной в квантовых вычислениях. В исследовании выделено структурно определённое семейство классически трудных экземпляров задачи о максимальном независимом множестве (MIS), для которого разработан и проанализирован нестохастический адиабатический алгоритм квантовой оптимизации, использующий эту структуру. Алгоритм работает за полиномиальное время и обеспечивает экспоненциальное ускорение по сравнению с квантовым отжигом в поперечном поле и лучшими классическими решателями на данных экземплярах, что подтверждено аналитическими и численными данными. Ключевой квантовый механизм — применение нестохастического XX-драйвера, допускающего знакопеременную квантовую интерференцию и открывающего доступ к большему допустимому подпространству за пределами стохастического режима; это позволяет формировать гладкие эволюционные траектории, избегая туннелирования. Обнаруженный механизм объясняет, почему эффективный классический аналог маловероятен.
Поиск самой большой компании незнакомцев среди множества людей — задача, возникающая в логистике, химии и расписаниях. Обычные компьютеры на ней попадают в чёрную дыру: не из-за нехватки сил, а из-за структуры задачи, которая поглощает любое классическое решение.
Новый квантовый алгоритм избегает ловушки. Стандартный отжиг копает микроскопические туннели, а этот применяет драйвер, создающий интерференцию — словно встречные гравитационные волны гасят неровности, прокладывая ровный маршрут. Процесс идёт плавно и сохраняет низкую энтропию, подобно идеальному порядку в застывшей звезде.
Благодаря этому на целых галактиках специально построенных задач ответ находится за смешные сроки, обгоняя классические методы, словно расширение Вселенной обгоняет свет.
🎯 Обычный квантовый отжиг подобен попытке выбраться из чёрной дыры, карабкаясь по её стенкам, — новый же использует интерференцию как гравитационный толчок, выбрасывающий решение к горизонту событий.