On Asymptotic Gate Complexity and Depth of Reversible Circuits With Additional Memory

Dmitry V. Zakablukov

The reversible logic can be used in various research areas, e.g. quantum computation, cryptography and signal processing. In the paper we study reversible logic circuits with addit…