论文标题
地平线保护教会训练
Horizons Protect Church-Turing
论文作者
论文摘要
量子延伸的教会论文是物理学和计算机科学的原则。它断言物理定律将防止构建机器，该机器可以有效地确定任何计算结果，这些计算无法通过量子图灵机（或通用量子电路）有效地完成。在本说明中，我会争辩说，落入黑洞的观察者可以在很短的时间内了解这种计算的结果，从而看似违反了论文。可行的重新制定要求论文仅适用于有能力进入空间全息边界的观察者。地平线的特性在保护论文中起着至关重要的作用。这些论点与Bouland，Fefferman和Vazirani最近的一篇论文以及Aaronson提出的问题密切相关，并部分受到了一部分。
The quantum-Extended Church-Turing thesis is a principle of physics as well as computer science. It asserts that the laws of physics will prevent the construction of a machine that can efficiently determine the results of any calculation which cannot be done efficiently by a quantum Turing machine (or a universal quantum circuit). In this note I will argue that an observer falling into a black hole can learn the result of such a calculation in a very short time, thereby seemingly violating the thesis. A viable reformulation requires that the thesis only applies to observers who have access to the holographic boundary of space. The properties of the horizon play a crucial a role in protecting the thesis. The arguments are closely related to, and were partially motivated by a recent paper by Bouland, Fefferman, and Vazirani, and by a question raised by Aaronson.
