2012 IEEE 42nd International Symposium on Multiple-Valued Logic (2012)
Victoria, British Columbia Canada
May 14, 2012 to May 16, 2012
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISMVL.2012.64
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.
reversible circuits, quantum circuits, optimization, four-valued quantum gates
M. Soeken, Z. Sasanian, R. Drechsler, R. Wille and D. M. Miller, "Optimizing the Mapping of Reversible Circuits to Four-Valued Quantum Gate Circuits," 2012 IEEE 42nd International Symposium on Multiple-Valued Logic(ISMVL), Victoria, British Columbia Canada, 2012, pp. 173-178.