Integration of Irreversible Gates in Reversible Circuits Using NCT Library

Mohamed Y. Osman · IOSR Journal of Computer Engineering · 2013

The reversible circuit synthesis problem can be reduced to permutation group.This allows Schreier-Sims Algorithm for the strong generating set-finding problem to be used to synthesize reversible circuits using the NCT library.Applying novel optimization rules to minimize the number of gates gives better quantum cost than that shown in the literature.Applications on how to integrate any three irreversible Boolean functions on a single 3-bit reversible circuit will be shown.

Read the paper · More papers on PaperTik