Template-based mapping of reversible circuits to IBM quantum computers
Nenhuma Miniatura disponível
Data
2022-04-01
Autores
Niemann, Philipp
de Almeida, Alexandre A.A. [UNESP]
Dueck, Gerhard
Drechsler, Rolf
Título da Revista
ISSN da Revista
Título de Volume
Editor
Resumo
In order to make the most of the increasing computational power of recently developed quantum computers, it is crucial to perform an efficient mapping of a given quantum circuit that realizes the desired quantum algorithm to the targeted quantum computer (so-called technology mapping). In most cases, the limitations of the targeted quantum hardware have not been taken into account when generating these quantum circuits in the first place. Thus, the technology mapping is likely to induce a considerable overhead for such circuits in order prepare them for the execution on the actual device. In this work, we consider the realization of reversible circuits consisting of multiple-controlled Toffoli gates on IBM quantum computers. Using templates for the realization of the reversible/quantum gates allows to perform a topology-aware decomposition of MCT gates that exhibits the potential of significant reductions of the technology mapping overhead.
Descrição
Palavras-chave
Nearest neighbor constraints, NISQ architectures, Quantum circuit optimization, Quantum computation
Como citar
Microprocessors and Microsystems, v. 90.