Optimization of Quantum Algorithms for Applications

Simple item page
dc.contributor.advisorSanders, Barry
dc.contributor.advisorHoyer, Peter
dc.contributor.authorNerem, Robert Riley
dc.contributor.committeememberGour, Gilad
dc.contributor.committeememberEberly, Wayne
dc.contributor.committeememberBraverman, Elena
dc.date2022-06
dc.date.accessioned2022-05-09T13:45:48Z
dc.date.available2022-05-09T13:45:48Z
dc.date.issued2022-05-04
dc.description.abstractI aim to design and evaluate quantum algorithms that perform optimally with respect to metrics that make or break the applicability of these algorithms. Specifically, I analyze two applications: Bitcoin mining and estimating expectation values from a system of linear equations. For the former I develop a quantum algorithm for Bitcoin mining which optimizes the probability of successfully mining Bitcoin. For the later I give a quantum algorithm with query complexity that is optimally dependent on accuracy. I ensure that my quantum algorithms are relevant to applications by designing algorithms that are end-to-end for their applications, as opposed to algorithms that only address a subroutine. My work yields quantum algorithms that are directly comparable to their classical counterparts. By making this comparison, I develop necessary conditions for quantum algorithms to outperform classical algorithms at solving systems of linear equations and Bitcoin mining.en_US
dc.identifier.citationNerem, R. R. (2022). Optimization of Quantum Algorithms for Applications (Master's thesis, University of Calgary, Calgary, Canada). Retrieved from https://prism.ucalgary.ca.en_US
dc.identifier.doihttp://dx.doi.org/10.11575/PRISM/39753
dc.identifier.urihttp://hdl.handle.net/1880/114638
dc.language.isoengen_US
dc.publisher.facultyScienceen_US
dc.publisher.institutionUniversity of Calgaryen
dc.rightsUniversity of Calgary graduate students retain copyright ownership and moral rights for their thesis. You may use this material in any way that is permitted by the Copyright Act or through licensing that has been assigned to the document. For uses that are not allowable under copyright legislation or licensing, you are required to seek permission.en_US
dc.subjectQuantum Computingen_US
dc.subjectAlgorithmsen_US
dc.subjectSystems of Linear Equationsen_US
dc.subjectBitcoinen_US
dc.subjectBlockchainen_US
dc.subject.classificationEducation--Mathematicsen_US
dc.subject.classificationPhysicsen_US
dc.subject.classificationComputer Scienceen_US
dc.titleOptimization of Quantum Algorithms for Applicationsen_US
dc.typemaster thesisen_US
thesis.degree.disciplinePhysics & Astronomyen_US
thesis.degree.grantorUniversity of Calgaryen_US
thesis.degree.nameMaster of Science (MSc)en_US
ucalgary.item.requestcopytrueen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
ucalgary_2022_nerem_robert.pdf
Size:
670.55 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
2.62 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Open Theses and Dissertations