尽管陈骁昕不想站在别人的肩膀上摘星星,尤其是在美国人的肩膀上.因为量子算法很特殊,很容易遭到对方的技术禁令限制,如此等于被人给限制住手脚,不过参考一下倒是没有问题
比如Shor算法就是采用构造量子超越数,可以找到一个数字的质因数,换句话讲就是求解一个可分解的正奇数 N的素数质因子的量子算法,比起经典算法Shor算法存在指数级的加速效果,同时也威胁到了RSA加密算法。
也正因为如此就要先从RSA算法研究起来,这里面就包含了欧拉函数、同余计算、欧拉定理等等.不过陈骁昕首先做的却是.在系统中寻找关于计算机的技能。
还别说.
直接就找到一堆的计算机技能,当然首当其冲是《计算机基础》,后面就是分支技能了比如《计算机科学与技术》、《软件工程》、《信息安全》、《智能科学与技术》等等,足足拥有十七个分支,但好在.技能的价格方面很实惠。
哐哐哐.
陈骁昕一通的瞎点,仅仅只用十万的摸鱼值,就把计算机的基础技能升到了三,其他的分支技能都点到了一,但摸鱼值的余额已经快要告急了,就剩下几万而已。
“哎”
“又回到贫困的时期了。”陈骁昕叹口气,眉宇间满是惆怅和痛苦,不过生活是还要继续的.要笑着迎接残酷的未来,暗暗给自己打了打气,重新拾起自信的情绪,开始了他的工作。
通过对RSA的研究,大致弄懂了其RSA算法的原理,那么接下来就是对素数因子分解的问题,进行深度的剖析,随后就是关于量子傅里叶变换求解周期的问题。
经过一个小时的努力和奋斗,陈骁昕琢磨透了Shor的算法,为什么Shor算法如此有效?从量子相干性和量子傅里叶变换可以看出来一丝丝的端倪,量子纠缠让一切变得如此有趣。
同时,
Shor算法的优越性.让陈骁昕在内心深处敲响了警钟,量子计算所展现的实力.直接碾压经典计算中关于‘超多项式复杂度’的计算任务,而这种碾压差不多就是一个文明的跨度。
谷歌提出来一个概念.叫做量子霸权,实际上的确是这样,谁拥有了量子计算的能力,谁就在当前的世界暂时获得了窥探一切的数字机密,听起来特别的夸张.但现在中可能比想象更加的匪夷所思。
例如质因数分解不存在高效算法这个猜想,而正因为这个猜想的存在,数字加密算法成为了信仰的基础,如果有人竟然能找到高效算法绝大部分的数字加密都要统统跪下,能够完成这个目标的.目前只有Shor算法。
“呃”
“质因数分解可以用多项式复杂度算法解出来”
陈骁昕看着自己的手稿,看着量子离散傅立叶变换的原理,脑海中正在快速思考着什么.自己能不能从其他区的领域,寻找到关于量子算法的可能性?比如从化学角度或者微生物角度,通过结合量子力学的原理.
本章未完,请点击下一页继续阅读! 第1页/共3页