Reversible or information-lossless circuits have applications in digital signal processing, communication, computer graphics and cryptography. They are also a fundamental requirement in the emerging field of quantum computation. The authors investigate the synthesis of reversible circuits that employ a minimum number of gates and contain no redundant input-output line-pairs. It is not possible to realize quantum computing without implementation of reversible logic. The main purposes of designing reversible logic are to decrease quantum cost, depth of the circuits and the number of garbage outputs. A Fault tolerant reversible logic has gained importance as they consume low power and less heat dissipation.