Contact

Johannes Kepler University Linz
Integrated Circuit and System Design
Univ.-Prof. Dr. Robert Wille
Altenberger Straße 69 | SCP3 0405
4040 Linz | Austria
robert.wille@jku.at
Tel: +43 732 2468 4739

Map and directions to JKU

Mapping to the IBM QX Architectures

In March 2017, IBM launched the project IBM Q with the goal to provide access to quantum computers for a broad audience. This allowed users to conduct quantum experiments on 5-qubit and, since June 2017, also on 16-qubit quantum computers. In order to use these, the desired quantum functionality (e.g. provided in terms of a quantum circuit) has to properly be mapped so that the underlying physical constraints are satisfied – a complex task. This demands for solutions to automatically and efficiently conduct this mapping process. On this page, we offer corresponding solutions which satisfy all constraints given by the architecture and, at the same time, aim to keep the overhead in terms of additionally required quantum gates minimal.

More precisely, two different approaches are provided, which are both generic an can be easily configured for future architectures:

  • The first one is a general solution for arbitrary circuits. Experimental evaluations show that this approach clearly outperforms IBM’s own mapping solution.
  • The second one is optimized for a certain set of so-called SU(4) quantum circuits which recently have been introduced to benchmark compilers (this version won the QISKit Developer Challenge).

In the following, details and implementations to both solutions are provided.

Solution for Arbitrary Quantum Circuits

This solution addresses the problem in a broad fashion and can easily be configured for all existing IBM QX architectures but also similar ones which might be introduced in the future. It has also been fully integrated into IBM’s SDK. Experimental evaluations show that the proposed approach clearly outperforms IBM’s own mapping solution.

A standalone implementation of the proposed methodology (including a README with instructions as well as corresponding test-files) can be downloaded by clicking on this link (1.4 KB). Note that this implementation covers only one certain aspect of the mapping procedure, namely satisfying the architectural constraints. The implementation takes a circuit in the OpenQASM 2.0 language which is already decomposed into elementary operations. The resulting circuit can then be executed on the IBM QX5 architecture (currently the architecture with the largest number of qubits that freely available ).

Additionally, we incorporated our mapping algorithm into IBM's python SDK qusikit to enable the users to directly run the mapped circuits on IBM's quantum computers. This way, one can also benefit from IBM's post-mapping optimizations. The implementation is available at github.

Details of this approach are summarized in the paper entitled "An Efficient Methodology for Mapping Quantum Circuits to the IBM QX Architectures".

If you use this mapping algorithm for your research, we would be thankful if you referred to it by citing the following publication:

@article{zulehner2018mapping,
title={An Efficient Methodology for Mapping Quantum Circuits to the {IBM} {QX} Architectures},
author={Zulehner, Alwin and Paler, Alexandru and Wille, Robert},
journal={IEEE Transactions on Computer Aided Design of Integrated Circuits and Systems (TCAD)},
year={2018}
}

Solution Dedicated for SU(4) Quantum Circuits

Recently a set of quantum circuits (called SU(4) quantum circuits in the following) has been introduced which turns out to constitute a worst case for existing mapping (compiling) methods. Accordingly, IBM itself used them to benchmark the performance of respective mappers (compilers) and also launched a developer challenge for this type of circuits. Motivated by this, we developed a mapping approach which is dedicated to this type of circuits. This approach won the developer challenge mentioned before.

The implementation of this approach (including a README with instructions) can be downloaded by clicking on this link (12 KB).

Details of this approach are summarized in the paper entitled "Compiling SU(4) Quantum Circuits to IBM QX Architectures".

If you use this mapping algorithm for your research, we would be thankful if you referred to it by citing the following publication:

@article{zulehner2018compiling,
title={Compiling SU(4) Quantum Circuits to {IBM} {QX} Architectures},
author={Zulehner, Alwin and Wille, Robert},
journal={arXiv preprint},
year={2018}
}

In case of questions/problems, please contact us through alwin.zulehner@jku.at and robert.wille@jku.at.

More on our work on quantum computation is summarized in this page.