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