Compiler Optimization for Quantum Computing Using Reinforcement Learning

12/08/2022
by   Nils Quetschlich, et al.
0

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 over 70 regarding the expected fidelity. The framework is available on GitHub (https://github.com/cda-tum/MQTPredictor).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/22/2022

An LLVM-based C++ Compiler Toolchain for Variational Hybrid Quantum-Classical Algorithms and Quantum Accelerators

Variational algorithms are a representative class of quantum computing w...
research
08/16/2021

Introduction to Quantum Reinforcement Learning: Theory and PennyLane-based Implementation

The emergence of quantum computing enables for researchers to apply quan...
research
10/23/2022

Transformations for accelerator-based quantum circuit simulation in Haskell

For efficient hardware-accelerated simulations of quantum circuits, we c...
research
10/13/2022

Efficient circuit implementation for coined quantum walks on binary trees and application to reinforcement learning

Quantum walks on binary trees are used in many quantum algorithms to ach...
research
09/09/2023

Fast Simulation of High-Depth QAOA Circuits

Until high-fidelity quantum computers with a large number of qubits beco...
research
06/01/2020

Quantum Accelerated Estimation of Algorithmic Information

In this research we present a quantum circuit for estimating algorithmic...
research
06/07/2020

Random circuit block-encoded matrix and a proposal of quantum LINPACK benchmark

The LINPACK benchmark reports the performance of a computer for solving ...

Please sign up or login with your details

Forgot password? Click here to reset