Enregistré dans:
| Auteurs principaux: | , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | https://arxiv.org/abs/2508.04092 |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866909739282071552 |
|---|---|
| author | Lau, Mu-Te Yang, Hsiang-Chun Chen, Hsin-Yu Huang, Chung-Yang Ric |
| author_facet | Lau, Mu-Te Yang, Hsiang-Chun Chen, Hsin-Yu Huang, Chung-Yang Ric |
| contents | State-of-the-art quantum circuit optimization (QCO) algorithms for T-count reduction often lead to a substantial increase in two-qubit gate count (2Q-count) -- a drawback that existing 2Q-count optimization techniques struggle to address effectively. In this work, we propose a novel lazy resynthesis approach for modern tableau-based QCO flows that significantly mitigates the 2Q-gate surges commonly introduced during T-count optimization in Clifford+T circuits. Experimental results show that our approach reduces 2Q-count overhead by 54.8%, 15.3%, and 68.0% compared to tableau-based, ZX-calculus-based, and path-sum-based QCO algorithms, respectively. In terms of runtime, our method achieves speedups of 1.81$\times$ and 13.1$\times$ over the tableau-based and ZX-calculus-based methods, while performing comparably to the path-sum-based approach. In summary, the proposed lazy resynthesis technique not only enhances the quality and performance of tableau-based QCO algorithms but also demonstrates superior efficiency and scalability compared to alternative QCO approaches such as ZX-calculus and path-sum-based techniques. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_04092 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A Lazy Resynthesis Approach for Simultaneous T Gate and Two-Qubit Gate Optimization of Quantum Circuits Lau, Mu-Te Yang, Hsiang-Chun Chen, Hsin-Yu Huang, Chung-Yang Ric Quantum Physics State-of-the-art quantum circuit optimization (QCO) algorithms for T-count reduction often lead to a substantial increase in two-qubit gate count (2Q-count) -- a drawback that existing 2Q-count optimization techniques struggle to address effectively. In this work, we propose a novel lazy resynthesis approach for modern tableau-based QCO flows that significantly mitigates the 2Q-gate surges commonly introduced during T-count optimization in Clifford+T circuits. Experimental results show that our approach reduces 2Q-count overhead by 54.8%, 15.3%, and 68.0% compared to tableau-based, ZX-calculus-based, and path-sum-based QCO algorithms, respectively. In terms of runtime, our method achieves speedups of 1.81$\times$ and 13.1$\times$ over the tableau-based and ZX-calculus-based methods, while performing comparably to the path-sum-based approach. In summary, the proposed lazy resynthesis technique not only enhances the quality and performance of tableau-based QCO algorithms but also demonstrates superior efficiency and scalability compared to alternative QCO approaches such as ZX-calculus and path-sum-based techniques. |
| title | A Lazy Resynthesis Approach for Simultaneous T Gate and Two-Qubit Gate Optimization of Quantum Circuits |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2508.04092 |