…
comment: The repository administrator has not yet configured an RDF license.
primary topic: Reversible circuit synthesis by genetic programming using dynamic gate libraries

Reversible circuit synthesis by genetic programming using dynamic gate libraries
type: AcademicArticle
type: Article
abstract: We have defined a new method for automatic construction of reversible logic circuits by using the genetic programming approach. The choice of the gate library is 100 dynamic. The algorithm is capable of accepting all possible combinations of the following gate types: NOT TOFFOLI, NOT PERES, NOT CNOT TOFFOLI, NOT CNOT SWAP FREDKIN, NOT CNOT TOFFOLI SWAP FREDKIN, NOT CNOT PERES, NOT CNOT SWAP FREDKIN PERES, NOT CNOT TOFFOLI PERES and NOT CNOT TOFFOLI SWAP FREDKIN PERES. Our method produced near optimum circuits in some cases when a particular subset of gate types was used in the library. Meanwhile, in some cases, optimal circuits were produced due to the heuristic nature of the algorithm. We compared the outcomes of our method with several existing synthesis methods, and it was shown that our algorithm performed relatively well compared to the previous synthesis methods in terms of the output efficiency of the algorithm and execution time as well. © 2017, Springer Science+Business Media New York.
date: 2017
volume: 16
issue: 6
is part of: Quantum Information Processing
status: peerReviewed
status: published
author list: authors
type: EPrint
type: ArticleEPrint
is part of: repository

Springer New York LLC
type: Organization

Quantum Information Processing
type: Collection
issn: 15700755

A.-H. Abdel-Aty
type: Person
given name: A.-H.
family name: Abdel-Aty

A. Younes
type: Person
given name: A.
family name: Younes

N. Zakaria
type: Person
given name: N.
family name: Zakaria

M.Y. Abubakar
type: Person
given name: M.Y.
family name: Abubakar

L.T. Jung
type: Person
given name: L.T.
family name: Jung

HTML Summary of #8648 Reversible circuit synthesis by genetic programming using dynamic gate libraries
format: text/html
primary topic: Reversible circuit synthesis by genetic programming using dynamic gate libraries