Title :
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
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;
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
DOI :
10.1109/ICCITECHN.2008.4803043
