QTML 2025: Единое описание гарантий «теплого старта» для участков квантовых ландшафтов

Описание: Авторы: Хела Мхири, Рикард Пуиг, Мануэль Рудольф, Саша Лерч, Типарат Чотибут, Супанут Танасилп и Зои Холмс

Аннотация: Бесплодные плато — это, по сути, утверждение о ландшафтах квантовых потерь в среднем, но могут существовать, и обычно будут существовать, участки бесплодных плато с существенными градиентами. В предыдущих работах изучались определенные классы параметризованных квантовых схем и были найдены примеры областей, где градиенты в худшем случае обращаются в нуль полиномиально от размера системы. Здесь мы представляем общую оценку, которая объединяет все эти предыдущие случаи и которая может решать физически обоснованные задачи, которые ранее не могли быть проанализированы. В частности, мы аналитически доказываем нижнюю границу дисперсии потерь, которую можно использовать для демонстрации того, что в неэкспоненциально узкой области вокруг точки с кривизной дисперсия потерь не может экспоненциально быстро убывать. Этот результат дополняется численными расчетами и верхней границей, которые предполагают, что любая функция потерь с бесплодным плато будет иметь экспоненциально исчезающие градиенты в любой подобласти постоянного радиуса. Таким образом, наша работа предполагает, что, хотя есть надежда на возможность «теплого старта» вариационных квантовых алгоритмов, любая стратегия инициализации, которая не может все больше приближаться к области притяжения с увеличением размера задачи, вероятно, является неадекватной.

Этот доклад был представлен на конференции Quantum Techniques in Machine Learning (QTML) 2025 в Сингапуре.