An ESOP Based Cube Decomposition Technique for Reversible Circuits

Abstract

Reversible logic finds applications in emerging technologies such as quantum computing, optical computing, etc. This has motivated research into development of synthesis and optimization algorithms for reversible circuits. In this paper, a set of rules is presented for the decomposition of a pair of multi-control Toffoli gates (MCT) to reduce the quantum cost of reversible circuits. These rules find pairs of MCT gates, which when decomposed to a network of smaller gates, result in reduced quantum cost. This technique is used in conjunction with an Exclusive-OR Sum-Of-Product (ESOP) based reversible circuit synthesis algorithm to check its efficiency. Results indicate that there is a reduction in quantum cost of several benchmark circuits when compared to the known ESOP based synthesis algorithms.