eprintid: 9843
rev_number: 2
eprint_status: archive
userid: 1
dir: disk0/00/00/98/43
datestamp: 2023-11-09 16:36:29
lastmod: 2023-11-09 16:36:29
status_changed: 2023-11-09 16:29:57
type: conference_item
metadata_visibility: show
creators_name: Abubakar, M.Y.
creators_name: Tang Jung, L.
title: Synthesis of Reversible Logic Using Enhanced Genetic Programming Approach
ispublished: pub
keywords: Computer circuits; Genetic algorithms; Genetic programming; Logic circuits; Logic gates, Local minimums; Memory utilization; Quantum circuit; Reversible circuits; Reversible gates; Reversible Logic; Reversible logic circuits; Synthesis method, Logic Synthesis
note: cited By 1; Conference of 4th International Conference on Computer and Information Sciences, ICCOINS 2018 ; Conference Date: 13 August 2018 Through 14 August 2018; Conference Code:141665
abstract: A new enhanced reversible logic circuit synthesis method was developed using reversible gates that include NOT, CNOT (Feynman), Toffoli, Fredkin, Swap, and Peres gates. The synthesis method was done using newly developed genetic programming. Usually previous synthesis methods that uses genetic algorithms or other similar evolutionary algorithms suffers a problem known as blotting which is a sudden uncontrolled growth of an individual (circuit), which may render the synthesis inefficient because of memory utilization, making the algorithm difficult to continue running and eventually stack in a local minima, there for an optimized reversible circuit may not be generated. In this method the algorithm used was blot free, the blotting was carefully controlled by fixing a suitable length and size of the individuals in the population. Following this approach, the cost of generating circuits was greatly reduced giving the algorithm to reach the end of the last designated generation to give out optimal or near optimal results. The results of the circuits generated using this method were compared with some of the results already in the literature, and in many cases, our results appeared to be better in terms of gate count and quantum cost metrics. © 2018 IEEE.
date: 2018
publisher: Institute of Electrical and Electronics Engineers Inc.
official_url: https://www.scopus.com/inward/record.uri?eid=2-s2.0-85057137556&doi=10.1109%2fICCOINS.2018.8510602&partnerID=40&md5=4490cae79452a557886d954c0be5c5f3
id_number: 10.1109/ICCOINS.2018.8510602
full_text_status: none
publication: 2018 4th International Conference on Computer and Information Sciences: Revolutionising Digital Landscape for Sustainable Smart Society, ICCOINS 2018 - Proceedings
refereed: TRUE
isbn: 9781538647431
citation:   Abubakar, M.Y. and Tang Jung, L.  (2018) Synthesis of Reversible Logic Using Enhanced Genetic Programming Approach.  In: UNSPECIFIED.