AI Methods for Permutation Circuit Synthesis Across Generic Topologies

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