Synthesizing quantum circuits via numerical optimization

We provide a simple framework for the synthesis of quantum circuits based on a numerical optimization algorithm. This algorithm is used in the context of the trapped-ions technology. We derive theoretical lower bounds for the number of quantum gates required to implement any quantum algorithm. Then...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 2020-04
Main Authors: Timothée Goubault de Brugière, Baboulin, Marc, Valiron, Benoît, Allouche, Cyril
Format: Article
Language:English
Subjects:
Algorithms
Circuits
Lower bounds
Optimization
Qubits (quantum computing)
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We provide a simple framework for the synthesis of quantum circuits based on a numerical optimization algorithm. This algorithm is used in the context of the trapped-ions technology. We derive theoretical lower bounds for the number of quantum gates required to implement any quantum algorithm. Then we present numerical experiments with random quantum operators where we compute the optimal parameters of the circuits and we illustrate the correctness of the theoretical lower bounds. We finally discuss the scalability of the method with the number of qubits.
ISSN:2331-8422
DOI:10.48550/arxiv.2004.07714