New Designs of Universal Reversible Gate Library

TL;DR

This paper introduces new algorithms for synthesizing universal reversible gate libraries using group theory, achieving faster minimization of arbitrary cost functions and significant improvements over previous methods.

Contribution

The authors develop novel algorithms leveraging group theory and GAP software to synthesize reversible gates more efficiently and with better optimization than existing approaches.

Findings

Faster minimization of arbitrary cost functions

Significant improvement over previous synthesis algorithms

Effective use of algebraic software GAP for implementation

Abstract

We present new algorithms to synthesize exact universal reversible gate library for various types of gates and costs. We use the powerful algebraic software GAP for implementation and examination of our algorithms and the reversible logic synthesis problems have been reduced to group theory problems. It is shown that minimization of arbitrary cost functions of gates and orders of magnitude are faster than its previously counterparts for reversible logic synthesis. Experimental results show that a significant improvement over the previously proposed synthesis algorithm is obtained compared with the existing approaches to reversible logic synthesis.