Templates for positive and negative control Toffoli networks

Simple item page
dc.contributor.authorRahman, Md Zamilur
dc.contributor.authorUniversity of Lethbridge. Faculty of Arts and Science
dc.contributor.supervisorRice, Jacqueline E.
dc.date.accessioned2015-08-26T01:43:22Z
dc.date.available2015-08-26T01:43:22Z
dc.date.issued2015
dc.degree.levelMastersen_US
dc.description.abstractCircuit realizations obtained from existing logic synthesis approaches may not be optimal and thus one commonly applies post-synthesis optimization techniques to get better realization of the circuits. This thesis proposes two new templates (templates 4 and 7) for positive and negative control Toffoli gates as well as proposing algorithms for post synthesis optimization of reversible positive and negative control Toffoli networks by utilizing the set of templates. When applying the templates to circuits generated by the improved shared cube synthesis approach [23] a reduction in quantum cost was achieved for 86 of the 110 circuits. On average a 21.34% reduction in quantum cost was achieved, and in some cases up to 53.58% reduction was obtained.en_US
dc.description.sponsorshipNatural Sciences and Engineering Research Council of Canada (NSERC)en_US
dc.embargoNoen_US
dc.identifier.urihttps://hdl.handle.net/10133/3727
dc.language.isoen_CAen_US
dc.proquest.subject0984en_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.subjectcircuitsen_US
dc.subjectcube synthesisen_US
dc.subjectquantum costen_US
dc.subjectreversible logicen_US
dc.subjectToffoli gatesen_US
dc.titleTemplates for positive and negative control Toffoli networksen_US
dc.typeThesisen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
RAHMAN_MD_ZAMILUR_MSC_2015.pdf
Size:
682.44 KB
Format:
Adobe Portable Document Format
Description:
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