简单理解量子计算

一、前言

我国科学家4日宣布构建了76个光子（量子比特）的量子计算原型机“九章”。以速度来看，求解数学算法高斯玻色取样的速度只需200秒，而目前的超级计算机要用6亿年。“九章”量子计算系统计算的速度比目前最快的超级计算机还要快一百万倍。

二、简单讲解量子计算

我们普通计算机的比特单位就是0或者1，要么就是低电平，要么就是高电平。而量子最重要的特点就是他的叠加态，也即是不确定性，就好像薛定谔的猫一样，是死也是活。量子比特如此，量子比特可以制备在两个逻辑态0和1的相干叠加态，换句话讲，它可以同时存储0和1。考虑一个 N个物理比特的存储器，若它是经典存储器，则它只能存储2^N 个可能数据当中的任一个，若它是量子存储器，则它可以同时存储2^N数，而且随着 N的增加，其存储信息的能力将指数上升，例如，一个250量子比特的存储器（由250个原子构成）可能存储的数达2^250,比现有已知的宇宙中全部原子数目还要多。
　　由于数学操作可以同时对存储器中全部的数据进行，因此，量子计算机在实施一次的运算中可以同时对2^{N个输入数进行数学运算。其效果相当于经典计算机要重复实施2}N次操作，或者采用2^N个不同处理器实行并行操作。可见，量子计算机可以节省大量的运算资源（如时间、记忆单元等）。

三、量子计算的应用

而这么快的计算速度有什么用呢？首先哈，在破解密码方面，只需要几秒钟就可以完成。就例如几秒钟就可以破解世界上所有的银行。然后还可以应用在比特币，以及区块链方面。到时候挖矿的速度就会快很多了，比特币也许就没有存在的价值了。还有就是可以用在并行计算之中，举个例子，比如现在有一个很大的数据库 ，我希望从这个数据库里面找到我想要的信息，那么传统的算法就是一个一个对比，或者用二叉树之类的方式进行搜索，但是量子计算可以同时进行搜索，所以当以后我们的数据量井喷之后，我们先找到一个数据，我们找不到了，此时使用量子计算就可以大大的加快我们的搜索过程。
还有一点就是，潘建伟潘老师说过为什么计算机有的时候很难有人的思维，其实是因为人的思维是并行的，而计算机是单线的，所以，我们如果有量子计算机，也许就可以弄明白人的思维到底是怎么回事了，也许人最终的思维是量子化的。