Компьютерные науки > Искусственный интеллект [представлен 27 октября 2026 года] Название: AI-Assisted Discovery of CNOT Decomations for Quantum Putturements на Constrected Topologies View PDF HTML (экспериментальный) резюме: Эффитивная квантовая компиляция является сложной для кватарных компьютеров, где ограниченный доступ к квиту может привести к значительным накладным расходам при осуществлении логических операций. Недавно использовавшиеся при помощи АИ методы синтеза продемонстрировали значительный потенциал для снижения сложности цепи, однако их роль в выявлении принципов, которыми можно руководствоваться при разработке новых детерминистских алгоритмов компиляции, по-прежнему во многом остается неизученной. В этой работе мы изучаем эту перспективу для синтеза квантовых пермутаций в цепи НСОТ при ограниченном подключении кубитам. Используя AlphaCNOT в качестве исследовательского инструмента, мы идентифицируем повторяющееся разложение для дистанционного транспонирования, которое улучшается по конструкции на основе прилегающей маршрутизации. В случае двух кубиков на дистанции графа $>1 долл. Мы официально оформим это наблюдение посредством конструктивного доказательства для определения глобальных транспозиций, детерминистского синтеза, который ищет минимальное разложение всей перестановки в логическую транспонацию с пониманием топологии. В результате этого метод включает оптимальную маршрутизацию ОСП в свою модель синтеза и обеспечивает сертифицированные верхние границы по…
АИ-содействующее открытие разукрупнений CNOT для квантумных перестановок на скрытых топологиях
arXiv: 261 030.37045v1 Annualce Type: New Habstrate: Effective Quatter place Compilation - это сложная задача для квантовых компьютеров, где ограниченные возможности подключения могут привести к значительным накладным расходам при осуществлении логических операций. Недавно использовавшиеся при помощи АИ методы синтеза продемонстрировали значительный потенциал для снижения сложности цепи, однако их роль в выявлении принципов, которыми можно руководствоваться при разработке новых детерминистских алгоритмов компиляции, по-прежнему во многом остается неизученной. В этой работе мы изучаем эту перспективу для синтеза квантовых пермутаций в цепи НСОТ при ограниченном подключении кубитам. Используя AlphaCNOT в качестве исследовательского инструмента, мы идентифицируем повторяющееся разложение для дистанционного транспонирования, которое улучшается по конструкции на основе прилегающей маршрутизации. Для двух кубиков на расстоянии графа $d 1 долл., обнаруженная схема дает топологическую и правовую реализацию с использованием входов НСОТ не более 6 д-4 долларов по сравнению с воротами в размере 6д-3 долл. США, требуемыми для соответствующих ОСП c