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
MPMCT(혼합 극성 다중 제어 토폴리) 게이트는 일반적으로 양자 계산을 위한 대규모 제어 논리 기능을 구현하는 데 사용됩니다. MPMCT 게이트로 구성된 논리 회로는 항상 물리적 제한이 있는 양자 컴퓨팅 장치에 매핑되어야 합니다. 즉, (1) MPMCT 게이트를 2큐비트 또는 XNUMX큐비트 게이트로 분해한 다음 (XNUMX) 삽입해야 합니다. 교환 모든 게이트가 수행될 수 있도록 게이트 NNA(가장 가까운 이웃 아키텍처). 현재까지 위의 두 프로세스는 독립적으로만 연구되었습니다. 본 연구에서는 위의 두 프로세스를 고려하면 회로의 총 게이트 수를 줄일 수 있음을 조사합니다. 동시에 한 걸음으로. 우리는 기존의 대부분의 방법과 달리 MPMCT 게이트를 분해하면서 SWAP 게이트를 삽입하는 방법을 개발했습니다. 또한 MPMCT 게이트를 분해할 때 큐비트 배치를 고려하여 회로 후반부에 미치는 영향을 신중하게 고려합니다. 실험 결과는 우리 방법의 효율성을 보여줍니다.
Atsushi MATSUO
Ritsumeikan University,IBM Research - Tokyo
Wakaki HATTORI
Ritsumeikan University
Shigeru YAMASHITA
Ritsumeikan University
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
부
Atsushi MATSUO, Wakaki HATTORI, Shigeru YAMASHITA, "An Efficient Method to Decompose and Map MPMCT Gates That Accounts for Qubit Placement" in IEICE TRANSACTIONS on Fundamentals,
vol. E106-A, no. 2, pp. 124-132, February 2023, doi: 10.1587/transfun.2022EAP1050.
Abstract: Mixed-Polarity Multiple-Control Toffoli (MPMCT) gates are generally used to implement large control logic functions for quantum computation. A logic circuit consisting of MPMCT gates needs to be mapped to a quantum computing device that invariably has a physical limitation, which means we need to (1) decompose the MPMCT gates into one- or two-qubit gates, and then (2) insert SWAP gates so that all the gates can be performed on Nearest Neighbor Architectures (NNAs). Up to date, the above two processes have only been studied independently. In this work, we investigate that the total number of gates in a circuit can be decreased if the above two processes are considered simultaneously as a single step. We developed a method that inserts SWAP gates while decomposing MPMCT gates unlike most of the existing methods. Also, we consider the effect on the latter part of a circuit carefully by considering the qubit placement when decomposing an MPMCT gate. Experimental results demonstrate the effectiveness of our method.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.2022EAP1050/_p
부
@ARTICLE{e106-a_2_124,
author={Atsushi MATSUO, Wakaki HATTORI, Shigeru YAMASHITA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={An Efficient Method to Decompose and Map MPMCT Gates That Accounts for Qubit Placement},
year={2023},
volume={E106-A},
number={2},
pages={124-132},
abstract={Mixed-Polarity Multiple-Control Toffoli (MPMCT) gates are generally used to implement large control logic functions for quantum computation. A logic circuit consisting of MPMCT gates needs to be mapped to a quantum computing device that invariably has a physical limitation, which means we need to (1) decompose the MPMCT gates into one- or two-qubit gates, and then (2) insert SWAP gates so that all the gates can be performed on Nearest Neighbor Architectures (NNAs). Up to date, the above two processes have only been studied independently. In this work, we investigate that the total number of gates in a circuit can be decreased if the above two processes are considered simultaneously as a single step. We developed a method that inserts SWAP gates while decomposing MPMCT gates unlike most of the existing methods. Also, we consider the effect on the latter part of a circuit carefully by considering the qubit placement when decomposing an MPMCT gate. Experimental results demonstrate the effectiveness of our method.},
keywords={},
doi={10.1587/transfun.2022EAP1050},
ISSN={1745-1337},
month={February},}
부
TY - JOUR
TI - An Efficient Method to Decompose and Map MPMCT Gates That Accounts for Qubit Placement
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 124
EP - 132
AU - Atsushi MATSUO
AU - Wakaki HATTORI
AU - Shigeru YAMASHITA
PY - 2023
DO - 10.1587/transfun.2022EAP1050
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E106-A
IS - 2
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - February 2023
AB - Mixed-Polarity Multiple-Control Toffoli (MPMCT) gates are generally used to implement large control logic functions for quantum computation. A logic circuit consisting of MPMCT gates needs to be mapped to a quantum computing device that invariably has a physical limitation, which means we need to (1) decompose the MPMCT gates into one- or two-qubit gates, and then (2) insert SWAP gates so that all the gates can be performed on Nearest Neighbor Architectures (NNAs). Up to date, the above two processes have only been studied independently. In this work, we investigate that the total number of gates in a circuit can be decreased if the above two processes are considered simultaneously as a single step. We developed a method that inserts SWAP gates while decomposing MPMCT gates unlike most of the existing methods. Also, we consider the effect on the latter part of a circuit carefully by considering the qubit placement when decomposing an MPMCT gate. Experimental results demonstrate the effectiveness of our method.
ER -