2013 IEEE 43rd 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
Mathias Soeken, Zahra Sasanian, Rolf Drechsler, Robert Wille, D. Michael Miller, "Optimizing the Mapping of Reversible Circuits to Four-Valued Quantum Gate Circuits", 2013 IEEE 43rd International Symposium on Multiple-Valued Logic, vol. 00, no. , pp. 173-178, 2012, doi:10.1109/ISMVL.2012.64