Skip to main content

A Novel Approach to Quantum Circuit Partitioning...

by Joseph Clark, Himanshu Thapliyal, Travis S Humble
Publication Type
Conference Paper
Book Title
2022 IEEE Computer Society Annual Symposium on VLSI (ISVLSI)
Publication Date
Page Numbers
450 to 451
Publisher Location
New Jersey, United States of America
Conference Name
IEEE Computer Society Annual Symposium on VLSI
Conference Location
Pafos, Cyprus
Conference Sponsor
IEEE Computer Society
Conference Date

Quantum synthesis presents an effective method of circuit optimization, but scales exponentially with the number of qubits in the circuit. This problem can be addressed by partitioning the circuit into blocks with a limited number of qubits. Existing partitioning algorithms make large trade-offs to achieve either high speed or quality. We propose a method of circuit partitioning which is competitive with existing algorithms for both metrics. The proposed method is compared with two existing methods across common circuit architectures, matching an exhaustive solution in performance and a fast solution on time.