Investigating the Lottery Ticket Hypothesis for Variational Quantum Circuits

#### Контекст Quantum computing, являющийся зарождающейся областью в информатике, получил огромный подъем в последние годы, особенно в рамках применения к машинному обучению. Основываясь на принципах квантовой физики, он предлагает возможность преодоления ограничений классических алгоритмов. Однако, variational quantum circuits (VQCs), основанные на параметрических моделях, часто сталкиваются с проблемой barren plateaus, что значительно усложняет их оптимизацию. Недавний классический концепт, под названием Lottery Ticket Hypothesis (LTH), показал значительное повышение эффективности параметров в нейронных сетях. Он предполагает, что внутри большой сети существует меньшая, более эффективная подсеть, или "winning ticket", которая может достичь похожего уровня качества, избегая проблемы barren plateaus. Задача данного исследования заключается в определении того, может ли LTH примениться к VQCs. #### Метод Мы воспользовались подходом, основанным на методике LTH, чтобы идентифицировать так называемые "winning tickets" в VQCs. Этот подход включал в себя эксперименты с уменьшением количества параметров в сетях, при этом сохраняя их основные свойства. Для проверки сильного и слабого LTH мы применяли методы оптимизации и преобразования сетей, стремясь выявить более эффективные подсети, которые могли бы выполнять задачи с той же точностью, что и оригинальная сеть. Эксперименты проводились на бинарных VQCs, содержащих различные количества параметров для исследования. #### Результаты В ходе исследования мы обнаружили, что слабая версия LTH применима к VQCs. Мы смогли выявить "winning tickets", содержащие всего лишь 26.0% изначальных параметров сети, но сохраняющих ее основные функциональные свойства. В случае сильного LTH, где мы учитывали только правила преобразования в сети без дополнительного обучения, мы обнаружили "winning ticket", который позволил достичь 100% точности при использовании всего 45% весов. Эти результаты показывают, что применение LTH может помочь уменьшить число параметров в VQCs, при этом сохраняя их эффективность и точность. #### Значимость Наше исследование открывает новые перспективы для применения LTH в области квантовых вычислений, особенно в связи с variational quantum circuits. Эффективность, полученная с помощью LTH, может решить проблему barren plateaus, значительно сократив число необходимых параметров без ухудшения качества решения задач. Это делает VQCs более привлекательными для использования в реальных квантовых системах. Мы предлагаем данный подход для дальнейшего исследования в контексте квантовых машинных обучений и его применения в вычислениях, где эффективность ресурсов ключевая. #### Вывод