EWU Institutional Repository

An Efficient Synthesis of Reversible Fault Tolerant Circuit for Sorting Algorithms Optimization

Show simple item record

dc.contributor.author Saha, Moumita
dc.contributor.author Ahmed, Sarah
dc.contributor.author Costa, Christopher D’
dc.date.accessioned 2017-10-02T06:21:36Z
dc.date.available 2017-10-02T06:21:36Z
dc.date.issued 4/21/2017
dc.identifier.uri http://dspace.ewubd.edu/handle/2525/2315
dc.description This thesis submitted in partial fulfillment of the requirements for the degree of Bachelor of Science in Computer Science and Engineering of East West University, Dhaka, Bangladesh. en_US
dc.description.abstract Conventional circuits dissipates power by losing bits of information whereas reversible circuit recovers bit loss through unique input-output mapping for all possible combination and logically dissipate zero heat. In addition, fault tolerant reversible circuit consists of only reversible parity preserving gates can detect faulty signal from its primary outputs. Moreover, Quantum computers, more specifically quantum circuits requires their computational process maintain the reversibility during entire computation. On the other hand, use of sorting algorithms to manage large volume of data is increasing. In these consequences, this research studies the optimization of Selection sort, Bubble Sort, Merge Sort and Insertion Sort in reversible fault tolerant circuits composed of only reversible fault tolerant Fredkin gates. The proposed algorithm performs sorting among optimal implementations of designed essential functions to implement the reversible fault tolerant boolean function. The proposed optimization algorithm also considers both gate and quantum level circuit costs. First, reversible cost is reduced by considering adjacent gate pairs. Then, inner quantum structures of the gates are minimized. The proposed scheme is evaluated with respect to existing approaches which showed that the proposed method performs much and are much more scalable. en_US
dc.language.iso en_US en_US
dc.publisher East West University en_US
dc.relation.ispartofseries ;00097 CSE
dc.subject Fault Tolerant Circuit for Sorting Algorithms Optimization en_US
dc.title An Efficient Synthesis of Reversible Fault Tolerant Circuit for Sorting Algorithms Optimization en_US
dc.type Thesis en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse

My Account