DocumentCode
1806147
Title
QMDD: A Decision Diagram Structure for Reversible and Quantum Circuits
Author
Miller, D. Michael ; Thornton, Mitchell A.
Author_Institution
University of Victoria, Victoria, BC, Canada
fYear
2006
fDate
17-20 May 2006
Firstpage
30
Lastpage
30
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.
Keywords
Buildings; Circuit simulation; Computer science; Design engineering; Logic circuits; Logic functions; Packaging; Prototypes; Quantum computing; Robustness;
fLanguage
English
Publisher
ieee
Conference_Titel
Multiple-Valued Logic, 2006. ISMVL 2006. 36th International Symposium on
ISSN
0195-623X
Print_ISBN
0-7695-2532-6
Type
conf
DOI
10.1109/ISMVL.2006.35
Filename
1623982
Link To Document