Quarl: A Learning-Based Quantum Circuit Optimizer

Li, Zikun, Peng, Jinjun, Mei, Yixuan, Lin, Sina, et al. · 2024 · Proceedings of the ACM on Programming Languages

| 编号 NA130 | 主题 强化学习与智能体 | DOI 10.1145/3649831 |

摘要

摘要保留原文（英文）

摘要取自 arXiv / 出版方元数据，未作翻译，以保证与原文一致。

2024 · Proceedings of the ACM on Programming Languages Optimizing quantum circuits is challenging due to the very large search space of functionally equivalent circuits and the necessity of applying transformations that temporarily decrease performance to achieve a final performance improvement. This paper presents Quarl, a learning-based quantum circuit optimizer. Applying reinforcement learning (RL) to quantum circuit optimization raises two main challenges: the large and varying action space and the non-uniform state representation. Quarl addresses these issues with a novel neural architecture and RL-training procedure. Our neural architecture decomposes the action space into two parts and leverages graph neural networks in its state representation, both of which are guided by the intuition that optimization decisions can be mostly guided by local reasoning while allowing global circuit-wide reasoning. Our evaluation shows that Quarl significantly outperforms existing circuit optimizers on almost all benchmark circuits. Surprisingly, Quarl can learn to perform rotation merging, a complex, non-local circuit optimization implemented as a separate pass in existing optimizers.

全文共 28 页；文本提取件位于 .extracted/papers/NA130.txt（不随站点发布）。

本站词条在引用该文献时，会以 wikilink（sources/NA130）链接到本页；右侧「反向链接」面板自动列出所有引用它的词条。