腾讯量子实验室负责人张胜誉：量子计算机最终“一定会实现”
你第一次听说量子力学的相关内容是什么时候？笔者最早是通过著名的薛定谔的猫这一实验猜想所了解到的。在知乎上，什么是薛定谔的猫的帖子自2011年上线以来，已经累计了近100万的浏览量。从这一数字足以看出，人们对量子力学研究的关注。那么，量子力学的研究目前处于什么阶段？未来又将带来哪些成果？
在昨日由腾讯社交网络事业群（SNG）主办的TSAIC学术&工业交流大会上，正在筹备中的量子实验室的负责人张胜誉给我们带来了他所认识的量子计算的发展史、现状以及未来想象空间。他认为：“未来量子计算机的大面积应用的确会带来颠覆性的变化，但量子计算机不会取代经典计算机。至少目前看来，很多实现条件都太苛刻而且昂贵。但是截止到目前，看不到任何本质上的跨不过的坎。现在各国都在投入，也有很多公司加入。他相信这些力量一定会推动量子计算机最终实现。所以总的来说，前途是很光明的，但是道路是很曲折的。 ”
以下为量子实验室的负责人张胜誉的演讲内容《量子计算漫谈》（有删减）：
谢谢各位学者的到来，今天在这里简单介绍一下量子计算的发展。
我们先来看一些最近一两个月的新闻。第一个是英特尔做了17个量子位的芯片。第二个是IBM，公布20位的量子计算机，也宣布了一个50位的下一步计划。这里还有一些其它的有趣的新闻，比如一家在加拿大的公司D-Wave，他们最近升级了一个2000Q的量子计算机，这个2000Q的意思就是说它有2000多个量子位。
在这些新闻中已经看到一个现象，像IBM和英特尔这样很传统的大公司只有十几位、二十位，但是一个相对年轻的公司却可以有2000多位。我们再看一些更年轻的公司，有一个初创公司QCI最近刚刚融了A轮1800万美元，还有一个公司1QBit刚刚融了B轮4500万美元。这里还有一个新闻说中国最近要投入100亿美元建一个实验室。
我挑出来的几个新闻，仅仅是发生在过去1-2个月的事情，如果看整个量子计算在过去二十年，一开始没有那么多新闻，但是最近这1-2年会发现有很多新闻。看到各种各样的新闻也许你会有一些疑问，比如什么是量子计算？什么时候可以买量子计算机？量子计算机会不会代替现在手里的计算机？腾讯会在量子计算方面做哪些研究？
量子计算的发展历史
我们倒回到大概一百年前，去看一下整个量子力学的发展。
其中有一个很有名的，可能每一位在座的都听到过的一个思想试验——薛定谔的猫。这里假设有一个猫，图片右边有一个小锤子，锤子可以砸碎下面的毒药，打碎毒药瓶，这个毒药释放出来，这个猫就被毒死了，如果没有砸碎毒药瓶，这个猫会活着。
但是量子物理似乎在说，可以让锤子处于落下来和不落下来的叠加状态，也就是说，这个锤子可以同时落下和没有落下，这导致的结果是这只猫同时处于生和死的状态。这对经典物理来说是非常难以理解的事情。这个现象就是叠加态（Superposition），是说一个系统可以同时处于两种不同的状态的叠加中。
现在我们再换一个角度看这只猫。因为我不知道它是生还是死，我想去看一眼。我们平时所谓的看到、听到，如果在物理上，都是一个观测的过程。也就是说，我们观察一个东西，实际上在对这个系统进行测量。跟我们日常生活的宏观世界感知不一样，微观现象中观测本身有两个很奇怪的性质：
第一个是如果你对同一个、确定的量子状态进行多次观测，可能会得到不同的答案。也就是说，即使用完全一样的观测去看那只猫，可能这次你观察这个猫是死的，下次看到这个猫是活的。对于同样确定的东西，如果我观测两次，会得到完全不一样的结果。
还有一个很奇怪的性质，如果你观测到它是死的，你改变了原来这个猫即生又死的状态，它就真的死了，如果观测它活着它就真的活了。当你观测这个东西的时候会改变这个物品本来的状态。
如果真的宏观世界是这样，那将是件很麻烦的事情。比如你想量一下自己的身高，发现每一次量完都不一样，本来你以为你是1.8米，你量完发现结果是1.7米，而且量完以后真的变成1.7米了，这时候你就会很头疼。看来量子物理世界会呈现出跟宏观物理世界很不一样的东西。
大家还会听到一个概念叫“量子纠缠”，就是两个粒子之间在很强的意义下不可分：即使你们把这两个粒子分别放到非常远的地方，对其中一个粒子进行操作，会改变另外一个粒子的状态。
量子计算的重要研究领域
下面简单说一下量子计算研究从学术界的角度看有哪些重要的领域。
首先一个是量子算法。在这个领域中，我们关注如何去设计有效的量子算法，使得这些算法需要花的时间要远远短于经典算法花的时间。一个相关的领域是计算复杂性的问题：我们想知道量子计算机最终研制出来之后到底计算能力有多么强，在那些问题中它有很大的作用，哪些问题中没有那么大的作用。
还有一个领域是纠错。如果真的做量子计算机实验，好的纠错方案往往是不可避免的。还有量子计算机一开始就带来很大的影响的一个领域是密码学。如果有量子计算机，可能会攻破现有的密码体系。量子相关的密码学也包括我们要设计一些新的密码体系，可能是量子的，也可能是经典的，使得即使是量子计算机也无法攻破。
另外，如果将量子计算机做得越来越好、越来越大，就不可避免的产生编程问题，我们希望设计高级的语言，研究如何把高级的语言变成一个低级语言描述，软硬件当中怎么来结合，这都是在学术界比较关注的问题。
下面再简短的展开一下刚才说的这几个领域里面的第一个领域，也就是量子计算。假设以这条线为时间轴，1981年到1982年Feymann第一次提出量子计算机的概念:既然用经典的计算去模拟量子系统会发生指数差的问题，为什么不干脆做一个量子计算机，这样可以反过来达到快速计算的效果。1985年Deutsch形式化了量子图灵机的概念。
再之后到2003年，Ambainis和Szegedy做了量子随机游走算法，为后面的学者提供了量子算法的新方法。2009年几位科学家研究怎么解线性系统，线性系统有着的广泛应用，但是这个算法并不是把所有的变量解全部输出来，而是把解压缩到一个小的空间中。最近出现了越来越多的量子机器学习的有趣研究。
量子计算的误解以及未来研究方向
下面想讲一些经常听到的概念，这些概念有一些是正确的，有一些可能不是那么精确。刚才我说到叠加态的事情，叠加态本身就是带来了自然并行的能力，这当然很好。但这并不是说，可以把搜索空间让量子计算机并行搜索，然后把正确解的那一个分支拿出来这么简单。
在整个量子系统演化当中，它必须遵循量子物理的规律，其中一个就是整个确定性演化过程是一个酉变换。再加上之前提到的观测的不确定性和破坏性，给量子算法的设计带来很大挑战。量子算法设计的过程，基本上是你想办法去利用量子并行的能力，然后需要去克服由于酉变换和测量给你带来的麻烦。
我们有时也会听到一些概念不是很准确，比如说纠缠态可以实现瞬间的信息传输。这个问题的答案现在很清楚，我们其实不能利用纠缠进行瞬间的信息传输，对两个纠缠的粒子中的一个进行测量确实会影响另外一个的状态，但是这个测量结果的随机性我们没法控制，我们也没有办法用这个来传输我们想要传输的信息。
另外一个常见的不准确的说法是量子计算机可以快速解决NP-complete的问题。这个我们并没有绝对确定性的答案，但是绝大部分学者认为这个事情是做不到的。当然我们还没有严格地证明，事实上，如果能证明这个，那么它马上就能推出P不等于NP，而这是计算机科学中最大的一个open problem。所以我们可以想像，想证明量子计算机不能多项式时间解决NPC问题，将会是一个非常难的问题。
下面再讲一下量子密钥分配的问题。基本上，任务是生成随机数分配给双方，使得如果中间有人窃听，通讯双方会发现这件事情，通讯双方就会放弃使用这一对密钥。当然现实应用中需要结合身份认证，不过总的来说， 量子通信及其再密钥分配上的应用比量子计算走得超前，市场上也可以买到量子密钥分配的产品。
一个有趣的方向是量子模拟如果有了量子计算机，我们可以用这个量子计算机来模拟量子系统，这会大大改变整个人类探索微观世界的根本方式。这可能将来在化学，材料，制药等问题上带来不一样的办法，产生比较大的帮助。
还有一些其他的研究领域，比如说信息领域，研究编码解码、信道容量等问题，两字精准测量，希望可以对时间和空间上进行非常精准的测量。最后还有量子相关的机器学习和智能领域。
未来量子计算机一定会实现
我们可能都想看看现有的量子计算机长什么样。这是D-Wave的机器，都封装到一个大机箱里面了。一会儿会看到更多的图片，但是这里先谈一个问题，为什么这样一个公司可以做2000位，而很多传统的大公司只能做10、20多位呢？
因为做量子计算机基本上有两个不同的目标，一个是要做一台专用机，这个机器只能处理一些特殊的事情，比如说目标是某一类优化的问题另一个不同的目标是做通用机, 实现通用电路这个目标非常高。可以想象，一方面要量子比特之间交互，另一方面还不许他们和外界环境有交互。这本身是优点矛盾的事情，工程工艺实现上很有挑战。在实现的条件上很苛刻，比如很多实现方案要求超低温。所以整个通用量子计算机实现是个非常艰辛的事情。
这是今年8月份的一个总结，可以看到大概的业界发展现状。这张slide是总结量子位数。右上角是通用机，右下角是专用机，左边是模拟机的。这里我们应该注意不应该只是简单比较有多少位，因为除了要有这么多的量子位排在那里，还要看能实现的电路有多深，可以进行怎样的操作，电路的连接程度怎么样，产生的状态可以保存多长时间，等等。基本现状是，现有的通用量子计算机还是比较小规模的几十位，对差错的控制还有待进一步提高。大家还在努力一点点把这个做得越来越好。
整个工业的现状，大家是比较关注的，也看到很多未来得应用，有的应用在3-5年之后就有有一些小规模的原型出现。从投入来说，各国在量子计算机投入很大，比如去年欧盟推出一个Billion的研究计划，北美大概也是这样的量级，中国也开始有大的投入。大家都投入到这场人类改变认识自然方式的革命中。
我们经常听到不同的量子计算机的语言，我们认为量子计算机可以改变人类认识自然的方式，将来大量的量子计算机确实会有非常革命性的颠覆式的变化，但是它不会取代经典计算机。至少目前看来，很多实现条件都太苛刻而且昂贵。但是截止到目前，看不到任何本质上的跨不过的坎，所有问题都在工程工艺上。
现在各国都在投入，也有很多公司加入，我相信这些力量一定会推动量子计算机最终实现。所以总的来说，前途是很光明的，但是道路是很曲折的。这里我觉得要避免两个极端，在短期来说，可能不会6个月或者1、2年就能造出一个大型的量子计算机，解决一个不得了的问题；这个事情没有那么简单，比公众想象的更加困难。但是长期来看也不应该那么悲观，有人觉得十年甚至五十年也做不出来什么，我觉得太悲观了。科技的发展突破有时候难以预料，而且关键环节一旦突破，发展会非常迅速。
谢谢大家！
