QUBO-based training for VQAs on Quantum Annealers

## Контекст В последние годы возникла специальная область исследований, направленная на решение крупномасштабных комбинаторных оптимизационных задач с помощью квантовых аннелеров. Однако применение квантовых алгоритмов в стандартных компьютерных системах ограничивается сложностями моделирования, вычислительной сложностью и шумом в больших квантовых системах. Эти ограничения приводят к проблемам в обучении вариационных квантовых алгоритмов (VQAs), которые требуют эффективного и точного подбора параметров для достижения высокого качества решения. Многие существующие методы, такие как градиентные методы и эволюционные оптимизаторы, сталкиваются с проблемами как в скорости, так и в точности решения. В данной работе предлагается новаторский подход к обучению VQAs, основанный на использовании квадратично неограниченной бинарной оптимизации (QUBO). Этот подход преобразует задачу оптимизации параметров в более упрощенную форму, использующую структуру квантовой системы, что позволяет непосредственно воспользоваться свойствами квантового аннелера. ## Метод Разработанная методология представляет собой квантовую аппроксимацию задачи оптимизации параметров VQAs. Она преобразует поиск оптимальных параметров в задачу QUBO, в которой квантовый аннелер стремится найти минимум хаммитониана (весовой функции). Это решение основывается на принципе адаптивности и использует методы мета-оптимизации для адаптации к конкретным характеристикам задачи. В ходе работы реализована архитектура, позволяющая использовать адаптивный подход с несколькими конфигурациями, которые могут быть установлены в зависимости от характера задачи и доступных ресурсов. Это позволяет увеличить точность решения, сократить время работы и уменьшить шум в результатах. ## Результаты В ходе экспериментов использовались различные квантовые модели, включая линейные и квадратичные задачи оптимизации. Были проведены сравнения с классическими и эволюционными методами оптимизации. Использовались разные масштабы задач для оценки эффективности. Результаты показали, что предложенный подход дает более точные результаты в меньшем времени, чем классические методы. Это указывает на потенциал квантовых аннелеров в решении VQAs, особенно в сложных задачах, где классические оптимизаторы сталкиваются с проблемами, такими как баренные платоны и шумные градиенты. ## Значимость Предложенный подход может быть применен в различных областях, где требуется решение сложных задач оптимизации, таких как финансы, химия, исследования материалов и логистика. Он предлаг