• DocumentCode
    3429091
  • Title

    ESOP-based Toffoli Gate Cascade Generation

  • Author

    Fazel, K. ; Thornton, M.A. ; Rice, J.E.

  • Author_Institution
    Southern Methodist Univ., Dallas
  • fYear
    2007
  • fDate
    22-24 Aug. 2007
  • Firstpage
    206
  • Lastpage
    209
  • Abstract
    An ESOP-based Toffoli gate cascade synthesis algorithm is presented. The algorithm is capable of generating a cascade of reversible gates for logic functions with large numbers of qubits. The algorithm is fast as it uses a simple cost metric heuristic during a recursive divide-and-conquer function to determine NOT and Toffoli gate placement.
  • Keywords
    divide and conquer methods; logic gates; recursive functions; ESOP-based Toffoli gate cascade synthesis algorithm; NOT gate placement; exclusive-or sum-of-product; logic function; recursive divide-and-conquer function; Circuit synthesis; Computer science; Cost function; Logic circuits; Logic functions; Mathematics; Optimization methods; Quantum computing; Signal processing; Signal synthesis;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communications, Computers and Signal Processing, 2007. PacRim 2007. IEEE Pacific Rim Conference on
  • Conference_Location
    Victoria, BC
  • Print_ISBN
    978-1-4244-1189-4
  • Electronic_ISBN
    1-4244-1190-4
  • Type

    conf

  • DOI
    10.1109/PACRIM.2007.4313212
  • Filename
    4313212
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3429091