Saved in:
| Main Authors: | , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2510.23304 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915811720953856 |
|---|---|
| author | Romanello, Riccardo Bosco, Daniele Lizzio Cossio, Jacopo Sutulovic, Dusan Serra, Giuseppe Piazza, Carla Burelli, Paolo |
| author_facet | Romanello, Riccardo Bosco, Daniele Lizzio Cossio, Jacopo Sutulovic, Dusan Serra, Giuseppe Piazza, Carla Burelli, Paolo |
| contents | CNOT gates are fundamental to quantum computing, as they facilitate entanglement, a crucial resource for quantum algorithms. Certain classes of quantum circuits are constructed exclusively from CNOT gates. Given their widespread use, it is imperative to minimise the number of CNOT gates employed. This problem, known as CNOT minimisation, remains an open challenge, with its computational complexity yet to be fully characterised. In this work, we introduce a novel reinforcement learning approach to address this task. Instead of training multiple reinforcement learning agents for different circuit sizes, we use a single agent up to a fixed size $m$. Matrices of sizes different from m are preprocessed using either embedding or Gaussian striping. To assess the efficacy of our approach, we trained an agent with m = 8, and evaluated it on matrices of size n that range from 3 to 15. The results we obtained show that our method overperforms the state-of-the-art algorithm as the value of n increases. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_23304 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | CNOT Minimal Circuit Synthesis: A Reinforcement Learning Approach Romanello, Riccardo Bosco, Daniele Lizzio Cossio, Jacopo Sutulovic, Dusan Serra, Giuseppe Piazza, Carla Burelli, Paolo Artificial Intelligence CNOT gates are fundamental to quantum computing, as they facilitate entanglement, a crucial resource for quantum algorithms. Certain classes of quantum circuits are constructed exclusively from CNOT gates. Given their widespread use, it is imperative to minimise the number of CNOT gates employed. This problem, known as CNOT minimisation, remains an open challenge, with its computational complexity yet to be fully characterised. In this work, we introduce a novel reinforcement learning approach to address this task. Instead of training multiple reinforcement learning agents for different circuit sizes, we use a single agent up to a fixed size $m$. Matrices of sizes different from m are preprocessed using either embedding or Gaussian striping. To assess the efficacy of our approach, we trained an agent with m = 8, and evaluated it on matrices of size n that range from 3 to 15. The results we obtained show that our method overperforms the state-of-the-art algorithm as the value of n increases. |
| title | CNOT Minimal Circuit Synthesis: A Reinforcement Learning Approach |
| topic | Artificial Intelligence |
| url | https://arxiv.org/abs/2510.23304 |