Efficient Realizations of CNOT gates in IBM's Quantum Computers
Nenhuma Miniatura disponível
Data
2018-07-02
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's quantum computers implement gates from Clifford +T gate library. All single qubit gates are implemented, but only a subset of the possible CNOT are provided. It is well known that the functionally of the missing gates can be achieved by a sequence of gates. The sequence of gates is based on SWAP gates. Up to seven elementary gates are required to implement a SWAP gate. In this paper we show how the same effect can be achieved with fewer gates. To show the potential of the proposed transformations, an example is presented where a reduction of 44% in the gate count and a 26% reduction in the number of levels for IBM's QX5 computer is achieved. An algorithm that is considered state of the art, is used for the comparison.
Descrição
Palavras-chave
Como citar
Proceedings of the 2018 8th International Symposium on Embedded Computing and System Design, ISED 2018, p. 58-62.