Content area

Abstract

To bridge the gap between high-level quantum programs and hardware constraints, efficient circuit transpilation is essential for generating executable, hardware-compliant quantum circuits. We present a complete transpilation framework that integrates three synergistic passes. The reuse pass improves qubit locality by greedily identifying valid reuse pairs. The mapping pass generates initial layouts based on qubit priority lists and refines them through a stochastic search. The routing pass integrates Bridge gates directly into the scoring and selection process, enabling more consistent decisions and reducing routing overhead. Compared to state-of-the-art transpilers, our approach achieves up to 14.33% reduction in CX gates and an average 19.1% reduction in qubit count. Our results show that each individual pass improves performance, and their combination yields even greater benefits. This work highlights the effectiveness of a reuse-aware transpilation strategy for scalable and hardware-efficient quantum computing.

Details

1010268
Title
A Reuse-Aware Transpilation Framework for Efficient Quantum Transpilation
Number of pages
56
Publication year
2025
Degree date
2025
School code
0031
Source
MAI 86/12(E), Masters Abstracts International
ISBN
9798280758636
Committee member
Wong, Chee Wei; Cong, Jingsheng Jason
University/institution
University of California, Los Angeles
Department
Computer Science 0201
University location
United States -- California
Degree
M.S.
Source type
Dissertation or Thesis
Language
English
Document type
Dissertation/Thesis
Dissertation/thesis number
32113596
ProQuest document ID
3218322592
Document URL
https://www.proquest.com/dissertations-theses/reuse-aware-transpilation-framework-efficient/docview/3218322592/se-2?accountid=208611
Copyright
Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works.
Database
ProQuest One Academic