PALQO: Physics-informed Model for Accelerating Large-scale Quantum Optimization

#### Контекст Вариационные квантовые алгоритмы (Variational Quantum Algorithms, VQAs) являются одними из ключевых подходов к эффективной использованию ближайших кубит-держателей. Однако, известное теорема нетрансляции (но-клонинг теорема) в квантовой механике запрещает стандартный подход к обучению с использованием обратной пропагации, что приводит к большим затратам на ресурсы квантовых вычислений при масштабировании алгоритмов к бОшему числу кубитов. Эта проблема ограничивает возможности применения VQAs для решения реальных задач. Данная работа посвящена исследованию эффективных методов уменьшения этих затрат, используя физически информированные нейронные сети (Physics-Informed Neural Networks, PINNs). #### Метод Мы предлагаем метод, основанный на реформулировке динамики обучения VQAs в виде нетривиальной линейной системы неравенств. Данное решение применяет PINNs для эмуляции динамики обучения в квантовых системах. Используя квантовые вычисления только для сбора траекторий, алгоритм предсказывает параметры обновления на классической стороне. Это позволяет существенно уменьшить количество затраченных квантовых вычислений. Моделирование динамики основывается на квантовых уравнениях, что дает возможность строить точные предсказания с минимальными накладными расходами на квантовые вычисления. #### Результаты Мы провели систематические эксперименты на трёх классах задач: подготовке состояния основных кубитов, состояний нелинейных систем и групп транспортных уравнений. Использовались данные, собранные с квантовых устройств, чтобы проверить эффективность нашего подхода. Обучение PINNs позволило достичь скорости работы, превышающей стандартные методы на 30 раз, при этом уменьшив затраты на квантовые вычисления до 90%. Наши результаты показали, что данный подход эффективен для задач с разным числом кубитов (до 40), что делает его применимым в различных квантовых приложениях. #### Значимость Предложенный метод может быть применен в различных областях, где требуется эффективное решение квантовых задач с минимальными затратами на квантовые вычисления. Это включает отрасли, такие как химическая синтез, материаловедение, финансы и другие. Данный подход позволяет увеличить эффективность возможностей существующих квантовых устройств, сокращая требования к ресурсам и улучшая практическую реализацию VQAs. Дальнейшие исследования будут ориентированы на увеличение масштабируемости и дальнейшее улучшение точности наших моделей. #### Выводы Предложенный метод PALQO (Physics-informed Model for Accelerating Large-scale Quantum Optimization) демонстрирует высокую эффективность в решении квантовых зада