Reducing the Compilation Time of Quantum Circuits Using Pre-Compilation on the Gate Level

Nils Quetschlich, Lukas Burgholzer, Robert Wille

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In order to implement a quantum computing application, problem instances must be encoded into a quantum circuit and then compiled for a specific platform. The lengthy compilation process is a key bottleneck in this workflow, especially for problems that arise repeatedly with a similar yet distinct structure (each of which requires a new compilation run thus far). In this paper, we aim to overcome this bottleneck by proposing a comprehensive pre-compilation technique that tries to minimize the time spent for compiling recurring problems while preserving the solution quality as much as possible. The following concepts underpin the proposed approach: Beginning with a problem class and a corresponding quantum algorithm, a predictive encoding scheme is applied to encode a representative problem instance into a general-purpose quantum circuit for that problem class. Once the real problem instance is known, the previously constructed circuit only needs to be adjusted-with (nearly) no compilation necessary. Experimental evaluations on QAOA for the MaxCut problem as well as a case study involving a satellite mission planning problem show that the proposed approach significantly reduces the compilation time by several orders of magnitude compared to Qiskit's compilation schemes while maintaining comparable compiled circuit quality. All implementations are available on GitHub (https://github.com!cda-tum!mqt-problemsolver) as part of the Munich Quantum Toolkit (MQT).

Original languageEnglish
Title of host publicationProceedings - 2023 IEEE International Conference on Quantum Computing and Engineering, QCE 2023
EditorsHausi Muller, Yuri Alexev, Andrea Delgado, Greg Byrd
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages757-767
Number of pages11
ISBN (Electronic)9798350343236
DOIs
StatePublished - 2023
Event4th IEEE International Conference on Quantum Computing and Engineering, QCE 2023 - Bellevue, United States
Duration: 17 Sep 202322 Sep 2023

Publication series

NameProceedings - 2023 IEEE International Conference on Quantum Computing and Engineering, QCE 2023
Volume1

Conference

Conference4th IEEE International Conference on Quantum Computing and Engineering, QCE 2023
Country/TerritoryUnited States
CityBellevue
Period17/09/2322/09/23

Fingerprint

Dive into the research topics of 'Reducing the Compilation Time of Quantum Circuits Using Pre-Compilation on the Gate Level'. Together they form a unique fingerprint.

Cite this