读《Simulating Physics with Computers》

 

读《Simulating Physics with Computers》

    今日用了一天的功夫读了费曼的《Simulating Physics with Computers》，看的有些云里雾里，加上中间忍不住打了几次CS，所以里面的东西还真没看懂。但总算是明白了他要描述的东西--“量子计算机”。

    费曼先生像所有人一样，想到用计算机的方式来模拟这个世界。之所以说是用计算机的方式，是指他并不是想用经典的图灵机来模拟世界，并且他证明了用图灵机不能实现的原因，貌似是计算量太大，类似于NP问题的那种意思。

    相信很多人也都想过这个问题，也得到了不能使用经典图灵机来模拟世界的结论，并且就止步于此了。但费曼先生并没有就此止步，而是进一步思考了这个问题：既然图灵机不行，那么是否有其他的计算模型可以实现模拟世界？他于是使用量子力学中的一些元素和方法来进行计算，但遇到了一个难题，就是有负概率的问题（这些大多是量子力学的东西，我没看懂），剩下的就没什么了。想想，自己这一天有些浪费时间，还是再研究一下吧，这么经典的文章，要好好学学。

   使用传统物理学方法来看这个世界，他认为存在这样一个问题，就是无法用更远的未来和过去来计算出一个比较近的未来，因为我们必须计算出这个比较近的未来才能去计算那个比较远的未来。这个问题我一直没看懂：为什么要使用远的未来来计算一个近的未来呢？

    他提到的另一个问题也许更重要，那就是时间的连续性。其实，在传统物理学中，人们在计算中使用的时间实际上仍然是离散的，最小单位大约是10负38次方。如果要模拟现实世界，就要以这个时间单位来进行计算。

    使用量子力学的观点来看这个世界，因为量子理论是有关概率的，因此”计算机“必须能表达和计算概率。这里的”计算机“之所以打引号是因为这并不是图灵机。至于量子理论为啥是概率的，我也不清楚，不过好像听说过是这么回事。

    另外，这篇文章是UCBerkeley大学计算机专业的一门经典阅读课程，他们的本科生在读这个。由老师主持在课上讨论这些文章。真羡慕他们，由明白人指导并有人可以讨论的话，半天就能收获比我这拼死拼活的一天都有效。

附：这篇文章我传到csdn上了，可以从csdn上下到，pdf格式的。应该也是可以公开下载到的。