Minimization of lines in reversible circuits

Simple item page
dc.contributor.authorLaw, Jayati J.
dc.contributor.authorUniversity of Lethbridge. Faculty of Arts and Science
dc.contributor.supervisorRice, Jacqueline E.
dc.date.accessioned2015-08-27T21:45:54Z
dc.date.available2015-08-27T21:45:54Z
dc.date.issued2015
dc.degree.levelMastersen_US
dc.description.abstractReversible computing has been theoretically shown to be an efficient approach over conventional computing due to the property of virtually zero power dissipation. A major concern in reversible circuits is the number of circuit lines or qubits which are a limited resource. In this thesis we explore the line reduction problem using a decision diagram based synthesis approach and introduce a line reduction algorithm— Minimization of lines using Ordered Kronecker Functional Decision Diagrams (MOKFDD). The algorithm uses a new sub-circuit for a positive Davio node structure in addition to the existing node structures. We also present a shared node ordering for OKFDDs. OKFDDs are a combination of OBDDs and OFDDs. The experimental results shows that the number of circuit lines and quantum cost can be reduced with our proposed approach.en_US
dc.description.sponsorshipNSERCen_US
dc.embargoNoen_US
dc.identifier.urihttps://hdl.handle.net/10133/3729
dc.language.isoen_CAen_US
dc.proquest.subject0984en_US
dc.proquest.subject0544en_US
dc.proquestyesYesen_US
dc.publisherLethbridge, Alta. : University of Lethbridge, Dept. of Mathematics and Computer Scienceen_US
dc.publisher.departmentDepartment of Mathematics and Computer Scienceen_US
dc.publisher.facultyArts and Scienceen_US
dc.relation.ispartofseriesThesis (University of Lethbridge. Faculty of Arts and Science)en_US
dc.subjectOrdered Kronecker Functional Decision Diagramsen_US
dc.subjectOKFDDsen_US
dc.subjectreversible logicen_US
dc.subjectBoolean functionen_US
dc.subjectlogic synthesisen_US
dc.subjectline reductionen_US
dc.titleMinimization of lines in reversible circuitsen_US
dc.typeThesisen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
LAW_JAYATI_MSC_2015.pdf
Size:
529.06 KB
Format:
Adobe Portable Document Format
Description:
Thesis
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Arts and Science, Faculty of
University of Lethbridge Theses