CNOT Gate Mappings to Clifford+T Circuits in IBM Architectures

IBM architectures impose some restrictions the quantum circuits that can be implemented. Only gates from Clifford+T gate library can be used and not all of the CNOT gates are available. Some of the CNOT need to be mapped into a sequence of gates. In this paper we present a set of mappings to conform...

Full description

Saved in:
Bibliographic Details
Main Authors: de Almeida, Alexandre A. A., Dueck, Gerhard W., da Silva, Alexandre C. R.
Format: Conference Proceeding
Language:English
Subjects:
Benchmark testing
Clifford+T circuits
CNOT mapping
Computer architecture
IBM architectures
Logic gates
Optimization
Program processors
Qubit
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:IBM architectures impose some restrictions the quantum circuits that can be implemented. Only gates from Clifford+T gate library can be used and not all of the CNOT gates are available. Some of the CNOT need to be mapped into a sequence of gates. In this paper we present a set of mappings to conform to the restrictions imposed by IBM's architectures. These mappings require fewer gates than SWAP gates. It is well known, that permuting the qubits will yield circuits with different number of gates. The design in this paper uses efficient mappings with qubit permutations to obtain circuits with a reduced number of gates. Results have shown that the proposed approach reduces circuits by up to 64% compared with Qiskit and up to 42% compared with another mapping algorithm.
ISSN:2378-2226
DOI:10.1109/ISMVL.2019.00010