RUS  ENG
Полная версия
ЖУРНАЛЫ // Письма в Журнал экспериментальной и теоретической физики // Архив

Письма в ЖЭТФ, 2024, том 119, выпуск 6, страницы 459–469 (Mi jetpl7186)

КВАНТОВАЯ ИНФОРМАТИКА

Вариационная квантовая оптимизация открытого карьера

Г. Парадеженко, А. Первишко, Д. Юдин

Сколковский институт науки и технологий, 121205 Москва, Россия

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

Поступила в редакцию: 29.12.2023
Исправленный вариант: 15.02.2024
Принята в печать: 22.02.2024

DOI: 10.31857/S1234567824060090


 Англоязычная версия: Journal of Experimental and Theoretical Physics Letters, 2024, 119:6, 470–478


© МИАН, 2024