The physical Church-Turing thesis and the principles of quantum theory · HackerPapers discussionshttps://hackerpaper.kaipfister.de/p/1102.1612/Collected HN comments and submissions linking this paper.enMon, 02 Nov 2026 11:16:22 GMTThe physical Church-Turing thesis and the principles of quantum theory — mentioned by c1ccccc1https://news.ycombinator.com/item?id=23797526urn:hackerpapers:mention:1102.1612:23797526Fri, 10 Jul 2020 22:53:14 GMT<p>If you agree that the universe is governed by the laws of quantum mechanics, that these laws are local, and that any given region of the universe can be described with a finite dimensional Hilbert space (informally speaking, it contains a finite amount of information, which is implied by the Bekenstein bound), then yes. And of course there are some theories where these assumptions don&#x27;t hold where the answer is still yes. See this paper for more details: https://arxiv.org/pdf/1102.1612.pdf (There are a few more technicalities which amount to forcing the simulator to solve an uncomputable…</p><p><a href="https://hackerpaper.kaipfister.de/p/1102.1612/">Paper and discussion history</a>. A mention is not an endorsement.</p>quant-ph