Design Space Exploration in the Mapping of Reversible Circuits to IBM Quantum Computers

Philipp Niemann, Alexandre A. A. de Almeida, Gerhard Dueck, Rolf Drechsler

In: Euromicro Conference on Digital System Design (DSD). Euromicro Conference on Digital System Design (DSD-2020) August 26-28 Portoro¸ Slovenia 2020.


With more and more powerful quantum computers becoming available, there is an increasing interest in the efficient mapping of a given quantum circuit to a particular quantumcomputer (so-calledtechnology mapping). In most cases, the limitations of the targeted quantum hardware have not beentaken into account when generating these quantum circuitsin the first place. Thus, the technology mapping is likely to induce a considerable overhead for such circuits. In this paper, we consider the realization of reversible circuits consisting of multiple-controlled Toffoli gates on IBM quantum computers.We show that choosing different quantum-level decompositions can indeed have a significant impact on the mapping overhead.Based on this observation, we present an approach to perform design space exploration to obtain quantum circuits with reduced overhead by exploiting information about the targeted quantum hardware as well as the reversible circuit. An experimental evaluation shows that this approach often leads to considerable reductions of the technology mapping overhead with negligible runtime.

Deutsches Forschungszentrum für Künstliche Intelligenz
German Research Center for Artificial Intelligence