16 citations · 19 across the 7 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.ET2018★ 1 cited
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…
cs.CC2018
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…