16 citations · 19 across the 7 of their papers we have counts for
8 papers
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…
On Synthesis of Reversible Circuits with Small Number of Additional Inputs Consisting of NOT, CNOT and 2-CNOT Gates
Dmitry V. Zakablukov
The paper discusses the gate complexity of reversible circuits with the small number of additional inputs consisting of NOT, CNOT and 2-CNOT gates. We study Shannon's gate complexi…
General Upper Bounds for Gate Complexity and Depth of Reversible Circuits Consisting of NOT, CNOT and 2-CNOT Gates
Dmitry V. Zakablukov
The paper discusses the gate complexity and the depth of reversible circuits consisting of NOT, CNOT and 2-CNOT gates in the case, when the number of additional inputs is limited.…
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 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…
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…