TY - GEN
T1 - A Novel Approach to Quantum Circuit Partitioning
AU - Clark, Joseph
AU - Thapliyal, Himanshu
AU - Humble, Travis S.
N1 - Publisher Copyright:
© 2022 IEEE.
PY - 2022
Y1 - 2022
N2 - 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.
AB - 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.
KW - Partitioning
KW - Quantum Computing Quantum Circuits
UR - http://www.scopus.com/inward/record.url?scp=85140914407&partnerID=8YFLogxK
U2 - 10.1109/ISVLSI54635.2022.00101
DO - 10.1109/ISVLSI54635.2022.00101
M3 - Conference contribution
AN - SCOPUS:85140914407
T3 - Proceedings of IEEE Computer Society Annual Symposium on VLSI, ISVLSI
SP - 450
EP - 451
BT - Proceedings - 2022 IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2022
PB - IEEE Computer Society
T2 - 2022 IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2022
Y2 - 4 July 2022 through 6 July 2022
ER -