Variable Reordering and Sifting for QMDD

This paper considers variable reordering for quantum multiple-valued decision diagrams (QMDD) used to represent the matrices describing reversible and quantum gates and circuits. An efficient method for adjacent variable interchange is presented and this method is employed to implement sifting of QMDDs. Experimental results are presented showing the effectiveness of the proposed techniques.

• Type: Conference
• Year: 2007
• Where: ISMVL
• Authors: D. Michael Miller, David Y. Feinstein, Mitchell A. Thornton
• Keywords: Adjacent Variable Interchange, Artificial Intelligence, ISMVL 2007, Quantum Gates, Quantum Multiple-valued Decision