微波EDA网,见证研发工程师的成长!
首页 > 通信和网络 > 通信网络业界新闻 > 感受量子计算机的可怕,RSA密钥就是渣渣

感受量子计算机的可怕,RSA密钥就是渣渣

时间:07-23 来源:爱活网 点击:

最低点。

  

但模拟退火算法有个问题,就是上面刚提到的:这个"翻山越岭"的过程很费时间,而且有可能会因为碰到"翻不过"面前的势垒然后就接受此前确定下来的极值点;而量子退火算法则因为量子力学系统本身就存在隧穿效应,而不用借助人工设定随机数来模拟退火过程,由此可规避掉这个问题,拥有更大的概率找出正确的全局最小值。而且别忘了,量子计算的速度优势此处依然存在,去年年底的时候Google曾宣布过,他们从D-Wave买来的量子计算机在处理一系列最优解问题上,比模拟退火以及量子蒙特卡洛算法要强1亿个指标。1亿啊1亿。

  

这种启发式算法的思路和机器学习的最优解目的不谋而合,如果Google日后透露AlphaGo在决策上其实是借助了量子计算机和量子退火算法,才有这样的思考速度和人类一战,不管你信不信,反正我会信……

D-Wave:似是而非

讲到这里,D-Wave这个名字一定已经给你留下印象了,那他们是不是已经就成为量子计算机的未来了呢?当然不是。现在没人敢给量子计算下这样的预言,D-Wave描绘的其实也只是无数种可能性中的一种而已。

  

人类的最终目标是研制出通用量子计算机,如果按照它的标准,不管是IBM自己搞的只有个位量子位的量子计算机,还是D-Wave的这些机器,全部都不算是量子计算机!前者不能按照通用量子计算机那样,完成我们现在所使用的计算机每天要执行的任务;后者则是吊死在量子退火算法这一颗树上,除了这一套,其他的它什么都不会,包括前面提到的Shor算法和Grover算法在内。

  

不过从好的方面想,Google,洛马还有NASA这些机构已经开始真正使用量子计算机进行一些具有实际意义的研究工作,而且D-Wave也给量子计算机的商业应用提供了可能。我们没有必要纠结现在的量子计算机究竟算不算真正的量子计算机,这个量变的过程才刚刚开始,我们只需静静等候--等到量子计算机在更多行业中现身,获得更广泛应用之后,积累下来的经验总会引爆质变的那一刻。

Copyright © 2017-2020 微波EDA网 版权所有

网站地图

Top