Учёные из Иннополиса создали квантовый алгоритм для борьбы с пробками

Специалисты Университета Иннополис разработали квантовый алгоритм, способный снижать загруженность дорог до 60%, сообщает пресс-служба вуза. Система оптимизирует движение в реальном времени, анализируя транспортную нагрузку и мгновенно — менее чем за секунду — предлагая альтернативные маршруты. Результаты опубликованы в журнале Scientific Reports.
В качестве тестовой модели использовали карту Алматы, создав виртуальные дорожные сети. Квантовые вычисления позволили снизить пробки на 25% при 100 автомобилях и на 62% при 500, в то время как классические методы показали лишь 7% эффективности.

Алгоритм работает в 13–20 раз быстрее традиционных решений. Как отмечают разработчики, ключевой прорыв — в способности «разбивать» сложную задачу маршрутизации на управляемые подзадачи. Это снимает ограничение по размеру задачи, которое раньше сдерживало развитие квантовых технологий в транспортной сфере.