Exploiting reversibility in the complete simulation of reversible circuits

Reversible circuits employ an alternative computation paradigm where all operations are performed in a reversible 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.