• Login
    View Item 
    •   ResearchSpace Home
    • College of Agriculture, Engineering and Science
    • School of Chemistry and Physics
    • Physics
    • Doctoral Degrees (Physics)
    • View Item
    •   ResearchSpace Home
    • College of Agriculture, Engineering and Science
    • School of Chemistry and Physics
    • Physics
    • Doctoral Degrees (Physics)
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Quantum analogues of classical optimization algorithms.

    Thumbnail
    View/Open
    Mpofu_Kelvin_Tafadzwa_2017..pdf (1.016Mb)
    Date
    2017
    Author
    Mpofu, Kelvin Tafadzwa.
    Metadata
    Show full item record
    Abstract
    This thesis explores the quantum analogues of algorithms used in mathematical optimization. The thesis focuses primarily on the iterative gradient search algorithm (algorithm for finding the minimum or maximum of a function) and the Newton-Raphson algorithm. The thesis introduces a new quantum gradient algorithm suggested by Professor Thomas Konrad and colleagues and a quantum analogue of the Newton-Raphson Method, a method for finding approximations to the roots or zeroes of a real-valued function. The quantum gradient algorithm and the quantum Newton-Raphson are shown to give a polynomial speed up over their classical analogues.
    URI
    http://hdl.handle.net/10413/15712
    Collections
    • Doctoral Degrees (Physics) [93]

    DSpace software copyright © 2002-2013  Duraspace
    Contact Us | Send Feedback
    Theme by 
    @mire NV
     

     

    Browse

    All of ResearchSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsAdvisorsTypeThis CollectionBy Issue DateAuthorsTitlesSubjectsAdvisorsType

    My Account

    LoginRegister

    DSpace software copyright © 2002-2013  Duraspace
    Contact Us | Send Feedback
    Theme by 
    @mire NV