Design of a Ternary Reversible/Quantum Adder using Genetic Algorithm | Zendy

V. G. Deı̆buk | Zendy; Andrij V. Biloshytskyi | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Design of a Ternary Reversible/Quantum Adder using Genetic Algorithm

Author(s) -

V. G. Deı̆buk,

Andrij V. Biloshytskyi

Publication year - 2015

Publication title -

international journal of information technology and computer science

Language(s) - English

Resource type - Journals

eISSN - 2074-9015

pISSN - 2074-9007

DOI - 10.5815/ijitcs.2015.09.06

Subject(s) - adder , computer science , electronic circuit , ternary operation , algorithm , binary number , coding (social sciences) , quantum computer , quantum , genetic algorithm , arithmetic , mathematics , electrical engineering , telecommunications , latency (audio) , statistics , physics , quantum mechanics , programming language , engineering , machine learning

—Typical methods of quantum/reversible\udsynthesis are based on using the binary character of\udquantum computing. However, multi-valued logic is a\udpromising choice for future computer technologies, given\uda set of advantages when comparing to binary circuits. In\udthis work, we have developed a genetic algorithm-based\udsynthesis of ternary reversible circuits using\udMuthukrishnan-Stroud gates. The method for\udchromosomes coding that we present, as well as a\udjudicious choice of algorithm parameters, allowed\udobtaining circuits for half-adder and full adder which are\udbetter than other published methods in terms of cost,\uddelay times and amount of input ancillary bits. A\udstructure of the circuits is analyzed in details, based on\udtheir decomposition

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research