物理世界中有效计算的限制
Limits on Efficient Computation in the Physical World
摘要：
量子计算不仅仅是一种推测性的技术，它似乎挑战了我们对物理世界应该如何表现的最基本的直觉。在这篇论文中，我表明，虽然经典计算机科学中的一些直觉必须在现代物理学的光照下被抛弃，但许多其他直觉几乎毫发无损;我使用计算复杂性理论中的强大工具来帮助确定哪些是哪些。
英文摘要：
More than a speculative technology, quantum computing seems to challenge our most basic intuitions about how the physical world should behave. In this thesis I show that, while some intuitions from classical computer science must be jettisoned in the light of modern physics, many others emerge nearly unscathed; and I use powerful tools from computational complexity theory to help determine which are which.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
