Improving Quantum Circuit Synthesis with Machine Learning

by   Mathias Weiden, et al.

In the Noisy Intermediate Scale Quantum (NISQ) era, finding implementations of quantum algorithms that minimize the number of expensive and error prone multi-qubit gates is vital to ensure computations produce meaningful outputs. Unitary synthesis, the process of finding a quantum circuit that implements some target unitary matrix, is able to solve this problem optimally in many cases. However, current bottom-up unitary synthesis algorithms are limited by their exponentially growing run times. We show how applying machine learning to unitary datasets permits drastic speedups for synthesis algorithms. This paper presents QSeed, a seeded synthesis algorithm that employs a learned model to quickly propose resource efficient circuit implementations of unitaries. QSeed maintains low gate counts and offers a speedup of 3.7× in synthesis time over the state of the art for a 64 qubit modular exponentiation circuit, a core component in Shor's factoring algorithm. QSeed's performance improvements also generalize to families of circuits not seen during the training process.


page 5

page 7


Quantum circuit synthesis of Bell and GHZ states using projective simulation in the NISQ era

Quantum Computing has been evolving in the last years. Although nowadays...

GASP – A Genetic Algorithm for State Preparation

The efficient preparation of quantum states is an important step in the ...

An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian Simulation

Quantum computing is a promising technology that harnesses the peculiari...

A Rubik's Cube inspired approach to Clifford synthesis

The problem of decomposing an arbitrary Clifford element into a sequence...

Visualizing Quantum Circuit Probability – estimating computational action for quantum program synthesis

This research applies concepts from algorithmic probability to Boolean a...

Synthesis of Quantum Vector Databases Based on Grovers Algorithm

This paper describes a method for using Grovers algorithm to create a qu...

Optimality Study of Existing Quantum Computing Layout Synthesis Tools

Layout synthesis, an important step in quantum computing, processes quan...

Please sign up or login with your details

Forgot password? Click here to reset