On the Data Structure Metrics of Quantum Multiple-Valued Decision Diagrams

	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
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by David Y. Feinstein Articles by Mitchell A. Thornton Articles by D. Michael Miller

38th International Symposium on Multiple Valued Logic (ismvl 2008)

May 22-May 24

ISBN: 978-0-7695-3155-7

	ASCII Text	x
	David Y. Feinstein, Mitchell A. Thornton, D. Michael Miller, "On the Data Structure Metrics of Quantum Multiple-Valued Decision Diagrams," Multiple-Valued Logic, IEEE International Symposium on, pp. 138-143, 38th International Symposium on Multiple Valued Logic (ismvl 2008), 2008.

	BibTex	x
	@article{ 10.1109/ISMVL.2008.28, author = {David Y. Feinstein and Mitchell A. Thornton and D. Michael Miller}, title = {On the Data Structure Metrics of Quantum Multiple-Valued Decision Diagrams}, journal ={Multiple-Valued Logic, IEEE International Symposium on}, volume = {0}, year = {2008}, issn = {0195-623X}, pages = {138-143}, doi = {http://doi.ieeecomputersociety.org/10.1109/ISMVL.2008.28}, 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 - On the Data Structure Metrics of Quantum Multiple-Valued Decision Diagrams SN - 0195-623X SP138 EP143 A1 - David Y. Feinstein, A1 - Mitchell A. Thornton, A1 - D. Michael Miller, PY - 2008 KW - Quantum Computing KW - Reversible Logic KW - Quantum Logic Decision Diagrams KW - Multiple-valued Logic VL - 0 JA - Multiple-Valued Logic, IEEE International Symposium on ER -

David Y. Feinstein

Mitchell A. Thornton

D. Michael Miller

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

This paper describes new metrics for the data structure referred to as quantum multiple-valued decision diagrams (QMDD) which are used to represent the matrices describing reversible and quantum gates and circuits. These metrics provide information about QMDD that allows for improvement of minimization techniques.??We explore metrics related to the frequency of edges with non-zero weight for the entire QMDD data structure and their histograms with respect to each variable. We observe some unique regularity particular to the methodology of the QMDD. We develop new heuristics for QMDD dynamic variable ordering (DVO) that are guided by the proposed metrics. Experimental results show the effectiveness of the proposed techniques.

Index Terms:

Quantum Computing, Reversible Logic, Quantum Logic Decision Diagrams, Multiple-valued Logic

Citation:

David Y. Feinstein, Mitchell A. Thornton, D. Michael Miller, "On the Data Structure Metrics of Quantum Multiple-Valued Decision Diagrams," ismvl, pp.138-143, 38th International Symposium on Multiple Valued Logic (ismvl 2008), 2008

Peer Review Notice | Give Us Feedback

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