16 citations · 19 across the 7 of their papers we have counts for
5 papers · 1 filter
Synthesis methods for reversible circuits consisting of NOT, CNOT and 2-CNOT gates (Ph.D. thesis)
Dmitry V. Zakablukov
In this paper, reversible circuits consisting of NOT, CNOT and 2-CNOT gates are studied. Several asymptotically optimal by the order of magnitude synthesis methods are described. S…
Application of Permutation Group Theory in Reversible Logic Synthesis
Dmitry V. Zakablukov
The paper discusses various applications of permutation group theory in the synthesis of reversible logic circuits consisting of Toffoli gates with negative control lines. An asymp…
On Asymptotic Gate Complexity and Depth of Reversible Circuits Without Additional Memory
Dmitry V. Zakablukov
Reversible computation is one of the most promising emerging technologies of the future. The usage of reversible circuits in computing devices can lead to a significantly lower pow…
Asymptotic bounds of depth for a reversible circuit consisting of NOT, CNOT and 2-CNOT gates
Dmitry V. Zakablukov
The paper discusses the asymptotic depth of a reversible circuit consisting of NOT, CNOT and 2-CNOT gates. Reversible circuit depth function for a circuit implementing a…
On Gate Complexity of Reversible Circuits Consisting of NOT, CNOT and 2-CNOT Gates
Dmitry V. Zakablukov
The paper discusses the gate complexity of reversible circuits consisting of NOT, CNOT and 2-CNOT gates. The Shannon gate complexity function for a reversible circuit, im…