David DiVincenzo,来自IBM,下午在物理系给了个讲座,题目是《量子计算的先驱》。主要讲了量子计算的三个先驱人物。
首当其冲是费曼。纳米技术也好,量子计算也好,往前追根朔源,一查,都跟费曼在1959的一篇讲稿有关。那篇稿子说人们如果能做出只有几个原子组成的器件,一定非常有趣,如果人们能用量子态进行计算,也会非常有趣。名人的话即便当时看起来虚无缥缈,没几个人会当真,但日后人们追根溯源时会想起他,哎呀,原来先驱在这儿。
第二个讲到的人就没人知道了,Stephen J. Wiesner。此人1970年写了一篇文章,第一次提出量子加密技术。13年后,文章才正式发表。这人按理说也是太子党,他爸当过麻省理工的第13任校长,肯尼迪的科学顾问。他学术上却不怎么顺利,交际能力也不太强,可能是因为没发表出足够的论文,教授当不下去了,后来去英国一个叫做“thinking machines corporation”的公司任职,这个放在今天都嫌超前的公司不出意外的很快倒闭。估计Wiesner从此就失业了,我猜测的依据是他和别人在1992年合写的一篇文章上(发表在顶级物理刊物PRL),他给出的联系方式就是一个普通地址,而非某某机构。那位合作者是他好哥们儿,在IBM任职,在各种场合一再重申Wiesner的贡献,若非此人,Wiesner的工作估计已经没人知道了。这就看出来,在美国这类不太讲究“拼爹”的国家,出门还得靠朋友。
David讲到的第三个人是David Deutsch。一个出生在以色列的人居然叫“德意志”,有意思。他也算比较有名了,他和费曼都能在wikipedia上找到各自的页面,唯独Wiesner没有。
讲演后的提问也挺有意思。有人提到超级计算机深蓝赢了卡斯帕罗夫。David说,这是10年前的事儿了,近期IBM已经造了一台更牛的计算机,他们的目标是赢Jeopardy。Jeopardy是一个类似于开心辞典的电视节目。不知道David是在搞笑还是在做广告。
就着计算机下象棋的话题,我跟实验室一哥们也聊了一下。我们都认为计算机下象棋也许行,但下围棋肯定技不如人。他觉得,可能是因为围棋盘比较大,如果把国际象棋棋盘也扩大成围棋那么多格点的话,复杂程度也会上升。我的主要看法是,围棋里面计算固然重要,感觉的成分也相当大,比如判断一个棋型是否漂亮,很难用统计的方法去解决。而且围棋定势变化比国际象棋多,但也可能是因为棋盘大,所以这点姑且不论。我觉得最重要的一点,是围棋不容易判断优势,不像象棋,通过简单的子力对比就能看出来,如果电脑计算,算到自己优势的这一步就可以停了。而围棋里没有明显的劣势,如果我是计算机,都不知道什么时候该停止思考,动手下棋。