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