• DocumentCode
    2671486
  • 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
  • fYear
    2007
  • fDate
    13-16 May 2007
  • Firstpage
    10
  • Lastpage
    10
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Multiple-Valued Logic, 2007. ISMVL 2007. 37th International Symposium on
  • Conference_Location
    Oslo
  • ISSN
    0195-623X
  • Print_ISBN
    0-7695-2831-7
  • Type

    conf

  • DOI
    10.1109/ISMVL.2007.59
  • Filename
    4215933
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2671486