Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Universidade Estadual Paulista (Unesp) | - |
Autor(es): dc.contributor | Univ New Brunswick | - |
Autor(es): dc.creator | Almeida, Alexandre A. A. de [UNESP] | - |
Autor(es): dc.creator | Dueck, Gerhard W. | - |
Autor(es): dc.creator | Rodrigues da Silva, Alexandre Cesar [UNESP] | - |
Autor(es): dc.creator | Thomsen, M. K. | - |
Autor(es): dc.creator | Soeken, M. | - |
Data de aceite: dc.date.accessioned | 2022-02-22T00:09:04Z | - |
Data de disponibilização: dc.date.available | 2022-02-22T00:09:04Z | - |
Data de envio: dc.date.issued | 2020-12-09 | - |
Data de envio: dc.date.issued | 2020-12-09 | - |
Data de envio: dc.date.issued | 2019-01-01 | - |
Fonte completa do material: dc.identifier | http://dx.doi.org/10.1007/978-3-030-21500-2_8 | - |
Fonte completa do material: dc.identifier | http://hdl.handle.net/11449/196312 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/11449/196312 | - |
Descrição: dc.description | The 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.description | Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) | - |
Descrição: dc.description | Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) | - |
Descrição: dc.description | NSERC | - |
Descrição: dc.description | FEIS Univ Estadual Paulista, Dept Elect Engn, Ilha Solteira, Brazil | - |
Descrição: dc.description | Univ New Brunswick, Fac Comp Sci, Fredericton, NB, Canada | - |
Descrição: dc.description | FEIS Univ Estadual Paulista, Dept Elect Engn, Ilha Solteira, Brazil | - |
Descrição: dc.description | CAPES: 88881.189547/2018-01 | - |
Descrição: dc.description | CNPq: 309193/2015-0 | - |
Descrição: dc.description | CAPES: 001 | - |
Formato: dc.format | 131-145 | - |
Idioma: dc.language | en | - |
Publicador: dc.publisher | Springer | - |
Relação: dc.relation | Reversible Computation (rc 2019) | - |
???dc.source???: dc.source | Web of Science | - |
Palavras-chave: dc.subject | IBM QX architectures | - |
Palavras-chave: dc.subject | Toffoli circuits | - |
Palavras-chave: dc.subject | NCV circuits | - |
Título: dc.title | Efficient Realization of Toffoli and NCV Circuits for IBM QX Architectures | - |
Aparece nas coleções: | Repositório Institucional - Unesp |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: