Minimal designs of reversible sequential elements

Abstract

In this paper we propose minimal designs of reversible sequential elements. The proposed designs have been synthesized using exact multiple control Toffoli network synthesis algorithm with SAT/SMT techniques. The designs have minimal gate count, minimal garbage bits, optimal quantum cost and optimal delay. The optimized sequential circuits are compared with results from earlier proposals. For a fair comparison, previous circuits designed using non-standard gates are converted into equivalent minimal NCT circuits. © 2014 Springer International Publishing.