講演抄録/キーワード |
講演名 |
2021-03-03 13:50
[記念講演]Dynamical Decomposition and Mapping of MPMCT Gates to Nearest Neighbor Architectures ○Atsushi Matsuo・Wakaki Hattori・Shigeru Yamashita(Ritsumeikan University) VLD2020-73 HWS2020-48 |
抄録 |
(和) |
量子コンピュータを物理的に実現するためには,Mixed-Polarity Multiple-Control Toffoli(MPMCT)ゲートで構成された量子回路をNearest Neighbor Architecture(NNA)にマッピングする必要がある.MPMCT ゲートを NNA にマッピング するためには,(1)MPMCTゲートを1量子ビットゲートと2量子ビットゲートのみ に分解し,(2)SWAP ゲートを挿入することで演算に用いる二つの量子ビットをそれ ぞれ隣接させる必要がある. 現在までにこれら二つの処理は,それぞれ独立に盛んに研究が行われてきた.本論文ではこれら二つの処理を独立に順番に行うのではなく,二つの処理を同時に行いつつ動的にMPMCTゲートを分解することで,量子回路中の量子ゲート数を削減する手法を提案する.提案手法ではMPMCTゲートの分解の際,分解後にSWAP ゲートを挿入しやすいように量子回路の後段に与える影響を考慮しつつ,量子ビットの配置に基づいてMPMCTゲートの分解を行う.実験の結果,既存手法と比較して提案手法では,ほとんどのケースにおいて MPMCT ゲートで構成 された量子回路をより少ない量子ゲート数で NNA にマッピングできることが確認 |
(英) |
We usually use {it Mixed-Polarity Multiple-Control Toffoli (MPMCT)} gates to realize large control logic functions for quantum computation. A logic circuit consisting of MPMCT gates needs to be mapped to a quantum computing device that has some physical limitation; (1) we need to decompose MPMCT gates into one or two-qubit gates, and then (2) we need to insert {it SWAP} gates such that all the gates can be performed on {it Nearest Neighbor Architectures (NNAs).} Up to date, the above two processes have been independently studied intensively. This paper points out that we can decrease the total number of the gates in a circuit if the above two processes are considered {it dynamically} as a single step; we propose a method to inserts SWAP gates while decomposing MPMCT gates unlike most of the existing methods. Our additional idea is to consider the effect on the latter part of a circuit carefully by considering the qubit layout when decomposing an MPMCT gate. We show some experimental results to confirm the effectiveness of our method. |
キーワード |
(和) |
量子回路 / Mixed-Polarity Multiple-Control Toffoli (MPMCT) gate / Nearest Neighbor Architecture (NNA) / / / / / |
(英) |
Quantum Circuit / Mixed-Polarity Multiple-Control Toffoli (MPMCT) gate / Nearest Neighbor Architecture (NNA) / / / / / |
文献情報 |
信学技報, vol. 120, no. 400, VLD2020-73, pp. 31-31, 2021年3月. |
資料番号 |
VLD2020-73 |
発行日 |
2021-02-24 (VLD, HWS) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
VLD2020-73 HWS2020-48 |
|