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

#### Контекст Управление и уменьшение биаса в машинном обучении и генерирующих моделях являются ключевыми задачами в развитии интеллектуальных систем. Например, в квантовых генерирующих моделях, основанных на архитектурах типа IQP (Instananeous Quantum Polynomial), существуют две главные проблемы: неэффективность управления выходом и высокая степень биаса в получаемых результатах. Эти ограничения становятся особенно важными при применении моделей к реальным задачам, где необходимо контролировать характеристики выходных данных и сокращать нежелательные корреляции. Наша мотивация заключается в развитии моделей, которые бы одновременно обеспечивали контроль выходов и сокращали биаз. #### Метод Мы предлагаем **ConQuER (Controllable Quantum Generative Framework)**, которая решает упомянутые проблемы в следующем порядке. Сначала, мы представляем **модульный подход**, где контроллерный модуль, легко связываемый с предварительно обученными моделями IQP, позволяет контролировать выходные характеристики, такие как распределение Hamming Weight, без требуемого переобучения. Затем, мы расширяем ConQuER с помощью **data-driven optimization**, внедряя неявные управляющие пути в базовую IQP-архитектуру. Это позволяет снизить биаз в генерируемых данных, особенно при работе с структурированными данными. Технически, ConQuER обеспечивает эффективность классического обучения и высокую масштабируемость. #### Результаты Мы проверили ConQuER на нескольких данных квантовых состояний. Результаты показали, что ConQuER обеспечивает высокую точность управления и баланс основных характеристик генерируемых данных, сохраняя очень низкий дополнительный затратный элемент по сравнению с исходными моделями IQP. Эти результаты подтверждают мощность модульного подхода в области квантовых генерирующих моделей. #### Значимость ConQuER может применяться в различных областях, таких как квантовая моделирование, шифрование, интеллектуальный анализ данных и моделирование сложных распределений. Она обеспечивает прозрачность и управляемость в квантовых системах, что значительно расширяет практическое применение квантовых технологий. Благодаря уменьшению биаса и увеличению контроля, ConQuER может привести к улучшению качества моделей в различных задачах. #### Выводы Мы доказали эффективность ConQuER в решении проблем управления и биаса в квантовых генерирующих моделях. Наша работа открывает путь к дальнейшим исследованиям в области управляемых моделей с применением квантовых архитектур, способствуя их более широкому применению в реальных задачах.

## Контекст В современной квантовой вычислительной технологии одной из ключевых задач является эффективное переводение квантовых алгоритмов на физические топологии квантовых компьютеров. Этот процесс, известный как **transpilation**, включает в себя синтез квантовых кругов, которые были бы оптимальными для конкретной топологии. Однако существующие подходы сталкиваются с проблемой гибкости и универсальности: адаптация для каждого конкретного квантового устройства требует дополнительных ресурсов и времени. Наши исследования фокусируются на исследовании AI-методов для повышения гибкости синтеза квантовых кругов в различных топологиях, чтобы уменьшить время транспиляции и улучшить работу квантовых алгоритмов. ## Метод Мы применяем **Reinforcement Learning (RL)** для обучения модели, которая способна эффективно синтезировать квантовые круги на базе общего решения для регулярной топологии (регулярного рисунка). Модель тренируется на базовой топологии, а затем используется механизм маскирования, чтобы динамически учитывать различные топологии. Это позволяет использовать один и тот же обученный модельный "ядро" для различных квантовых устройств, не требуя новых обучающих этапов при изменении топологии. Мы используем 5x5 квантовый рисунок, чтобы сравнить наш подход с классическими и специализированными AI-методами. ## Результаты Мы проводили эксперименты с 5x5 квантовым рисунком и сравнили нашу модель с классическими алгоритмами и традиционными AI-методами. Модель показала **высокую эффективность** в синтезе квантовых кругов, даже для топологий, которые не были видны во время обучения. Мы также показали, что модель может быть **fine-tuned** для улучшения результатов на конкретных топологиях. Наши результаты показали, что модель не только совпадает с результатами специализированных AI-моделей, но и превосходит классические методы в скорости и качестве синтеза квантовых кругов. ## Значимость Наш подход **увеличивает гибкость** и **эффективность** синтеза квантовых кругов в различных топологиях, что делает его привлекательным для широкого спектра приложений в квантовой вычислительной технологии. Например, это может повысить производительность квантовых алгоритмов, уменьшить время транспиляции и облегчить интеграцию AI в квантовые рабочие процессы. Этот подход может быть использован в различных квантовых устройствах, что делает его **универсальным и практичным** для реального применения. ## Выводы Мы показали, что наша модель может эффективно синтезировать квантовые круги для различных топологий, не требуя новых обучающих этапов. Она показала лучшие результаты по сравнению

#### Контекст 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 более привлекательными для использования в реальных квантовых системах. Мы предлагаем данный подход для дальнейшего исследования в контексте квантовых машинных обучений и его применения в вычислениях, где эффективность ресурсов ключевая. #### Вывод

#### Контекст Квантовый вычисления, используя принципы квантовой механики, предлагают альтернативные подходы к решению вычислительных проблем. Однако текущая квантовая техника ограничена в масштабе и подвержена ошибкам. Для решения мощных квантовых сетей, требуется эффективная архитектура квантовых схем, которая была бы устойчива к ошибкам. Одна из сложностей в этом квантовом программировании заключается в том, чтобы найти наиболее эффективные архитектуры для квантовых сетей. Такие архитектуры необходимы для работы с наиболее распространенными классификационными задачами, такими как Iris и MNIST. Особенно актуальной становится задача поиска эффективных квантовых архитектур, так как она помогает увеличить точность классификаторов в сочетании с глубокими нейронными сетями. #### Метод Мы предлагаем RL-QAS (Reinforcement Learning-based Quantum Architecture Search), рамформу, которая применяет методы Реинфорсментного Обучения (RL) для автоматического поиска лучших квантовых архитектур. Фреймворк RL-QAS использует квантовую машинное обучение, чтобы найти наиболее эффективные структуры квантовых схем. В этом подходе, RL-агент автоматически динамически подбирает параметры квантовых схем, используя градиенты квантовых сетей для оптимизации производительности. Мы используем алгоритм агента в RL-QAS, который основывается на глубоком RL, чтобы находить лучшие архитектуры квантовых сетей, совместимые с текущей квантовой техникой. #### Результаты Мы проводили эксперименты на двух базовых классификационных задачах: Iris и binary MNIST. Для этого мы сравнивали наши результаты с другими алгоритмами поиска квантовых архитектур. Мы получили, что RL-QAS демонстрирует высокую точность и гибкость в нахождении наиболее эффективных квантовых схем. Мы обнаружили, что RL-QAS автоматически создает архитектуры квантовых схем с меньшим количеством параметров и высокой точностью классификации, что делает этот подход выгодным для квантовой машинного обучения. #### Значимость RL-QAS может применяться в различных областях, включая классификацию изображений, текстов и других типов данных. Это подход может помочь увеличить производительность квантовых сетей и решать задачи в ситуациях, когда требуется высокая точность. Этот подход имеет также потенциал для улучшения текущих методов квантовой машинного обучения и предоставляет новый подход к автоматизации поиска квантовых архитектур. #### Выводы Мы привержены дальнейшему исследованию в области Реинфорсментного Обучения для поиска квантовых архитектур. В будущем, мы планируем расширить область при

## Контекст Область исследования Quantum Reinforcement Learning (QRL) соединяет принципы квантовой вычислительной мощности с подходами к последовательному принятию решений. Этот подход широко применяется к решению задач классического "multi-armed bandit" (MAB), но для задач с пространственными ограничениями, таких как Graph Bandit Problem, квантовые методы до сих пор остаются редкими. Узкий квантовый подход к решению задач в пространственно ограниченных средах может улучшить значительно эффективность и скорость поиска. Например, в случае случайных графов, где каждый узел представляет собой возможный выбор, существует необходимость в эффективном исследовании всех возможных квантовых состояний. Мы предлагаем Quantum Spatial Best-Arm Identification (QSBAI), подход, который использует квантовые пробеги для эффективного обнаружения лучшего узла в пространственно ограниченной среде. ## Метод Методология QSBAI основывается на использовании квантовых пробегов для эффективного исследования пространственно ограниченного пространства действий. Мы используем **суперпозицию** в виде квантовой структуры, которая позволяет отслеживать все возможные состояния на графе. Для того, чтобы найти лучший узел, мы используем **квантовую амплитуду**, которая позволяет увеличить вероятность выбора лучшего узла. Это решение является расширением метода Quantum BAI, который использует **квантовые ходы** Szegedy, примененные к задаче квантового поиска. Мы также расширяем подход к **полным графам** и **бипартитным графам**, чтобы улучшить значительно эффективность исследования в задачах с пространственными ограничениями. Метод работает в среде **репетирования квантовых ходов**, что позволяет найти лучший узел с максимальной вероятностью. ## Результаты В экспериментах мы применяли QSBAI к различным типам графов, включая **полные графы** и **бипартитные графы**. Мы проанализировали **вероятность нахождения лучшего узла** и **время исследования** для разных размеров графов. Наши результаты показали, что QSBAI позволяет **увеличить эффективность** процесса исследования за счет квантового поиска, что приводит к **ускорению поиска** лучшего узла. Мы также выявили, что QSBAI позволяет найти лучший узел с **более высокой вероятностью** (до 95%) в **меньшем количестве шагов**, в сравнении с классическими методами. Эти результаты демонстрируют перспективу квантовых ходов в ускорении задач поиска в пространственных ограничениях. ## Значимость Решение, предложенное в QSBAI, может быть применено в различных **квантовых приложениях**, таких как **квантовая оптимизация**, **квантовые сети** и **квантовые алгоритм

########################################## ## Контекст ########################################## В статье рассматривается проблема интерфейсации квантовых и классических вычислительных систем в рамках полномасштабных квантовых алгоритмов. Одним из ключевых подходов является метод "классических тени" (classical shadow), который эффективно извлекает классическую информацию из квантовых состояний. Этот метод позволяет предсказывать многие свойства квантовых систем, даже при небольшом числе измерений. Однако в некоторых случаях, особенно при работе с неочевидными или очень нелокальными операторами, этот подход может оказаться неэффективным. Другой подход, "квантовое кино" (quantum footage), предполагает прямое измерение квантовых состояний. В статье проводится подробный анализ этих двух подходов с целью определить их преимущества и недостатки в различных условиях. ########################################## ## Метод ########################################## Статья основывается на полномасштабном ресурсном анализе, сравнивающем "классические тени" и "квантовое кино". Для квантовых состояний, выраженных в виде кубитных суперпозиций, используются методы детерминированных и стохастических измерений. Измерения проводятся на различных квантовых компьютерах, включая симуляторы и физические устройства. Методы анализа основываются на оптимальной конфигурации параметров, таких как число кубитов, число меры, диапазон спарсиности, мощность обработки классических данных и точность. Авторы проводят сравнение ресурсами, включая вычислительные ресурсы и время. ########################################## ## Результаты ########################################## Результаты показали, что метод "классических теней" более эффективен в случае работы с большим числом менее нелокальных операторов (малого значения Pauli weight). Этот подход также эффективнее при работе с системами, имеющими ограниченные возможности классического обработки данных. В случае работы с большими храмартическими матрицами, "квантовое кино" может быть более эффективным, особенно при высокой спарсиности и небольшом числе кубитов. Авторы также определили критические параметры, на которых зависит эффективность каждого подхода, включая количество кубитов, число измерений, спарсиность и точность. ########################################## ## Значимость ########################################## Результаты этого исследования имеют большое значение для разработки стратегий взаимодействия квантовых и классических вычислительных систем. Они открывают новый путь к квантовому-классической томографии, позволяя выбирать наиболее эффективный подход в зависимости от конкретных условий. Это может быть применено в различных областях, включая квантовую оптику, квантовую физику и квантовые вычисления. Эффективность выбора метода мо