Exploiting Reversibility in the Complete Simulation of Reversible Circuits

Abstract—Reversible circuits employ an alternative compu-tation paradigm where all operations are performed in a re-versible fashion only. Motivated by the promising applications, researchers started to developed corresponding design methods for this kind of circuits. In most of the resulting solutions, they try to address the restrictions and limitations that come with this alternative computation paradigm. In this work, we are instead showing possible advantages to be exploited. We present an alternative solution for complete simulation of reversible circuits which explicitly utilizes the reversibility of the underlying computation paradigm. By this, improvements of up to three orders of magnitude compared to the standard simulation can be achieved. I