来源：Scott Aaronson的Quantum Computing Since Democritus的第19次课程。Aaronson是MIT的年青教授，也是理论计算机届的Terry Tao。美国大学课程的开放性和创造性由这门课程便可看出。
注：此文不是翻译，加入作者本人之理(误)解以及大量删减；略去很多物理背景（我也不懂），有兴趣者可阅读课程笔记原文（英文）。

人们想知道在计算中，NP问题，比如哈密尔顿回路问题（判...