Repository logo

CNOT Gate Mappings to Clifford+T Circuits in IBM Architectures

Loading...
Thumbnail Image

Advisor

Coadvisor

Graduate program

Undergraduate course

Journal Title

Journal ISSN

Volume Title

Publisher

Type

Work presented at event

Access right

Acesso abertoAcesso Aberto

Abstract

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.

Description

Keywords

Clifford+T circuits, CNOT mapping, IBM architectures

Language

English

Citation

Proceedings of The International Symposium on Multiple-Valued Logic, v. 2019-May, p. 7-12.

Related itens

Sponsors

Units

Item type:Unit,
Faculdade de Engenharia
FEIS
Campus: Ilha Solteira


Departments

Undergraduate courses

Graduate programs

Other forms of access