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