Title :
ESOP-based Toffoli Gate Cascade Generation
Author :
Fazel, K. ; Thornton, M.A. ; Rice, J.E.
Author_Institution :
Southern Methodist Univ., Dallas
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;
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
DOI :
10.1109/PACRIM.2007.4313212
