QMDD: A Decision Diagram Structure for Reversible and Quantum Circuits

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by D. Michael Miller Articles by Mitchell A. Thornton

36th International Symposium on Multiple-Valued Logic (ISMVL'06)

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

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISMVL.2006.35

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

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.