36th International Symposium on Multiple-Valued Logic (ISMVL'06) (2006)
May 17, 2006 to May 20, 2006
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISMVL.2006.35
D. Michael Miller , University of Victoria, Victoria, BC, Canada
Mitchell A. Thornton , Southern Methodist University, Dallas, TX, USA
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.
M. A. Thornton and D. M. Miller, "QMDD: A Decision Diagram Structure for Reversible and Quantum Circuits," 36th International Symposium on Multiple-Valued Logic (ISMVL'06)(ISMVL), Singapore, 2006, pp. 30.