The Community for Technology Leaders
2013 IEEE 43rd International Symposium on Multiple-Valued Logic (2006)
Singapore
May 17, 2006 to May 20, 2006
ISSN: 0195-623X
ISBN: 0-7695-2532-6
pp: 30
Mitchell A. Thornton , Southern Methodist University, Dallas, TX, USA
D. Michael Miller , University of Victoria, Victoria, BC, Canada
ABSTRACT
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.
INDEX TERMS
null
CITATION
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
96 ms
(Ver 3.3 (11022016))