A new online testing technique for reversible circuits

Abstract

Any technology offering zero power dissipation must be reversible. A reversible circuit can be envisaged as a cascade of reversible gates only, such as Toffoli gate, which has two components: k control bits and a target bit (k-CNOT), k ≥ 1. Analysing testability issues in a reversible circuit is an important phenomenon. A new online design-for-testability (DFT) technique for reversible circuits is proposed. The authors' method yields less overhead in terms of quantum cost as compared to the previous online approaches. K E Y W O R D S quantum computing, quantum gates | PRELIMINARIES | Reversible logicA Boolean function is reversible if there exists a bijective mapping between inputs and outputs. In a reversibleThis is an open access article under the terms of the Creative Commons Attribution License, which permits use, distribution and reproduction in any medium, provided the original work is properly cited.