量子计算：机多快好省，“量子霸权”和打铁还有点关系（上）？

本文链接：https://blog.csdn.net/robot_learner/article/details/106939017

自从去年10月，谷歌宣布实现量子霸权以来，量子计算机的研究和生产进入一个快速上升期。日前，IBM宣布已经拥有18台量子计算机。相比而言，谷歌据说有5台左右，霍尼韦尔有6台。不过霍尼韦尔刚刚宣布推出了一台功能最强大的量子计算机，已经商用。

18台可能感觉不多啊，不过每一台和当年计算机刚问世一样笨重。并且现在的量子计算机可能更加臃肿，而且必须在绝对0度（-273摄氏度）附近储存，有一堆博士研究员才能操作。绝对是大国利器。

这么厉害的量子计算机到底是啥原理？

量子物理001

理解量子计算机，必然要稍微讲一点量子物理，不过还好基础非常容易懂。就好比学计算机一定还要懂点数学二进制一样。可见未来科技的门槛在提高啊！

不懂点量子物理，连机器人都不如。

我们都知道目前广泛使用的电子计算机，也就是所谓的经典计算机是建立在0和1两个数字的二进制基础上的。非黑即白，一连串的0和1可以代表任何的数字和文字。从而形成了当今世界的所有信息存储和计算。

一个数字当然存储的信息有限，的确能干的事情也是有点寒碜。但随着存储技术和计算能力的增加，现在的一台笔记本电脑能轻易存储10的12次方这个量级的0或1数字，可以每秒轻松计算10的9次方0和1的加减。量变引起质变，大家不难想象，这样的积累足以表达各种复杂的逻辑运算，轻松实现深度学习的强大功能。

经典计算机的0/1状态有物理上的电路电压实现，也只能表达两个状态。

那量子物理怎么玩？一个量子状态不只是0或者1的状态，而是可以在0和 1之间的任意状态。什么叫任意？0和 1之间的任意小数，那几乎是无限的状态了。因此量子物理在理论上，秒杀经典二进制。因为可能性无限。几个量子状态抵得上无数个经典计算机能够表达的状态。比如，一个N位的经典计算机，它只能存储2^N次方数字中的一个。而如果量子计算机，它去可以同时存储2^N个数字。如果N=50, 量子计算机存储的信息可能已经超过宇宙所有的原子数量。

早上上世纪80年代，著名物理学家费曼第一次提出量子计算的概念。现在大家真的找到了实现方法。但经典计算机的制造好理解，是电路板上无数的电路，构成无数的0/1开关。那量子计算机的物理载体是什么？

答案在于量子物理的体系，量子状态存在于微观世界。离子阱、超导电路、金刚石色心和半导体量子点都是有希望用来做量子比特的物理材料。但这些材料都需要在非常低温，接近绝对零度附近才能工作。为什么？

文章的封面就是IBM为它的量子计算机做的散热系统（其实还不是量子计算机核心）。普通电脑装个电风扇就行了，再吵笔记本电脑也能工作。但是量子计算机不一样，要维持量子状态就必须排除噪声的干扰，因为即便是最细微的干扰，都会破坏这种量子的叠加态，从而导致计算失误。为能够控制粒子状态，一个可行的方案就是把环境温度逼近绝对零度，相当于 “冻结” 粒子。

2. 量子计算机的算法实现

“加州理工学院的John Preskill教授提出了所谓量子优越性/量子霸权（quantum supremacy）的概念。他认为，当我们可以操控的量子比特数目达到50到100个时，所做出的量子计算机，其计算能力将有可能超越目前最好的经典计算机。设计出合适的算法，就可以用这台量子计算机来完成某些特定的计算任务，解决经典计算机无法完成的问题。”

由此可见，量子计算能存再多东西，没有匹配算法也是一个大疙瘩而已。

算法是什么意思？打个比方，你要看一本书100页里面，那一页有一个“苹果“两个汉字。经典的串行算法是这样的：你一页一页的翻，直到你正好翻到一页上面有”苹果”，任务完成。如果翻一页书花一秒钟时间，你最多需要花100秒时间解决这个问题。

大数据的问世导致我们需要更快的并行算法来提高速度。上面同样的问题，你可以同时找一百人，每个人负责一页书，同时看，总有一个人会找到。这样你花1秒钟时间搞定。当然你的成本高了。

量子算法怎么搞定这件事情？一个人同时看一百页！又快又好。

但是这个算法得有物理实现过程啊。不能空想。图解分析一下：

1)首先，量子体系同时有N个物理状态（比如代表N=100本书），初态如下，每个状态概率相同：