Efficient Realization of Toffoli and NCV Circuits for IBM QX Architectures

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorUniversidade Estadual Paulista (Unesp)-
Autor(es): dc.contributorUniv New Brunswick-
Autor(es): dc.creatorAlmeida, Alexandre A. A. de [UNESP]-
Autor(es): dc.creatorDueck, Gerhard W.-
Autor(es): dc.creatorRodrigues da Silva, Alexandre Cesar [UNESP]-
Autor(es): dc.creatorThomsen, M. K.-
Autor(es): dc.creatorSoeken, M.-
Data de aceite: dc.date.accessioned2022-02-22T00:09:04Z-
Data de disponibilização: dc.date.available2022-02-22T00:09:04Z-
Data de envio: dc.date.issued2020-12-09-
Data de envio: dc.date.issued2020-12-09-
Data de envio: dc.date.issued2019-01-01-
Fonte completa do material: dc.identifierhttp://dx.doi.org/10.1007/978-3-030-21500-2_8-
Fonte completa do material: dc.identifierhttp://hdl.handle.net/11449/196312-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/11449/196312-
Descrição: dc.descriptionThe quantum computers available from IBM's QX project, implement circuits with Clifford+T gates. In order to implement Toffoli or NCV circuits in such architectures, they need to be mapped to Clifford+T gates. Another challenge is that some CNOT gates cannot be directly implemented in the IBM quantum computers and must be changed to comply with the specific architecture constrains. In this paper we propose a methodology to map Toffoli and NCV circuits such that they are compliant with a given IBM architecture. The proposed approach to accomplish this, is to find a set of low cost mappings for NCV and Toffoli circuits targeting IBM's architecture constraints. With this approach, the number of CNOT that need to be changed will be reduced, resulting in a smaller circuit regarding the number of gates. To evaluate the proposed approach, Toffoli circuits were mapped to Clifford+T and then realized on IBM's QX4 architecture. The benchmarks were compared with Toffoli circuits mapped without the methodology proposed in this paper and implemented on IBM QX4 using two different approaches. The results show that the proposed approach resulted in circuits with up to 67% fewer gates compared with Qiskit and with up to 50% fewer gates compared to a Clifford+T mapping algorithm.-
Descrição: dc.descriptionCoordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)-
Descrição: dc.descriptionConselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)-
Descrição: dc.descriptionNSERC-
Descrição: dc.descriptionFEIS Univ Estadual Paulista, Dept Elect Engn, Ilha Solteira, Brazil-
Descrição: dc.descriptionUniv New Brunswick, Fac Comp Sci, Fredericton, NB, Canada-
Descrição: dc.descriptionFEIS Univ Estadual Paulista, Dept Elect Engn, Ilha Solteira, Brazil-
Descrição: dc.descriptionCAPES: 88881.189547/2018-01-
Descrição: dc.descriptionCNPq: 309193/2015-0-
Descrição: dc.descriptionCAPES: 001-
Formato: dc.format131-145-
Idioma: dc.languageen-
Publicador: dc.publisherSpringer-
Relação: dc.relationReversible Computation (rc 2019)-
???dc.source???: dc.sourceWeb of Science-
Palavras-chave: dc.subjectIBM QX architectures-
Palavras-chave: dc.subjectToffoli circuits-
Palavras-chave: dc.subjectNCV circuits-
Título: dc.titleEfficient Realization of Toffoli and NCV Circuits for IBM QX Architectures-
Aparece nas coleções:Repositório Institucional - Unesp

Não existem arquivos associados a este item.