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
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;
Conference_Titel :
Multiple-Valued Logic (ISMVL), 2012 42nd IEEE International Symposium on
Conference_Location :
Victoria, BC
Print_ISBN :
978-1-4673-0908-0
DOI :
10.1109/ISMVL.2012.64