Кратчайший путь: Квантовый алгоритм для решения задачи коммивояжера

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


![Протокол, основанный на наборах правил, обеспечивает прозрачную интеграцию прикладного и транспортного уровней, что было продемонстрировано в работе с использованием крупномасштабного симулятора квантовых сетей QuISP [satoh2022quisp], служащего виртуальным представлением квантового интернета.](https://arxiv.org/html/2512.07475v1/x4.png)