Задача оптимизации городского трафика трудна не только в привычном понимании — она оказывается NP-трудной с точки зрения классических алгоритмов.

Зато квантовые процессоры могут справляться с ней довольно эффективно. Компания D-wave вместе с Volkswagen протестировала новый алгоритм квантового отжига на реальной сети Алматы https://nplus1.ru/news/2025/08/14/adiabaticeskii-processor-d-wave-uskoril-planirovanie-trafika-v-gorodskoi-seti #главноезанеделю