Reversible circuit synthesis by genetic programming using dynamic gate libraries

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...

Full description

Main Authors: Abubakar, M.Y., Jung, L.T., Zakaria, N., Younes, A., Abdel-Aty, A.-H.
Format: Article
Institution: Universiti Teknologi Petronas
Record Id / ISBN-0: utp-eprints.19493 /
Published: Springer New York LLC 2017
Online Access: https://www.scopus.com/inward/record.uri?eid=2-s2.0-85019169422&doi=10.1007%2fs11128-017-1609-8&partnerID=40&md5=f4b6a284393a7ca30dc59fa2390a91ff
http://eprints.utp.edu.my/19493/
Tags: Add Tag
No Tags, Be the first to tag this record!
id utp-eprints.19493
recordtype eprints
spelling utp-eprints.194932018-04-20T06:02:37Z Reversible circuit synthesis by genetic programming using dynamic gate libraries Abubakar, M.Y. Jung, L.T. Zakaria, N. Younes, A. Abdel-Aty, A.-H. 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. Springer New York LLC 2017 Article PeerReviewed https://www.scopus.com/inward/record.uri?eid=2-s2.0-85019169422&doi=10.1007%2fs11128-017-1609-8&partnerID=40&md5=f4b6a284393a7ca30dc59fa2390a91ff Abubakar, M.Y. and Jung, L.T. and Zakaria, N. and Younes, A. and Abdel-Aty, A.-H. (2017) Reversible circuit synthesis by genetic programming using dynamic gate libraries. Quantum Information Processing, 16 (6). http://eprints.utp.edu.my/19493/
institution Universiti Teknologi Petronas
collection UTP Institutional Repository
description 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.
format Article
author Abubakar, M.Y.
Jung, L.T.
Zakaria, N.
Younes, A.
Abdel-Aty, A.-H.
spellingShingle Abubakar, M.Y.
Jung, L.T.
Zakaria, N.
Younes, A.
Abdel-Aty, A.-H.
Reversible circuit synthesis by genetic programming using dynamic gate libraries
author_sort Abubakar, M.Y.
title Reversible circuit synthesis by genetic programming using dynamic gate libraries
title_short Reversible circuit synthesis by genetic programming using dynamic gate libraries
title_full Reversible circuit synthesis by genetic programming using dynamic gate libraries
title_fullStr Reversible circuit synthesis by genetic programming using dynamic gate libraries
title_full_unstemmed Reversible circuit synthesis by genetic programming using dynamic gate libraries
title_sort reversible circuit synthesis by genetic programming using dynamic gate libraries
publisher Springer New York LLC
publishDate 2017
url https://www.scopus.com/inward/record.uri?eid=2-s2.0-85019169422&doi=10.1007%2fs11128-017-1609-8&partnerID=40&md5=f4b6a284393a7ca30dc59fa2390a91ff
http://eprints.utp.edu.my/19493/
_version_ 1741196215495688192
score 11.62408

Similar Items