Parameterized query complexity in quantum computation

dc.contributor.authorPurohit, Parijat Prashun
dc.contributor.authorUniversity of Lethbridge. Faculty of Arts and Science
dc.contributor.supervisorGaur, Daya
dc.contributor.supervisorBenkoczi, Robert
dc.date.accessioned2017-12-01T17:32:41Z
dc.date.available2017-12-01T17:32:41Z
dc.date.issued2017
dc.degree.levelMastersen_US
dc.description.abstractGiven a function promised to be constant or balanced. Deutsch's algorithm and it's extension Deutsch-Jozsa are the algorithms that can determine the property of the function in constant number of queries. The algorithm works only on the functions that are promised to be either constant or balanced. There exist functions that are neither constant nor balanced. Our proposal is to analyze the query complexity of two such functions as a function of some parameter. We apply the methodology to two different problems. We parameterize the degree of imbalance for an arbitrarily chosen function. The same parameterization is used for the functions that are not self-dual. We give global and local adiabatic algorithms for both the problems. Our adiabatic algorithms have smaller query complexity as compared to the deterministic algorithms.en_US
dc.embargoNoen_US
dc.identifier.urihttps://hdl.handle.net/10133/4990
dc.language.isoen_USen_US
dc.proquest.subject0984en_US
dc.proquestyesYesen_US
dc.publisherLethbridge, Alta. : Universtiy of Lethbridge, Department 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.subjectadiabatic quantum computationen_US
dc.subjectbalanced functionen_US
dc.subjectconstant functionen_US
dc.subjectDeutsch-Jozsa algorithmen_US
dc.subjectfunction self-dualityen_US
dc.subjectparameterized complexityen_US
dc.titleParameterized query complexity in quantum computationen_US
dc.typeThesisen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
PUROHIT_PARIJAT_MSC_2017.pdf
Size:
396.05 KB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
3.25 KB
Format:
Item-specific license agreed upon to submission
Description: