An Algorithm for Reversible Logic Circuit Synthesis Based on Tensor Decomposition

Hochang Lee, Kyung Chul Jeong, Daewan Han +1

An algorithm for reversible logic synthesis is proposed. The task is, for a given $n$-bit substitution map $P_n:\{0,1{\}}^n\to \{0,1{\}}^n$, to find a sequence of reversible…