2013 IEEE 43rd International Symposium on Multiple-Valued Logic (2006)
May 17, 2006 to May 20, 2006
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISMVL.2006.35
Mitchell A. Thornton , Southern Methodist University, Dallas, TX, USA
D. Michael Miller , University of Victoria, Victoria, BC, Canada
In this paper, we present a novel structure, QuantumMultiple- valued Decision Diagrams (QMDD), specifically designed to represent and manipulate the matrices encountered in the specification of reversible and quantum gates and circuits, both binary and multiple-valued. QMDD use many common decision diagram techniques, ideas introduced in QuIDDPro and novel techniques introduced here. Building the QMDD for the matrices for individual gates and the subsequent construction of the QMDD for the matrix describing a circuit are discussed. A prototype C implementation is described and experimental results are given that show the new structure is a promising and compact representation for reversible and quantum logic circuits.
Mitchell A. Thornton, D. Michael Miller, "QMDD: A Decision Diagram Structure for Reversible and Quantum Circuits", 2013 IEEE 43rd International Symposium on Multiple-Valued Logic, vol. 00, no. , pp. 30, 2006, doi:10.1109/ISMVL.2006.35