Вариационная квантовая оптимизация открытого карьера
Г. Парадеженко, А. Первишко, Д. Юдин
Сколковский институт науки и технологий, 121205 Москва, Россия
Abstract
С учетом последних достижений в области создания многокубитных
квантовых систем все более широко обсуждается возможность использования
квантовых компьютеров для решения задач комбинаторной оптимизации. В
данной работе рассматривается применимость вероятностного алгоритма
оптимизации на основе тензорных поездов в вариационных квантовых
алгоритмах для решения задачи о разработке открытого месторождения.
Предложенная методология сравнивается с традиционными подходами, для
которых, как правило, характерны проблема исчезающе малых градиентов с
ростом размерности задачи, а также чувствительность к наличию многих
локальных минимумов. Показано, что предложенный подход, основанный на
использовании вероятностного метода тензорной оптимизации, позволяет
достаточно точно определять оптимум рассматриваемой задачи.