Genetic Algorithm based synthesis of ternary Reversible/Quantum circuit

Author

Khanoma, Rashida ; Kamalb, Tahseen ; Khana, Mozammel H A

Author_Institution

Dept. of Comput. Sci. & Eng., East West Univ., Dhaka

fYear

2008

fDate

24-27 Dec. 2008

Firstpage

270

Lastpage

275

Abstract

Reversible/quantum circuits are believed to be one of the future computer technologies. In this paper, a genetic algorithm (GA) based synthesis of ternary reversible/quantum circuits using Muthukrishnan-Stroud gates is presented. The circuit generated by GA may contain redundant gates. We have used post GA reduction to eliminate these redundant gates. We have experimented with ternary half-adder circuit. The proposed GA converges for many combinations of crossover and mutation.

Keywords

genetic algorithms; logic design; quantum gates; ternary logic; Muthukrishnan-Stroud gate; computer technology; genetic algorithm; redundant gate; ternary half-adder circuit; ternary quantum logic; ternary reversible/quantum circuit synthesis; Circuit synthesis; Computer science; DH-HEMTs; Genetic algorithms; Genetic engineering; Genetic mutations; Information technology; Logic circuits; Power dissipation; Quantum computing; Reversible logic; half-adder; post GA reduction; quantum circuit;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer and Information Technology, 2008. ICCIT 2008. 11th International Conference on

Conference_Location

Khulna

Print_ISBN

978-1-4244-2135-0

Electronic_ISBN

978-1-4244-2136-7

Type

conf

DOI

10.1109/ICCITECHN.2008.4803043

Filename

4803043