A Cube Pairing Approach for Synthesis of ESOP-Based Reversible Circuit

This work proposes an ESOP-based technique for the synthesis of reversible circuit using a paired cube approach. In this method, initially we provide an ESOP as input and generate an optimized cube structure. Next, the pairing of ESOP cubes based on their structural similarity is performed to design improved reversible circuit using Toffoli gates. Experimental result shows that the paired cube synthesis approach is highly efficient primarily for the single output functions. Significant reduction of quantum cost is also achieved for those multi-output functions, which do not have shared functionality between multiple outputs. The proposed algorithm generates reversible circuits for large functions with reduced quantum cost in reasonable time.