2011 41st IEEE International Symposium on Multiple-Valued Logic (2011)

Tuusula, Finland

May 23, 2011 to May 25, 2011

ISSN: 0195-623X

ISBN: 978-0-7695-4405-2

pp: 164-169

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISMVL.2011.22

ABSTRACT

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.

INDEX TERMS

quantum computing, unitary matrices, QMDD

CITATION

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.

doi:10.1109/ISMVL.2011.22

CITATIONS