dc.contributor.advisor | Xu, Hongguo | |
dc.contributor.author | Valle, Chris | |
dc.date.accessioned | 2011-06-21T19:36:22Z | |
dc.date.available | 2011-06-21T19:36:22Z | |
dc.date.issued | 2011-04-25 | |
dc.date.submitted | 2011 | |
dc.identifier.other | http://dissertations.umi.com/ku:11507 | |
dc.identifier.uri | http://hdl.handle.net/1808/7674 | |
dc.description.abstract | In this paper we will analyse two quantum algorithms that sparked interest in the potential of quantum computers. The first is Lov Grover's algorithm which may be used to conduct a type of database search. The second is Peter Shor's algorithm which may be used to factor large numbers and provides an exponential speed up over the best current classical algorithms. In the context of these two algorithms we will discuss the benefits and weaknesses of quantum computation. We will show that in exchange for a quantum computer's greater speed we must accept an inherent level of uncertainty in our results. | |
dc.format.extent | 33 pages | |
dc.language.iso | en | |
dc.publisher | University of Kansas | |
dc.rights | This item is protected by copyright and unless otherwise specified the copyright of this thesis/dissertation is held by the author. | |
dc.subject | Mathematics | |
dc.subject | Computer science | |
dc.subject | Physics | |
dc.subject | Algorithm | |
dc.subject | Grover | |
dc.subject | Quantum computer | |
dc.subject | Shor | |
dc.subject | Superposition | |
dc.title | Shor's Algorithm and Grover's Algorithm in Quantum Computing | |
dc.type | Thesis | |
dc.contributor.cmtemember | Van Vleck, Erik | |
dc.contributor.cmtemember | Huang, Weizhang | |
dc.thesis.degreeDiscipline | Mathematics | |
dc.thesis.degreeLevel | M.A. | |
kusw.oastatus | na | |
kusw.oapolicy | This item does not meet KU Open Access policy criteria. | |
kusw.bibid | 7642848 | |
dc.rights.accessrights | openAccess | |