Задача коммивояжёра Штайнера с квантовым отжигом
Задача коммивояжёра с узлами Штейнера — это усложнённый вариант классической задачи коммивояжёра, где добавляются дополнительные узлы для оптимизации маршрута и снижения общей стоимости передвижения. Для решения этой NP-сложной задачи предлагается использовать квантовый подход с применением квантового отжига на оборудовании D-Wave. Экспериментальные результаты показывают, что такой подход значительно снижает сложность задачи и делает её более подходящей для существующих квантовых устройств.
arXiv: 2504.02388
