QUANT-PHETLGDec 8, 2022

Compiler Optimization for Quantum Computing Using Reinforcement Learning

arXiv:2212.04508v239 citationsh-index: 49Has Code
AI Analysis

This work addresses the lack of consolidation and adaptability in quantum compiler optimization, offering a flexible solution for quantum computing developers.

The authors tackled the problem of optimizing quantum circuit compilation flows by proposing a reinforcement learning framework that combines passes from different compilers, resulting in significantly outperforming individual compilers in 73% of cases regarding expected fidelity.

Any quantum computing application, once encoded as a quantum circuit, must be compiled before being executable on a quantum computer. Similar to classical compilation, quantum compilation is a sequential process with many compilation steps and numerous possible optimization passes. Despite the similarities, the development of compilers for quantum computing is still in its infancy -- lacking mutual consolidation on the best sequence of passes, compatibility, adaptability, and flexibility. In this work, we take advantage of decades of classical compiler optimization and propose a reinforcement learning framework for developing optimized quantum circuit compilation flows. Through distinct constraints and a unifying interface, the framework supports the combination of techniques from different compilers and optimization tools in a single compilation flow. Experimental evaluations show that the proposed framework -- set up with a selection of compilation passes from IBM's Qiskit and Quantinuum's TKET -- significantly outperforms both individual compilers in 73% of cases regarding the expected fidelity. The framework is available on GitHub (https://github.com/cda-tum/MQTPredictor) as part of the Munich Quantum Toolkit (MQT).

Code Implementations2 repos
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes