量子计算专家姚期智:未来等于“量子计算+人工智能”

　　新浪科技讯 11月5日下午消息，今日“2017腾讯WE大会”在京举办，中国科学院院士、量子计算专家、图灵奖获得者姚期智出席并发表演讲。

　　对于量子计算在科学里面的地位，姚期智表示，对自己来讲，最兴奋的事情就是现在两个最热门的题目，量子计算和人工智能可以结合在一起。

　　“人工智能是人类想要了解自然界是怎样做出聪明的人，而如果我们能够把量子计算用到这里，我们可能比大自然更聪明。”姚期智分享说。

　　姚期智说，宇宙给我们两个很大的挑战，第一，量子物理能够做出很精妙的事情，如果没有量子计算我们就不能引领它；在软件方面，我们人类能不能到达大自然所孕育出来的物种的水平。

　　“如果能够把量子计算和AI放在一起，我们可能做出连大自然都没有想到的事情。”姚期智说道。

　　以下为姚期智演讲全文：

　　今天我想谈的题目是关于量子计算，这个题目是量子计算时代的来临。量子计算在学术的期刊上，在普通的报纸杂志上，现在是一个相当热门的常常被谈到的题目，那到底量子计算是什么？为什么量子计算比经典的计算机能够快那么多，仍然对大多数人来讲，还很神秘。

　　所以我今天的演讲来揭开这个面纱，我先给一个简短的介绍，也是一个相当有深度的介绍。

　　20多年以前量子计算机被发现有一个非常奇怪的功能，大家知道RSA是一个现在常用的密码系统，大家觉得这是一个高度的安全的密码系统，但是这个密码系统如果有了量子计算机以后，科学家证明它就变得不安全了，怎么一回事？

　　比如说我们想用一个RSA的密码系统，用400位数的整数来做一个密钥的话，用现在用最大的、最好的超级计算机，需要60万年才能够做出来。但是如果在将来有了一个量子计算机有相当的储存功能的话，三个钟头就可以做出来。我这里用的数字是科学家的最保守的估计，一般人都认为它能够比三个钟头小的很多的时间就可以做出来。光是这样你就可以看到量子计算机能够破解现在没有办法破解的密码，这个震惊了世界学术界。

　　在我的演讲里面，我们想要回答两个一般人最想问的问题：

　　第一，量子计算为什么是一个革命性的计算原理，它和经典的计算机到底不同在哪里？它为什么会这么快？

　　第二，量子计算机什么时候会出现？

　　对于第二个问题，我们的了解是量子计算机现在基本上已经是呼之欲出，可以称为one the verge of realization 。我们已经进入一个能看到量子计算机将要做出来的时间段，我们可以把它叫做最后的一里路，但这会是一个非常艰难的，也是需要经过一段时间的最后一里路。

　　所以说我在演讲里面，我要给大家一个有深度的解答，关于这两个问题。

　　第一，它到底是什么原理；

　　第二，它为什么是非常长的一里路。我们现在这些一般做量子计算机的科学家，他们现在的研究到底是哪一类的工作？

　　最后，量子计算机虽然它能够做很多事情，我们想要把它放到更大的视野来看，量子计算在整个计算的框架，甚至在整个21世纪的科学里面，它有什么样的位置？有没有更高的价值？

　　我们要谈这些事情。

　　我们现在先谈量子计算机它为什么和传统计算机完全不一样。我们中国有一个很古的寓言，是说“杨子见歧路而哭之”，杨朱看到有一只羊走失了，他走到了分叉的地方，他不知道羊在哪一条路上，这个时候他就不能够决定，觉得很悲伤，因为看起来唯一的方法，就是你必须先去走一条路，然后再走另外一条路。这代表着我们在做计算机的一个计算问题的时候，我们想要找一个答案，常常要搜索好几个不同的方向，来看到底哪一个方向才能够给你一个答案。所以说传统计算机就有这样的一个问题。

　　在量子世界里面，这个问题能够得到解决。

　　我们可以这样想，在传统的世界里面，杨子看到有歧路，我们脑筋里面出现的一个景象，最好的解决方法是什么呢？如果杨子是孙悟空的话，这个问题就解决了，因为我在头上拔几根毛，变出很多个小孙悟空，每个人都走不同的路。这样的话，大家可以同时搜索，搜索的时间就短了，一个难的问题就变得容易了。

　　而在量子世界的时候，这些最微小的粒子本身就具有孙悟空一样的能力。所以，这是一个非常神奇的事情，在这种最微小的量子世界里面，一个小孙悟空可以一下子变成两个孙悟空，有一半的他走一条路，另外一半走另外一条路。

　　所以在量子世界里面，在这些最小的分子、原子之下，他们这些小孙悟空，如果我们在一种适合的情况下，他们真的能够有一个非常好的配合，能够让他们所有的分身全部分开，大家一起合作。换句话说，这个就是达到了我们的平行计算，基本上等于有无限多个能够运作的计算器给你用。

　　这里画了一个图，是它的一个方法，一个孙悟空可以变成两个小孙悟空。

　　这种能够分身的魔术，并不是在所有的计算问题里面，都能够达到这个效果，不幸的是，量子物理世界在原理上还有其他结果。但是，有时候它可以做到。

　　我们现在看看，我们刚刚讲的ISA密码破解的时候，他用的原理是怎么一回事。

　　在经典物理里面，它有一个和量子相似的情况，这个就是光，刚才你看到一个光，光有一个性质，大家碰到一起的时候，能够帮助消长。一个非常经典的光学实验，你如果从一个光源，放出一个光，经过一个屏幕，上面有很多的小洞，你在后面再放第二个屏幕，在第二个屏幕上，你就会看到，如果你看的精细的话，屏幕上的这个光，会有一个周期性的现象，有的时候亮，有时候暗，从亮到暗，可以看出有一个不同的变化。到底长的什么样子，它是跟光学的原理判断的。

　　重要的一点是，它这个变化怎么决定的，是由前面的波长、屏幕上的针孔之间的距离、参数所决定的。所以，你如果把这个问题反过来看，你如果看到结果以后，会告诉你原本的光源里面的性质。

　　这个波的传播，从计算机的角度来讲，这个并不是太难做，是可以计算的。

　　在量子里面，我们怎么样用到刚才这件事情？在量子里面，如果说我们有一个密码，我们想要破解，我们可以把它代表成为量子里面的量子态，那么，这个量子态如果你设计它的光学设计，设计得好的话，它就有一个很有意思的结果，它是说你如果去量一量后面的这个patten的话，它会告诉你这个密码。你如果真的光学实验，唯一不幸的是光学实验中间所需的Situp？非常的大，需要有指数性的大小。这个时候有一个重要的事情，如果我们有了量子计算机，它可以指数性地把这个时间降下来。

　　这样的话你在一个不太长的时间，你就能够量出这些有意思的pattern，你把它反过去就可以查出来它本来的密码，到底它里面的秘密是什么。这并不是随便写出来的，我们刚刚讲的破解RSA，就是用这个原理。