Variable Reordering on the QMDD Representation of Quantum Circuits
| dc.contributor.author | Van Schaick, Sharon | |
| dc.contributor.author | Kent, Kenneth, B. | |
| dc.date.accessioned | 2023-03-01T18:27:51Z | |
| dc.date.available | 2023-03-01T18:27:51Z | |
| dc.date.issued | 2007 | |
| dc.description.abstract | In [1], a novel structure was discussed for representing the matrices that can be built from an n-variable r-valued reversible/quantum circuit. This structure, called a QMDD, takes on a form similar to that of a reduced-ordered-binary-decision-diagram (ROBDD). It is known that the order of variables used for developing an ROBDD from a binary logic circuit is relevant to the size and structure of that ROBDD [3]. This paper determines what effect, if any, variable order has on the QMDD structure and proposes a simple heuristic for choosing a ‘good’ variable order. | |
| dc.description.copyright | Copyright @ Sharon Van Schaick and Kenneth B. Kent, 2007. | |
| dc.identifier.uri | https://unbscholar.lib.unb.ca/handle/1882/14790 | |
| dc.rights | http://purl.org/coar/access_right/c_abf2 | |
| dc.subject.discipline | Computer Science | |
| dc.title | Variable Reordering on the QMDD Representation of Quantum Circuits | |
| dc.type | technical report |
Files
Original bundle
1 - 1 of 1