講演抄録/キーワード |
講演名 |
2021-11-30 13:30
[ポスター講演]位相がずれたToffoliゲートの厳密最小化手法 ○浅田尚也・山下 茂(立命館大) |
抄録 |
(和) |
量子計算を実装するためのコストを削減するために,位相がずれたToffoliゲートが提案されている.位相がずれたToffoliゲートは,Toffoliゲートの機能を近似し,Toffoliゲートよりも実装するためのコストが小さいゲートである.しかし,提案されている位相がずれたToffoliゲートが厳密に最小であるかどうか明らかではない.
本論文では,位相がずれたToffoliゲートを実現するために必要なTゲートの数を厳密に最小化する手法を提案する.そして,位相がずれたToffoliゲートを実装するのに必要な最小のTゲートの数が4であることを厳密に示す. |
(英) |
In order to reduce the cost of implementing quantum computation, relative-phase Toffoli gates have been proposed. A relative-phase Toffoli gate approximates the functionality of a Toffoli gate, and its implementation cost is less than that of a Toffoli gate. However, it is not clear that the proposed relative-phase Toffoli gate is the exactly optimal.
In this paper, we propose a method to exactly minimize the number of T-gates required to realize a relative-phase Toffoli gate. We show that the minimum number of T-gates required to implement a relative-phase Toffoli gate is 4. |
キーワード |
(和) |
relative-phase Toffoli gate(RTOF) / Tゲート / / / / / / |
(英) |
relative-phase Toffoli gate (RTOF) / T-gate / / / / / / |
文献情報 |
信学技報 |
資料番号 |
|
発行日 |
|
ISSN |
|
PDFダウンロード |
|