검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

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
오픈 액세스
게이트 순서를 변경하여 양자 회로를 2D 가장 가까운 이웃 아키텍처에 매핑

Wakaki HATTORI, Shigeru YAMASHITA

  • 조회수

    85

  • 이것을 인용
  • Free PDF (602.4KB)

요약 :

본 논문에서는 2차원 NNA에서 양자 회로를 수행할 때 필요한 SWAP 게이트 수를 최적화하는 새로운 접근 방식을 제안합니다. 우리의 새로운 아이디어는 (가능한 경우) 양자 게이트의 순서를 변경하여 각 하위 회로가 인접한 큐비트에서 작동하는 게이트만 갖도록 하는 것입니다. 각 하위 회로에 대해 SAT 솔버를 활용하여 하위 회로가 인접한 큐비트의 게이트만 갖도록 최상의 큐비트 배치를 찾습니다. 각 하위 회로는 하위 회로에 SWAP 게이트가 필요하지 않도록 서로 다른 큐비트 배치를 가질 수 있습니다. 따라서 두 하위 회로 사이에 SWAP 게이트를 삽입하여 다음 하위 회로에 바람직한 큐비트 배치를 변경합니다. 두 하위 회로 사이의 SWAP 게이트 수를 줄이기 위해 A* 알고리즘을 사용합니다.

발행
IEICE TRANSACTIONS on Information Vol.E102-D No.11 pp.2127-2134
발행일
2019/11/01
공개일
2019/07/25
온라인 ISSN
1745-1361
DOI
10.1587/transinf.2018EDP7439
원고의 종류
PAPER
범주
정보시스템의 기초

작성자

Wakaki HATTORI
  Ritsumeikan University
Shigeru YAMASHITA
  Ritsumeikan University

키워드