Genetic Algorithm Based Synthesis of Ternary Reversible/Quantum Circuit

被引：0

作者：

Khanom, Rashida ^{[1
]}

Kamal, Tahseen ^{[2
]}

Khan, Mozammel H. A. ^{[1
]}

机构：

[1] East West Univ, Dept Comp Sci & Engn, 43 Mohakhali, Dhaka 1212, Bangladesh

[2] East West Univ, Dept Elect & Elect Engn, Dhaka 1212, Bangladesh

来源：

2008 11TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY: ICCIT 2008, VOLS 1 AND 2 | 2008年

关键词：

Reversible logic; half-adder; quantum circuit; post GA reduction;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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 CA may contain redundant gates. We have used post CA reduction to eliminate these redundant gates. We have experimented with ternary half-adder circuit. The proposed CA converges for many combinations of crossover and mutation..

引用

页码：665 / +

页数：2

共 11 条

[1]

[Anonymous], PHYS REV A

[2]

[Anonymous], 2005, P 7 INT S REPR METH

[3] LOGICAL REVERSIBILITY OF COMPUTATION [J].

BENNETT, CH .

IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1973, 17 (06) :525-532

[4]

Goldberg D.E, 1989, GENETIC ALGORITHMS S

[5]

KHAN MHA, 2004, P 2004 IEEE C EV COM

[6]

KHANOM R, 2008, THESIS E W U

[7] IRREVERSIBILITY AND HEAT GENERATION IN THE COMPUTING PROCESS [J].

LANDAUER, R .

IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1961, 5 (03) :183-191

[8]

Mazumder P., 2002, GENETIC ALGORITHMS V

[9]

Michalewicz Z., 1996, GENETIC ALGORITHMS D

[10]

Nielsen M.A., 2002, Quantum computation and quantum information, DOI DOI 10.1119/1.1463744

← 1 2 →