Optimizing Quantum Circuits via ZX Diagrams using Reinforcement Learning and Graph Neural Networks
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866909565225795584 |
|---|---|
| author | Mattick, Alexander Periyasamy, Maniraman Ufrecht, Christian Dubey, Abhishek Y. Mutschler, Christopher Plinge, Axel Scherer, Daniel D. |
| author_facet | Mattick, Alexander Periyasamy, Maniraman Ufrecht, Christian Dubey, Abhishek Y. Mutschler, Christopher Plinge, Axel Scherer, Daniel D. |
| contents | Quantum computing is currently strongly limited by the impact of noise, in particular introduced by the application of two-qubit gates. For this reason, reducing the number of two-qubit gates is of paramount importance on noisy intermediate-scale quantum hardware. To advance towards more reliable quantum computing, we introduce a framework based on ZX calculus, graph-neural networks and reinforcement learning for quantum circuit optimization. By combining reinforcement learning and tree search, our method addresses the challenge of selecting optimal sequences of ZX calculus rewrite rules. Instead of relying on existing heuristic rules for minimizing circuits, our method trains a novel reinforcement learning policy that directly operates on ZX-graphs, therefore allowing us to search through the space of all possible circuit transformations to find a circuit significantly minimizing the number of CNOT gates. This way we can scale beyond hard-coded rules towards discovering arbitrary optimization rules. We demonstrate our method's competetiveness with state-of-the-art circuit optimizers and generalization capabilities on large sets of diverse random circuits. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_03429 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Optimizing Quantum Circuits via ZX Diagrams using Reinforcement Learning and Graph Neural Networks Mattick, Alexander Periyasamy, Maniraman Ufrecht, Christian Dubey, Abhishek Y. Mutschler, Christopher Plinge, Axel Scherer, Daniel D. Machine Learning Quantum Physics Quantum computing is currently strongly limited by the impact of noise, in particular introduced by the application of two-qubit gates. For this reason, reducing the number of two-qubit gates is of paramount importance on noisy intermediate-scale quantum hardware. To advance towards more reliable quantum computing, we introduce a framework based on ZX calculus, graph-neural networks and reinforcement learning for quantum circuit optimization. By combining reinforcement learning and tree search, our method addresses the challenge of selecting optimal sequences of ZX calculus rewrite rules. Instead of relying on existing heuristic rules for minimizing circuits, our method trains a novel reinforcement learning policy that directly operates on ZX-graphs, therefore allowing us to search through the space of all possible circuit transformations to find a circuit significantly minimizing the number of CNOT gates. This way we can scale beyond hard-coded rules towards discovering arbitrary optimization rules. We demonstrate our method's competetiveness with state-of-the-art circuit optimizers and generalization capabilities on large sets of diverse random circuits. |
| title | Optimizing Quantum Circuits via ZX Diagrams using Reinforcement Learning and Graph Neural Networks |
| topic | Machine Learning Quantum Physics |
| url | https://arxiv.org/abs/2504.03429 |