CNOT gate optimizations via qubit permutations for IBM's quantum architectures
Autor(a) principal: | |
---|---|
Data de Publicação: | 2019 |
Outros Autores: | , |
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.1166/jolpe.2019.1599 http://hdl.handle.net/11449/187991 |
Resumo: | IBM offers a number of quantum processors on which scientist can perform experiments. All single qubit gates from the Clifford+T gate library 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 obtained with 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. Then, we propose an approach to find all the possible mappings for the missing CNOT gates. IBM's QX5 is used as target architecture. The proposed approach was compared to an algorithm that maps quantum circuits to IBM architectures. The benchmarks without optimizations techniques showed that our approach found circuits with up to 50% fewer gates and with up to 47% fewer levels. To optimize the benchmark circuits the quantum computing framework Qiskit was used. Comparing the optimized mapped circuits, our approach found circuits with up to 50% fewer gates and with up to 49% fewer levels. |
id |
UNSP_c7c6de8c72ee2dffef317f5767e6a794 |
---|---|
oai_identifier_str |
oai:repositorio.unesp.br:11449/187991 |
network_acronym_str |
UNSP |
network_name_str |
Repositório Institucional da UNESP |
repository_id_str |
2946 |
spelling |
CNOT gate optimizations via qubit permutations for IBM's quantum architecturesIBM Quantum ProcessorMapping AlgorithmQuantum CircuitIBM offers a number of quantum processors on which scientist can perform experiments. All single qubit gates from the Clifford+T gate library 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 obtained with 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. Then, we propose an approach to find all the possible mappings for the missing CNOT gates. IBM's QX5 is used as target architecture. The proposed approach was compared to an algorithm that maps quantum circuits to IBM architectures. The benchmarks without optimizations techniques showed that our approach found circuits with up to 50% fewer gates and with up to 47% fewer levels. To optimize the benchmark circuits the quantum computing framework Qiskit was used. Comparing the optimized mapped circuits, our approach found circuits with up to 50% fewer gates and with up to 49% fewer levels.Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)Natural Sciences and Engineering Research Council of CanadaUniversidade Estadual PaulistaDepartment of Electrical Engineering São Paulo State University (Unesp) School of EngineeringFaculty of Computer Science University of New BrunswickDepartment of Electrical Engineering São Paulo State University (Unesp) School of EngineeringCNPq: 309193/2015-0CAPES: 88881.189547/2018- 01Universidade Estadual Paulista (Unesp)University of New BrunswickDe Almeida, Alexandre A.A. [UNESP]Dueck, Gerhard W.Da Silva, Alexandre C.R. [UNESP]2019-10-06T15:53:36Z2019-10-06T15:53:36Z2019-01-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObject182-192http://dx.doi.org/10.1166/jolpe.2019.1599Journal of Low Power Electronics, v. 15, n. 2, p. 182-192, 2019.1546-20051546-1998http://hdl.handle.net/11449/18799110.1166/jolpe.2019.15992-s2.0-85071028672Scopusreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPengJournal of Low Power Electronicsinfo:eu-repo/semantics/openAccess2021-10-23T19:23:45Zoai:repositorio.unesp.br:11449/187991Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462021-10-23T19:23:45Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false |
dc.title.none.fl_str_mv |
CNOT gate optimizations via qubit permutations for IBM's quantum architectures |
title |
CNOT gate optimizations via qubit permutations for IBM's quantum architectures |
spellingShingle |
CNOT gate optimizations via qubit permutations for IBM's quantum architectures De Almeida, Alexandre A.A. [UNESP] IBM Quantum Processor Mapping Algorithm Quantum Circuit |
title_short |
CNOT gate optimizations via qubit permutations for IBM's quantum architectures |
title_full |
CNOT gate optimizations via qubit permutations for IBM's quantum architectures |
title_fullStr |
CNOT gate optimizations via qubit permutations for IBM's quantum architectures |
title_full_unstemmed |
CNOT gate optimizations via qubit permutations for IBM's quantum architectures |
title_sort |
CNOT gate optimizations via qubit permutations for IBM's quantum architectures |
author |
De Almeida, Alexandre A.A. [UNESP] |
author_facet |
De Almeida, Alexandre A.A. [UNESP] Dueck, Gerhard W. Da Silva, Alexandre C.R. [UNESP] |
author_role |
author |
author2 |
Dueck, Gerhard W. Da Silva, Alexandre C.R. [UNESP] |
author2_role |
author author |
dc.contributor.none.fl_str_mv |
Universidade Estadual Paulista (Unesp) University of New Brunswick |
dc.contributor.author.fl_str_mv |
De Almeida, Alexandre A.A. [UNESP] Dueck, Gerhard W. Da Silva, Alexandre C.R. [UNESP] |
dc.subject.por.fl_str_mv |
IBM Quantum Processor Mapping Algorithm Quantum Circuit |
topic |
IBM Quantum Processor Mapping Algorithm Quantum Circuit |
description |
IBM offers a number of quantum processors on which scientist can perform experiments. All single qubit gates from the Clifford+T gate library 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 obtained with 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. Then, we propose an approach to find all the possible mappings for the missing CNOT gates. IBM's QX5 is used as target architecture. The proposed approach was compared to an algorithm that maps quantum circuits to IBM architectures. The benchmarks without optimizations techniques showed that our approach found circuits with up to 50% fewer gates and with up to 47% fewer levels. To optimize the benchmark circuits the quantum computing framework Qiskit was used. Comparing the optimized mapped circuits, our approach found circuits with up to 50% fewer gates and with up to 49% fewer levels. |
publishDate |
2019 |
dc.date.none.fl_str_mv |
2019-10-06T15:53:36Z 2019-10-06T15:53:36Z 2019-01-01 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/conferenceObject |
format |
conferenceObject |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://dx.doi.org/10.1166/jolpe.2019.1599 Journal of Low Power Electronics, v. 15, n. 2, p. 182-192, 2019. 1546-2005 1546-1998 http://hdl.handle.net/11449/187991 10.1166/jolpe.2019.1599 2-s2.0-85071028672 |
url |
http://dx.doi.org/10.1166/jolpe.2019.1599 http://hdl.handle.net/11449/187991 |
identifier_str_mv |
Journal of Low Power Electronics, v. 15, n. 2, p. 182-192, 2019. 1546-2005 1546-1998 10.1166/jolpe.2019.1599 2-s2.0-85071028672 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
Journal of Low Power Electronics |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
182-192 |
dc.source.none.fl_str_mv |
Scopus reponame:Repositório Institucional da UNESP instname:Universidade Estadual Paulista (UNESP) instacron:UNESP |
instname_str |
Universidade Estadual Paulista (UNESP) |
instacron_str |
UNESP |
institution |
UNESP |
reponame_str |
Repositório Institucional da UNESP |
collection |
Repositório Institucional da UNESP |
repository.name.fl_str_mv |
Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP) |
repository.mail.fl_str_mv |
|
_version_ |
1799964554614013952 |