Name
Abstract | ||
|---|---|---|
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. |
Year | DOI | Venue |
|---|---|---|
2008 | 10.1109/ISMVL.2008.28 | ISMVL |
Keywords | Field | DocType |
quantum gate,new metrics,proposed technique,quantum multiple-valued decision diagram,data structure metrics,new heuristics,entire qmdd data structure,quantum multiple-valued decision diagrams,data structure,proposed metrics,qmdd dynamic variable,data engineering,quantum logic,computer science,data structures,quantum computing,histograms,logic circuits,decision diagram,quantum computer,boolean functions | Boolean function,Discrete mathematics,Data structure,Histogram,Quantum gate,Computer science,Quantum computer,Algorithm,Theoretical computer science,Minification,Heuristics,Information engineering | Conference |
Citations | PageRank | References |
2 | 0.38 | 9 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| David Y. Feinstein | 1 | 65 | 7.15 |
| Mitchell A. Thornton | 2 | 280 | 40.94 |
| D. Michael Miller | 3 | 744 | 66.30 |