Variable Reordering and Sifting for QMDD

D. Michael Miller, David Y. Feinstein, Mitchell A. Thornton
2007 Proceedings - International Symposium on Multiple-Value Logic  
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.
doi:10.1109/ismvl.2007.59 dblp:conf/ismvl/MillerFT07 fatcat:ynww4y3jnnhizk6f3yyir3td5m