A Novel Approach to Quantum Circuit Partitioning

Conference · Fri Jul 01 00:00:00 EDT 2022

DOI:https://doi.org/10.1109/ISVLSI54635.2022.00101· OSTI ID:1985400

Clark, Joseph ^[1]; Thapliyal, Himanshu ^[2]; Humble, Travis ^[3]

---

1. University of Tennessee, Knoxville (UTK)
2. University of Tennessee (UT)
3. ORNL

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.

• Research Organization: Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)
• Sponsoring Organization: USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)
• DOE Contract Number: AC05-00OR22725
• OSTI ID: 1985400
• Resource Relation: Conference: IEEE Computer Society Annual Symposium on VLSI - Pafos, , Cyprus - 7/2/2022 4:00:00 AM-
• Country of Publication: United States
• Language: English