DocumentCode :
2297865
Title :
Optimizing the Mapping of Reversible Circuits to Four-Valued Quantum Gate Circuits
Author :
Soeken, Mathias ; Sasanian, Zahra ; Wille, Robert ; Miller, D. Michael ; Drechsler, Rolf
Author_Institution :
Inst. of Comput. Sci., Univ. of Bremen, Bremen, Germany
fYear :
2012
fDate :
14-16 May 2012
Firstpage :
173
Lastpage :
178
Abstract :
This paper considers the optimization of reversible circuits composed of multiple-control Toffoli gates to quantum circuits using the well-known NCV-1 (NCV) library and the recently introduced NCV-v1 library which both use a four-valued model for the quantum gates. The techniques introduced handle positive and negative controls which are central to many reversible circuit synthesis procedures. Experimental results confirm the methods are applicable to circuits obtained by diverse synthesis methods. The results also show the significant advantage of the NCV-v1 library.
Keywords :
logic circuits; logic design; quantum gates; NCV-library; four-valued quantum gate circuits; multiple-control Toffoli gates; negative controls; positive controls; reversible circuit synthesis procedures; Boolean functions; Labeling; Libraries; Logic gates; Optimization; Quantum computing; Vectors; four-valued quantum gates; optimization; quantum circuits; reversible circuits;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Multiple-Valued Logic (ISMVL), 2012 42nd IEEE International Symposium on
Conference_Location :
Victoria, BC
ISSN :
0195-623X
Print_ISBN :
978-1-4673-0908-0
Type :
conf
DOI :
10.1109/ISMVL.2012.64
Filename :
6214804
Link To Document :
بازگشت