The search functionality is under construction.

The search functionality is under construction.

*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

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.

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 -