View Item 
        •   Utrecht University Student Theses Repository Home
        • UU Theses Repository
        • Theses
        • View Item
        •   Utrecht University Student Theses Repository Home
        • UU Theses Repository
        • Theses
        • View Item
        JavaScript is disabled for your browser. Some features of this site may not work without it.

        Browse

        All of UU Student Theses RepositoryBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

        Undecidability of the Spectral Gap

        Thumbnail
        View/Open
        2016-07-28c.pdf (787.3Kb)
        Publication date
        2016
        Author
        Houben, J.B.
        Metadata
        Show full item record
        Summary
        We treat the results of the 2015 paper by Cubitt et al. entitled “Undecidability of the Spectral Gap”, and the constructions required to arrive at these results. This paper showed that a specific quantum mechanical problem (the “spectral gap problem”) is algorithmically undecidable, using techniques from computer science. We also treat the theory from quantum mechanics and computer science that is required to understand these results and constructions.
        URI
        https://studenttheses.uu.nl/handle/20.500.12932/24443
        Collections
        • Theses
        Utrecht university logo