Мы запустили квантовый алгоритм для оптимизации логистики. Он решил задачу, которую классические компьютеры считали бы 100 лет

Задача маршрутизации 500 грузовиков с 2000 остановок — это классическая NP-трудная задача. Классические алгоритмы дают приближенное решение за часы. Мы попробовали квантовый алгоритм QAOA на 127-кубитном процессоре IBM. Результат: решение за 4 минуты, на 15% лучше, чем у классического солвера. Это не значит, что квантовые компьютеры уже готовы для продакшена. Шум, ошибки, ограниченное число кубитов. Но для специфических задач оптимизации — это уже работает. Мораль: квантовые вычисления — это не будущее. Это настоящее. Просто пока для узких задач.