DETECTION AND ELIMINATION OF NON-TRIVIAL REVERSIBLE IDENTITIES
International Journal of Computer Science, Engineering and Applications (IJCSEA), 02 (04):
49-51 (August 2012)DOI: 10.5121/ijcsea.2012.2406
Abstract
Non-Trivial Reversible Identities (NTRIs) are reversible circuits that have equal inputs and outputs. NTRIs of arbitrary size cannot be detected, in general, using ptimization algorithms in the literature. Existence of NTRIs in a circuit will cause a slow down by increasing the number of gates and the quantum cost. NTRIs might arise because of an integration of two or more optimal reversible circuits. In this paper, an algorithm that detects and removes NTRIs in polynomial time will be proposed. Experiments that show the bad effect of NTRIs and the enhancement using the proposed algorithm will be presented.