Ученые создали квантовый алгоритм, сокращающий пробки на 60%

Данный алгоритм использует принципы квантовых вычислений для анализа интенсивности движения и оперативной корректировки автомобильных потоков.

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

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

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

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

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