2013 IEEE 43rd 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
Mitchell A. Thornton, David Y. Feinstein, "On the Skipped Variables of Quantum Multiple-Valued Decision Diagrams", 2013 IEEE 43rd International Symposium on Multiple-Valued Logic, vol. 00, no. , pp. 164-169, 2011, doi:10.1109/ISMVL.2011.22