文献

J-GLOBAL ID：201702216083108739   整理番号：17A0965939

は可逆的に:非可逆関数の効率的埋め込み【Powered by NICT】

Make it reversible: Efficient embedding of non-reversible functions

著者 (2件)： Zulehner Alwin (Institute for Integrated Circuits, Johannes Kepler University, Linz, Austria) ,  Wille Robert (Institute for Integrated Circuits, Johannes Kepler University, Linz, Austria)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： DATE  ページ： 458-463  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 量子計算,エネルギーを意識した回路,さらに地域のような様々な分野への応用のために有望な概念として定着した可逆計算。残念なことに,興味あるほとんどの関数である非可逆的。,埋め込みと呼ばれる過程は非可逆的機能を変換可逆一coNP困難な問題にしなければならない。既存の解決策は,得られた指数関数的複雑さを受け,従って,かなり小さい関数のみに限定されている。本研究では,この手法は完全に新しい方法で問題に取り組むを提示した。埋込プロセス行列演算に,ある種決定図の上で効率的に行うことができるを分割した。実験は数桁の改善を,提案した方法を用いて達成できることを示した。さらに,多くのベンチマークに対して初めて得られる厳密な結果。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *不可逆性 ,  量子計算 ,  ベンチマーク ,  指数関数

分類 (1件)： 計算理論  (JB02000A)

タイトルに関連する用語 (3件)： 非可逆 ,  関数 ,  埋め込み