A Single Universal n-bit Gate for Reversible Circuit Synthesis

TL;DR

This paper introduces a universal n-bit reversible gate that simplifies circuit implementation by replacing multiple gate types, demonstrating comparable circuit sizes to hybrid libraries for 3-input/output circuits.

Contribution

It proposes a single, extendable reversible gate for circuit synthesis, streamlining design and potentially easing practical implementation.

Findings

Circuit sizes are comparable to hybrid libraries for 3-in/out circuits.

The proposed gate is extendable to different circuit sizes.

Simplifies reversible circuit design with a single universal gate.

Abstract

Many universal reversible libraries that contain more than one gate type have been proposed in the literature. Practical implementation of reversible circuits is much easier if a single gate type is used in the circuit construction. This paper proposes a reversible n-bit gate that is universal for reversible circuits synthesis. The proposed gate is extendable according to the size of the circuit. The paper shows that the size of the synthesized circuits using the proposed gate is comparable with the size of the synthesized circuits using the hybrid reversible libraries for 3-in/out reversible circuits.