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

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 minimizat...

Full description

Saved in:
Bibliographic Details
Main Authors: Feinstein, D.Y., Thornton, M.A., Miller, D.M.
Format: Conference Proceeding
Language:English
Subjects:
Boolean functions
Circuit simulation
Computer science
Data engineering
Data structures
Histograms
Logic circuits
Minimization methods
Multiple-valued Logic
Multivalued logic
Quantum computing
Quantum Logic Decision Diagrams
Reversible Logic
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0195-623X
2378-2226
DOI:10.1109/ISMVL.2008.28