loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
36th International Symposium on Multiple-Valued Logic (ISMVL'06)
QMDD: A Decision Diagram Structure for Reversible and Quantum Circuits
Singapore
May 17-May 20
ISBN: 0-7695-2532-6
ASCII Text
x 
 
D. Michael Miller, Mitchell A. Thornton, "QMDD: A Decision Diagram Structure for Reversible and Quantum Circuits," Multiple-Valued Logic, IEEE International Symposium on, pp. 30, 36th International Symposium on Multiple-Valued Logic (ISMVL'06), 2006.
 
 
BibTex
x
 
@article{ 10.1109/ISMVL.2006.35,
author = {D. Michael Miller and Mitchell A. Thornton},
title = {QMDD: A Decision Diagram Structure for Reversible and Quantum Circuits},
journal ={Multiple-Valued Logic, IEEE International Symposium on},
volume = {0},
year = {2006},
issn = {0195-623X},
pages = {30},
doi = {http://doi.ieeecomputersociety.org/10.1109/ISMVL.2006.35},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Multiple-Valued Logic, IEEE International Symposium on
TI - QMDD: A Decision Diagram Structure for Reversible and Quantum Circuits
SN - 0195-623X
SP
EP
A1 - D. Michael Miller,
A1 - Mitchell A. Thornton,
PY - 2006
KW - null
VL - 0
JA - Multiple-Valued Logic, IEEE International Symposium on
ER -
 
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.
Citation:
D. Michael Miller, Mitchell A. Thornton, "QMDD: A Decision Diagram Structure for Reversible and Quantum Circuits," ismvl, pp.30, 36th International Symposium on Multiple-Valued Logic (ISMVL'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.