Гибридная квантовая оптимизация в контексте минимизации заторов на дорогах
В статье рассматривается оптимизация транспортных потоков с помощью минимизации заторов. Для этого используется гибридный квантово-классический алгоритм QAOA. Показано, что адаптация этого алгоритма и использование специальных техник инициализации позволяют достигать хороших решений при небольшой глубине квантовых схем. Также предложен вариант алгоритма QAOA, устойчивый к шумам, который оказался эффективнее стандартного QAOA на физическом квантовом компьютере IBM.
arXiv: 2504.08275
