arrow
Return

Optimization driven quantum circuit reduction

delete2025-10-22
delete0
delete
OA
AI
B
Bodo Rosenhahn *
T
Tobias J. Osborne
C
Christoph Hirche
DOI:10.1088/1367-2630/ae0e40delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Implementing a quantum circuit on specific hardware with a reduced available gate set is often associated with a substantial increase in the length of the equivalent circuit. This process is also known as transpilation and due to decoherence, it is mandatory to keep quantum circuits as short as possible, without affecting functionality. In this work we propose three different transpilation approaches, based on a localized term-replacement scheme, to substantially reduce circuit lengths while preserving the unitary operation implemented by the circuit. The first variant is based on a stochastic search scheme, and the other variants are driven by a database retrieval scheme and a machine learning based decision support. We show that our proposed methods generate short quantum circuits for restricted gate sets, superior to the typical results obtained by using various qiskit and Berkley quantum synthesis toolkit optimization levels. Our method can be applied to different gate sets and scales well with an arbitrary number of qubits.

Journal

New Journal of Physics cover
New Journal of Physics
IF:
2.8
Papers:
584
Citations:
3.5W

Organization

L
Leibniz Universität Hannover
Scholars:
237
Papers: 117
Citations: 1
Cited Papers

Cited Papers

Genetic Algorithms for Digital Quantum Simulations
err2016-06-09
err0
errOAAI
errU. Las Heras; U. Alvarez-Rodriguez; E. Solano; M. Sanz
errShare
errSave
errShare
errSave
Quantum normalizing flows for anomaly detection
err2024-08-28
err0
errOAAI
errBodo Rosenhahn; Christoph Hirche
errShare
errSave
The Monte Carlo Method
err1949-09-01
err0
PREAI
errNicholas Metropolis; S. Ulam
errShare
errSave
Minimization by Random Search Techniques
err1981-02-01
err0
PREAI
errFrancisco J. Solis; Roger J.-B. Wets
errShare
errSave
Reinforcement-learning-assisted quantum optimization
err2020-09-18
err58
errOAAI
errWauters, Matteo M.; Panizon, Emanuele; Mbeng, Glen B.; Santoro, Giuseppe E.
errShare
errSave
Neural predictor based quantum architecture search
err2021-10-08
err46
errOAAI
errZhang, Shi-Xin; Hsieh, Chang-Yu; Zhang, Shengyu; Yao, Hong
errShare
errSave
researcher View more