*WINNER* Optimal Fredkin Gate Designs for Logical Operations with Two and Three Inputs

Abstract

Conservative and reversible logic gates are widely known to be compatible with and exhibit great efficiency on revolutionary computing paradigms such as low power, optical, and quantum computing. The fundamental conservative reversible logic (CRL) gate is the Fredkin gate. Functionally complete, Fredkin gates can implement any digital logic function, including those commonly used in classical computing. While Fredkin gates have been used by some researchers to build assorted logic functions, a comprehensive study of Fredkin gate implementations for logical operations has never been undertaken. This work describes a systematic study to discover efficient implementations of traditional computing functions using the Fredkin gate. The result of the study has yielded the optimal implementations of all two-input and the most common three-input logic operators.