Title :
Variable Reordering and Sifting for QMDD
Author :
Miller, D. Michael ; Feinstein, David Y. ; Thornton, Mitchell A.
Author_Institution :
Dept. of Comput. Sci., Univ. of Victoria, Victoria, BC
Abstract :
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.
Keywords :
decision diagrams; quantum gates; quantum circuits; quantum gates; quantum multiple-valued decision diagrams; variable reordering; variable sifting; Adders; Boolean functions; Computer science; Data structures; Heuristic algorithms; Logic circuits; Logic gates;
Conference_Titel :
Multiple-Valued Logic, 2007. ISMVL 2007. 37th International Symposium on
Conference_Location :
Oslo
Print_ISBN :
0-7695-2831-7
DOI :
10.1109/ISMVL.2007.59
