Browsing by Author "Van Schaick, Sharon"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Variable Reordering on the QMDD Representation of Quantum Circuits
    (2007) Van Schaick, Sharon; Kent, Kenneth, B.
    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.