CNOT Gate Mappings to Clifford+T Circuits in IBM Architectures
Nenhuma Miniatura disponível
Data
2019-05-01
Autores
De Almeida, Alexandre A. A. [UNESP]
Dueck, Gerhard W.
Da Silva, Alexandre C. R. [UNESP]
Título da Revista
ISSN da Revista
Título de Volume
Editor
Resumo
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.
Descrição
Palavras-chave
Clifford+T circuits, CNOT mapping, IBM architectures
Como citar
Proceedings of The International Symposium on Multiple-Valued Logic, v. 2019-May, p. 7-12.