ТАСС: В России создан квантовый алгоритм для снижения пробок на 60%

Специалисты Университета Иннополис разработали квантовый алгоритм, который способен снизить количество дорожных пробок на 60% за счет оптимизации городских маршрутов. Об этом сообщили в пресс-службе вуза.

Разработанный алгоритм использует квантовые вычисления для анализа транспортной нагрузки и оптимизации движения автомобилей в реальном времени. Система способна рассчитывать новые маршруты менее чем за одну секунду. Результаты исследования опубликованы в журнале Scientific Reports.

В ходе работы ученые создали виртуальные модели сложных дорожных сетей, используя карту города Алматы. С помощью квантовых процессоров анализировались загруженные участки дорог и определялись оптимальные схемы распределения трафика.

Тестирование показало, что предложенный метод позволил снизить загруженность дорог на 25% при 100 автомобилях и на 62% при 500 автомобилях. Для сравнения, классический гибридный подход обеспечил лишь 7% улучшения. Время вычислений нового алгоритма составило 0,15–0,225 секунды на итерацию, что в 13–20 раз быстрее традиционных методов.

В отличие от предыдущих экспериментов с гибридными квантовыми системами, команда Университета Иннополис предложила разбивать глобальную задачу оптимизации трафика на несколько небольших подзадач, что позволило обойти вычислительные ограничения квантовых процессоров и ускорить процесс оптимизации, пишет ТАСС.