谷歌（google）所谓的”量子霸权”毕竟到哪一步了？谷歌公司实际上做到的是量子计较芯片，间隔真正可以或许商用可能可以或许军用的计较机，差距有多大？
实际环境是这样的，对付n个qubit，确实可以搜索2^n次，这个进程叫做量子傅立叶搜索，可是量子傅立叶搜索的功效只能随机输出n个，所以跟本来的n个比特搜索n次没有区别，甚至还更差。详细来说，量子计较机确实可以晋升搜索效率，可是没有那么bug。假如一栋大楼有n个房间，一个房间有奖品，经典计较机需要搜索O(n) 次，这长短常直观的，就是穷举法，而哈希碰撞本质上就是穷举法；量子计较机用一种叫做Grover算法的要领，只需要搜索Q(sqrt(n))次（也就是对n开根号，n次就酿成了根号n次）。对付哈希碰撞这样n很是大的问题，量子Grover搜索确实可以大幅大幅低落搜索步数，可是仍然很大，而抵挡这种进攻的要领很简朴，本来的私钥长度增加1倍长度即可。这就是本日要讲的量子计较的第一个算法”Grover算法”。
关于量子计较我咨询了许多人看了许多资料，包罗清华大学计较机系姚班杨光博士（Conflux研究总监），清华大学物理系的专家，和海外量子研究的专家，也阅读了谷歌在美国NASA放出的”量子霸权”文章，以及海内量子比特研究方面的专家中科大潘建伟传授的论文。这些内容我会在文末放上参考文献链接，各人感乐趣的可以一一查阅。
参考文献和咨询人员：
量子计较网上报告的内容多是属于科幻规模可能叫思维试验，包罗我本身写的那篇关于“量子矿机”的文章（搜”量子矿机”可以搜出来谁人思想尝试，关于把矿机改革成量子计较机）。内里也是假设量子计较机比起传统计较机的速度晋升，是指数级的，可以暴力破解暗码，把挖矿这个事情，直接晋升到，破解所有私钥。
量子计较最重要的优势在于，今朝人类发明白三种算法，无法被经典信息编码，可是可以被量子信息编码。本文只提及和区块链暗码学干系最细密的两个。
总结，正面答复问题：任正非先生错了吗？是的，，他错了。区块链在量子计较机眼前，不会一文不值。任正非先生是企业界的首脑，不外对付量子计较的算法和量子计较机，我们更应该相信学术界的成就。
或者在将来量子计较会有更新的成长。今朝来看，”量子计较机”对区块链的威胁是站不住脚的。
[3] 谷歌的量子霸权论文https://drive.google.com/file/d/19lv8p1fB47z1pEZVlfDXhop082Lc-kdD/view
所以量子计较机不行能替代现有的芯片家产，但大概带来一波新的算法革命。
凭据这个思路，可以或许商用（甚至军用）的量子计较机假如能出来，整小我私家类的金融系统和银行加密系统首先变得一文不值，在对整个银行加密系统的庞大影响眼前，对区块链的影响可以不予思量。
声明：本文由入驻金色财经的作者撰写，概念仅代表作者本人，毫不代表金色财经附和其概念或证实其描写。
我用游戏做个类比，列位读者在年龄很小的时候必定玩儿过”贪吃蛇””俄罗斯方块”这些游戏，斯皮尔伯格拍了一部科幻影戏叫做《头号玩家》，这内里的游戏世界是将来的一种科幻意料，谷歌和量子计较机的间隔，比”贪吃蛇”到”头号玩家”中的科幻场景游戏还远许多。
任正非是企业家中的翘楚，华为是世界一流的企业，这样位高权重声名显赫的人的一句话，大概会改变许多人的认知，任先生说的是对的吗？
工作的起因是这样的，2019年11月6日，任正非先生介入一个咖啡对话节目，说出了如下这段话：
[2] 中科大潘建伟传授18量子比特论文https://arxiv.org/ftp/arxiv/papers/1801/1801.04043.pdf
第二个算法Shor算法，Shor算法构建了大数质因子的量子算法，而非对称加密算法RSA和椭圆曲线加密可以通过Shor算法举办进攻破解，许多人说量子计较机暴力破解比特币，我阻挡这种说法，因为一点也不暴力，他长短常优雅地破解，回收一种全新的算法，这种算法无法在经典计较机上运行。
[4]，龙桂鲁 . 量子计较算法先容[J]. 物理， 2010，39（12）：803-810. LONGG L . Introduction to quantum algorithms[J]. Physics， 2010，39（12）：803-810.
不外，这内里并不完全精确——不少学术界的人也是这么描写来混一些科研经费，实际上并非如此。
[1] 公链Conflux研究院院长 清华大学姚班 杨光博士
除此之外，今朝没有发明其他任何算法在量子计较机上更快。
区块链量子计较文章作者：加密二锅头 我要纠错
郑重声明：本文版权归原作者所有，转载文章仅为传播更多信息之目的，如作者信息标记有误，请第一时间联系我们修改或删除，多谢。
