A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Open Access
Mapping a Quantum Circuit to 2D Nearest Neighbor Architecture by Changing the Gate Order
Abra o Access
Mapeando um circuito quântico para a arquitetura 2D do vizinho mais próximo, alterando a ordem das portas

Wakaki HATTORI, Shigeru YAMASHITA

  • Exibições de texto completo

    85

  • Cite isto
  • Free PDF (602.4KB)

Resumo:

Este artigo propõe uma nova abordagem para otimizar o número de portas SWAP necessárias quando realizamos um circuito quântico em um NNA bidimensional (2D). Nossa nova ideia é alterar a ordem das portas quânticas (se possível) para que cada subcircuito tenha apenas portas atuando em qubits adjacentes. Para cada subcircuito, utilizamos um solucionador SAT para encontrar o melhor posicionamento de qubit, de modo que o subcircuito tenha apenas portas em qubits adjacentes. Cada subcircuito pode ter um posicionamento de qubit diferente, de modo que não precisamos de portas SWAP para o subcircuito. Assim, inserimos portas SWAP entre dois subcircuitos para alterar o posicionamento do qubit que é desejável para o subcircuito seguinte. Para reduzir o número dessas portas SWAP entre dois subcircuitos, utilizamos o algoritmo A*.

Publicação
IEICE TRANSACTIONS on Information Vol.E102-D No.11 pp.2127-2134
Data de publicação
2019/11/01
Publicitada
2019/07/25
ISSN online
1745-1361
DOI
10.1587/transinf.2018EDP7439
Tipo de Manuscrito
PAPER
Categoria
Fundamentos de Sistemas de Informação

autores

Wakaki HATTORI
  Ritsumeikan University
Shigeru YAMASHITA
  Ritsumeikan University

Palavra-chave