Quantum Multiple-Valued Decision Diagrams with Linear Transformations
TimeTuesday, July 12th6pm - 7pm PDT
LocationLevel 2 Lobby
DescriptionThe compact representation of quantum operations based on decision diagrams has been received more and more attraction. Since variable orders have a significant impact on the size of the decision diagram, identifying a good variable order is of paramount importance. In this article, we design a linear sifting algorithm for QMDDs that find a good linear transformation to obtain a more compact form of quantum functionality. Experimental results show that the linear sifting algorithm is able to generate a QMDD that is
5% smaller than the original sifting algorithm.