物理世界中高效计算的极限
量子物理
2007-05-23 v2 计算复杂性
摘要
量子计算不仅是一项投机性技术，似乎还挑战了我们关于物理世界应如何运作的最基本直觉。在本文（学位论文）中，我表明，尽管经典计算机科学中的一些直觉在现代物理学面前必须被抛弃，但许多其他直觉几乎毫发无损地浮现出来；并且我使用计算复杂性理论的强大工具来帮助确定哪些该抛弃、哪些不该。
引用
@article{arxiv.quant-ph/0412143,
title = {Limits on Efficient Computation in the Physical World},
author = {Scott Aaronson},
journal= {arXiv preprint arXiv:quant-ph/0412143},
year = {2007}
}
备注
UC Berkeley PhD thesis, 258 pages. Some minor errors fixed