Exploiting the Regular Structure of Modern Quantum Architectures for Compiling and Optimizing Programs with Permutable Operators
Open Access
- 25 March 2023
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 108-124
Abstract
A critical feature in today's quantum circuit is that they have permutable two-qubit operators. The flexibility in ordering the permutable two-qubit gates leads to more compiler optimization opportunities. However, it also imposes significant challenges due to the additional degree of freedom. Our Contributions are two-fold. We first propose a general methodology that can find structured solutions for scalable quantum hardware. It breaks down the complex compilation problem into two sub-problems that can be solved at small scale. Second, we show how such a structured method can be adapted to practical cases that handle sparsity of the input problem graphs and the noise variability in real hardware. Our evaluation evaluates our method on IBM and Google architecture coupling graphs for up to 1,024 qubits and demonstrate better result in both depth and gate count - by up to 72% reduction in depth, and 66% reduction in gate count. Our real experiments on IBM Mumbai show that we can find better expected minimal energy than the state-of-the-art baseline.Keywords
Funding Information
- NSF (National Science Foundation) (2129872)
This publication has 20 references indexed in Scilit:
- Mapping Quantum Circuits to IBM QX Architectures Using the Minimal Number of SWAP and H Operations2019
- Evolutionary Development of Growing Generic Sorting Networks by Means of Rewriting SystemsIEEE Transactions on Evolutionary Computation, 2019
- Tackling the Qubit Mapping Problem for NISQ-Era Quantum Devices2019
- Not All Qubits Are Created Equal2019
- Noise-Adaptive Compiler Mappings for Noisy Intermediate-Scale Quantum Computers2019
- An Efficient Methodology for Mapping Quantum Circuits to the IBM QX ArchitecturesIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2018
- Qubit allocation2018
- Materials in superconducting quantum bitsMRS Bulletin, 2013
- Sorting networks and their applications1968
- A Permutation NetworkJournal of the ACM, 1968