2011 41st IEEE International Symposium on Multiple-Valued Logic (2011)
May 23, 2011 to May 25, 2011
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISMVL.2011.22
The data structure referred to as quantum multiple-valued decision diagrams (QMDD) is used to efficiently represent the unitary matrices describing reversible and quantum circuits. This paper investigates the conditions that cause skipped variables to appear in the QMDD of some binary and ternary quantum circuits. We have found that a unitary matrix that produces a skipped variable in a QMDD is likely to cause a specific anomaly when it is decomposed into a cascade of two-level unitary matrices by the Beck-Zeilinger-Bernstein-Bertani algorithm.
quantum computing, unitary matrices, QMDD
M. A. Thornton and D. Y. Feinstein, "On the Skipped Variables of Quantum Multiple-Valued Decision Diagrams," 2011 41st IEEE International Symposium on Multiple-Valued Logic(ISMVL), Tuusula, Finland, 2011, pp. 164-169.