文献

J-GLOBAL ID：201702246520188551   整理番号：17A0858548

任意サイズToffoliゲートの改良されたNCVゲート実現【Powered by NICT】

Improved NCV Gate Realization of Arbitrary Size Toffoli Gates

著者 (2件)： Kole Abhoy ,  Datta Kamalika
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： VLSID  ページ： 289-294  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 可逆および量子回路の合成と最適化の問題は,近年研究者の注目を集めている。このような回路のための典型的な設計フローを,最初に,可逆ゲートの合成の段階を行い,各可逆ゲート量子ゲート(例えばNCVライブラリーから)の等価な組に確定的に(分解)を明らかにした。量子ゲートを用いたToffoliゲートを実現するためのその最初の提案から,生成したネットリストのコストを低減するために,いくつかの構造修飾は文献で提案されている。最も最近導入された手法は,与えられたToffoliゲートの制御線を分割する全ての可能な方法で,中間Toffoliゲートを置換カタログ形最適化等価NCVカスケードによる連続的改善NCVカスケードを生成した。このアプローチでは大きなToffoliゲートを分解の複雑性が高い。本論文では,与えられたToffoliゲートの制御線を分割するための効率的なヒューリスティックを提案した。このヒューリスティックはNCVカタログを用いないToffoliゲートの分解に使用されている,テンプレートに基づく最適化段階を適用した。得られた回路のコストと同等か,従来のアプローチで報告されたものよりもしばしば優れていた。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *最適化
準シソーラス用語： ヒューリスティック ,  複雑性 ,  連続的改善 ,  ネットリスト ,  量子ゲート ,  設計フロー ,  量子回路 ,  *Toffoliゲート , 【Automatic Indexing@JST】

分類 (3件)： 量子力学一般  (BA06010C) ,  論理回路  (NC05070B) ,  CAD,CAM  (JE10000A)

タイトルに関連する用語 (4件)： サイズ ,  Toffoliゲート ,  NCV ,  ゲート