Efficient Realizations of CNOT gates in IBM's Quantum Computers

• Autor(a) principal: De Almeida, Alexandre A. A. [UNESP]
• Data de Publicação: 2018
• Outros Autores: Dueck, Gerhard W., Da Silva, Alexandre C. R. [UNESP]
• Tipo de documento: Artigo de conferência
• Idioma: eng
• Título da fonte: Repositório Institucional da UNESP
• Texto Completo: http://dx.doi.org/10.1109/ISED.2018.8704098; http://hdl.handle.net/11449/228683

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.