An Efficient Method to Decompose and Map MPMCT Gates That Accounts for Qubit Placement
Summary :
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.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E106-A No.2 pp.124-132
- Publication Date
- 2023/02/01
- Publicized
- 2022/08/10
- Online ISSN
- 1745-1337
- DOI
- 10.1587/transfun.2022EAP1050
- Type of Manuscript
- PAPER
- Category
- Algorithms and Data Structures
Authors
Atsushi MATSUO
Ritsumeikan University,IBM Research - Tokyo
Wakaki HATTORI
Ritsumeikan University
Shigeru YAMASHITA
Ritsumeikan University
Keyword
Latest Issue
Copyrights notice of machine-translated contents
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.
Cite this
Copy
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
Copy
@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},}
Copy
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 -
English
