Van Schaick, SharonKent, Kenneth, B.2023-03-012023-03-012007https://unbscholar.lib.unb.ca/handle/1882/14790In [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.http://purl.org/coar/access_right/c_abf2Variable Reordering on the QMDD Representation of Quantum Circuitstechnical reportComputer Science