Vitaly G. Deibuk

Work place: Department of Computer Systems and Networks, Chernivtsi National University, 2 Kotsubinsky str., Chernivtsi 58012, UKRAINE

E-mail: v.deibuk@chnu.edu.ua

Website:

Research Interests: Computational Science and Engineering, Computational Engineering, Computer systems and computational processes, Computer Architecture and Organization, Engineering

Biography

Vitaly Deibuk:  Professor of computer engineering at Faculty of Computer Science in Chernivtsi National University, Ukraine.

Author Articles
Design of a Ternary Reversible/Quantum Adder using Genetic Algorithm

By Vitaly G. Deibuk Andrij V. Biloshytskyi

DOI: https://doi.org/10.5815/ijitcs.2015.09.06, Pub. Date: 8 Aug. 2015

Typical methods of quantum/reversible synthesis are based on using the binary character of quantum computing. However, multi-valued logic is a promising choice for future computer technologies, given a set of advantages when comparing to binary circuits. In this work, we have developed a genetic algorithm-based synthesis of ternary reversible circuits using Muthukrishnan-Stroud gates. The method for chromosomes coding that we present, as well as a judicious choice of algorithm parameters, allowed obtaining circuits for half-adder and full adder which are better than other published methods in terms of cost, delay times and amount of input ancillary bits. A structure of the circuits is analyzed in details, based on their decomposition.

[...] Read more.
Other Articles