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

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

An Efficient Method to Decompose and Map MPMCT Gates That Accounts for Qubit Placement 큐비트 배치를 설명하는 MPMCT 게이트를 분해하고 매핑하는 효율적인 방법

Atsushi MATSUO, Wakaki HATTORI, Shigeru YAMASHITA

  • 조회수

    0

  • 이것을 인용

요약 :

MPMCT(혼합 극성 다중 제어 토폴리) 게이트는 일반적으로 양자 계산을 위한 대규모 제어 논리 기능을 구현하는 데 사용됩니다. MPMCT 게이트로 구성된 논리 회로는 항상 물리적 제한이 있는 양자 컴퓨팅 장치에 매핑되어야 합니다. 즉, (1) MPMCT 게이트를 2큐비트 또는 XNUMX큐비트 게이트로 분해한 다음 (XNUMX) 삽입해야 합니다. 교환 모든 게이트가 수행될 수 있도록 게이트 NNA(가장 가까운 이웃 아키텍처). 현재까지 위의 두 프로세스는 독립적으로만 연구되었습니다. 본 연구에서는 위의 두 프로세스를 고려하면 회로의 총 게이트 수를 줄일 수 있음을 조사합니다. 동시에 한 걸음으로. 우리는 기존의 대부분의 방법과 달리 MPMCT 게이트를 분해하면서 SWAP 게이트를 삽입하는 방법을 개발했습니다. 또한 MPMCT 게이트를 분해할 때 큐비트 배치를 고려하여 회로 후반부에 미치는 영향을 신중하게 고려합니다. 실험 결과는 우리 방법의 효율성을 보여줍니다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E106-A No.2 pp.124-132
발행일
2023/02/01
공개일
2022/08/10
온라인 ISSN
1745-1337
DOI
10.1587/transfun.2022EAP1050
원고의 종류
PAPER
범주
알고리즘 및 데이터 구조

작성자

Atsushi MATSUO
  Ritsumeikan University,IBM Research - Tokyo
Wakaki HATTORI
  Ritsumeikan University
Shigeru YAMASHITA
  Ritsumeikan University

키워드