A synthesis approach for ESOP-based reversible circuit

Abstract

In recent years, the design of reversible quantum circuits have received immense priorities in the nano scale industry and chip level implementation of such circuits is under investigation. Hence, the efficient synthesis scheme for reversible quantum circuits has gained significant challenges among the research community. In this work, we propose a reversible circuit synthesis scheme that finds best neighbor in the multiple output functions to share its own functional data with that neighbor and design improved circuits. This approach is basically suited for reversible circuits based on ESOP representation. We successfully tested our approach for large functions and significant improvement is achieved. Comparative analysis with related works is presented to validate the proposed scheme.