9月20日，谷歌一个小组传播「量子霸权」已经实现，在其提交的一份论文中公布实现了一个53量子比特的系统，代号为Sycamore。他们首次在实验中证实了量子较量机对于传统架构较量机的优胜性：在超等较量机Summit需要较量1万年的实验中，谷歌的量子较量机只用了3 分 20 秒！
相信好多人都已经认识，量子较量机是行使态叠加的道理进行壮大的并行较量，它能够破解一些公钥暗码算法，如破解RAS的shor算法。那么Google的此次的「量子霸权」对现行的收集平安系统会不会造成冲击呢？回覆这个问题之前，让我们先认识一下Google此次「量子霸权」究竟干了啥！
量子霸权这个概念是由美国加州理工学院物理学家约翰·普瑞斯基尔2012年提出的，他认为当量子较量机成长到 50 量子比特的时候，就能实现「量子霸权」，即在解决某一特定的问题上，跨越世界上任何传统较量机。
约翰·普瑞斯基尔
近年跟着世界列国对量子较量机研发投入的络续加大，越来越多量子位的量子较量机被制造出来。一起头人人研究的首要动力来自于Shor算法，2012年，物理学家就成功使用4个量子位分化了143，而且在2014年分化了56153。按说按照这个速度，跟着量子位的络续增加，能够分化更大的数，很轻易跨越传统较量机从而实现震慑人心的「量子霸权」。
Google Bristlecone 量子芯片
然而量子运算的实践阶段远比理论要难题的多，原因之一就是多量子系统的“噪声”，今朝解决方式就是使用大量的额外资源进行错误更正，2015年研究人员估量，需要有10亿个量子位才有机会破解RSA 2048 位的加密。你没看错，就是10亿个，而今朝我们最进步的就是Google客岁推出的72量子位的较量机(该机械因为不不乱，最终GOOGLE 选择了53位机械进行了此次较量)。
没错，72和10亿还有一个显着的距离。而平日科学家认为这个距离或者还要有好几十年。
然此刻年，谷歌的Craig Gidney和瑞典斯德哥尔摩KTH皇家理工学院的Martin Ekera的研究工作显露，这个10亿需要被批改。他们找到了大量的优化算法削减了运行所需要的资源，成功的将较量所需要的10亿个比特位缩小到了2000万！
而2000万，也照样一个遥远的梦。
既然shor算法量子霸权短期内弗成能，那么要想焦急实现「量子霸权」的这些公司该咋整，只能选择此外的对照好实现的算法来进行。而这时候还真的有好实现的算法，那就是德克萨斯大学奥斯汀分校的较量机科学家斯科特·阿伦森研究的一种随机数生成和谈。
懂得这个阿伦森生成随机性的和谈需要认识一些量子较量的道理，我们在这里只进行一个简洁介绍，如今我们考虑这么一个问题，由较量机随机输出一个5位的二进制数，然后给出一个指定每个或者的5位输出字符串的概率的分布。对于经典较量机来说，它的方式就是一个一个的测验，如许跟着字符串中比特数的增加，义务的难度呈指数级增进，但对于量子较量机来说，这项义务估计仍将相对简洁，无论涉及5位照样50位。它能够行使一些量子力学叠加的感化直接反映出这个概率分布，而从这个概率分布能够反映出一些随机数算法是不是真的随机。
于是Google 实现了这个算法。
好了，说到这里人人也都能领略了，Google的「量子霸权」的算法只能证实随机数生成器是真正随机的，几乎没有实际应用。但这个的确是实现了超越经典较量机的较量，是有划时代意义的。
然则我们也看到了如今离真正的量子较量机时代照样对照遥远的，想进入量子较量时代，科学家仍需战胜大量的障碍，或者还需要几十年的时间，所以我们今朝的暗码系统临时照样平安的。然则对于一些主要的数据，稀奇是几十年后还有主要价格的数据，如今的确就要卖力考虑防御量子较量机的事了。
