| dc.rights.license | CC-BY-NC-ND | |
| dc.contributor.advisor | Cornelissen, G.L.M. | |
| dc.contributor.author | Houben, J.B. | |
| dc.date.accessioned | 2016-09-22T17:00:37Z | |
| dc.date.available | 2016-09-22T17:00:37Z | |
| dc.date.issued | 2016 | |
| dc.identifier.uri | https://studenttheses.uu.nl/handle/20.500.12932/24443 | |
| dc.description.abstract | 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. | |
| dc.description.sponsorship | Utrecht University | |
| dc.format.extent | 806288 | |
| dc.format.mimetype | application/pdf | |
| dc.language.iso | en | |
| dc.title | Undecidability of the Spectral Gap | |
| dc.type.content | Bachelor Thesis | |
| dc.rights.accessrights | Open Access | |
| dc.subject.keywords | quantum mechanics; computer science; decidability; computability; quantum information; quantum computing; Turing machine; quantum Turing machine; halting problem; spectrum; spectral theory; spectral gap; domino problem; | |
| dc.subject.courseuu | Wiskunde | |
