A Novel Synthesis Algorithm for Reversible Circuits

TL;DR

This paper introduces a new non-search based synthesis algorithm for reversible circuits that guarantees results and produces solutions with fewer steps compared to traditional search-based methods.

Contribution

The paper presents a novel synthesis algorithm for reversible circuits that is guaranteed to produce results and is more efficient than existing search-based approaches.

Findings

Algorithm produces fewer steps than search-based methods

Experimental results confirm the efficiency of the new algorithm

Method guarantees to produce a result

Abstract

In this paper, a new non-search based synthesis algorithm for reversible circuits is proposed. Compared with the widely used search-based methods, our algorithm is guarantied to produce a result and can lead to a solution with much fewer steps. To evaluate the proposed method, several circuits taken from the literature are used. The experimental results corroborate the expected findings.