Гибридные квантово-классические алгоритмы помогают преодолеть физические ограничения современных квантовых устройств, такие как малое количество кубитов и сниженная топологическая связность. В статье предлагается гибридный метод решения известной NP-сложной задачи оптимизации — задачи коммивояжёра. Подход основан на технике сокращения графа, которая уменьшает размерность исходной задачи и позволяет квантовому устройству эффективно её решить. arXiv: 2605.09616 Обзоры | Квантовая физика
Гибридный классико-квантовый алгоритм отжига для задачи коммивояжера
Гибридные квантово-классические алгоритмы помогают преодолеть физические ограничения современных квантовых устройств, такие как малое количество кубитов и сниженная топологическая связность. В статье предлагается гибридный метод решения известной NP-сложной задачи оптимизации — задачи коммивояжёра. Подход основан на технике сокращения графа, которая уменьшает размерность исходной задачи и позволяет квантовому устройству эффективно её решить.
arXiv: 2605.09616
