第313章全世界只有他能做到(13)
儘管陳驍昕不想站在別人的肩膀上摘星星,尤其是在美國人的肩膀上.因為量子演算法很特殊,很容易遭到對方的技術禁令限制,如此等於被人給限制住手腳,不過參考一下倒是沒有問題
比如shor演算法就是採用構造量子越數,可以找到一個數字的質因數,換句話講就是求解一個可分解的正奇數n的素數質因子的量子演算法,比起經典演算法shor演算法存在指數級的加效果,同時也威脅到了rsa加密演算法。
也正因為如此就要先從rsa演算法研究起來,這裡面就包含了尤拉函式、同餘計算、尤拉定理等等.不過陳驍昕先做的卻是.在系統中尋找關於計算機的技能。
還別說.
直接就找到一堆的計算機技能,當然當其衝是《計算機基礎》,後面就是分支技能了比如《電腦科學與技術》、《軟體工程》、《資訊保安》、《智慧科學與技術》等等,足足擁有十七個分支,但好在.技能的價格方面很實惠。
哐哐哐.
陳驍昕一通的瞎點,僅僅只用十萬的摸魚值,就把計算機的基礎技能升到了三,其他的分支技能都點到了一,但摸魚值的餘額已經快要告急了,就剩下幾萬而已。
“哎”
“又回到貧困的時期了。”
陳驍昕嘆口氣,眉宇間滿是惆悵和痛苦,不過生活是還要繼續的.要笑著迎接殘酷的未來,暗暗給自己打了打氣,重新拾起自信的情緒,開始了他的工作。
透過對rsa的研究,大致弄懂了其rsa演算法的原理,那麼接下來就是對素數因子分解的問題,進行深度的剖析,隨後就是關於量子傅立葉變換求解週期的問題。
經過一個小時的努力和奮鬥,陳驍昕琢磨透了shor的演算法,為什麼shor演算法如此有效?從量子相干性和量子傅立葉變換可以看出來一絲絲的端倪,量子糾纏讓一切變得如此有趣。
同時,
shor演算法的優越性.讓陳驍昕在內心深處敲響了警鐘,量子計算所展現的實力.直接碾壓經典計算中關於‘多項式複雜度’的計算任務,而這種碾壓差不多就是一個文明的跨度。
谷歌提出來一個概念.叫做量子霸權,實際上的確是這樣,誰擁有了量子計算的能力,誰就在當前的世界暫時獲得了窺探一切的數字機密,聽起來特別的誇張.但現在中可能比想象更加的匪夷所思。
例如質因數分解不存在高效演算法這個猜想,而正因為這個猜想的存在,數字加密演算法成為了信仰的基礎,如果有人竟然能找到高效演算法絕大部分的數字加密都要統統跪下,能夠完成這個目標的.目前只有shor演算法。
“呃”
“質因數分解可以用多項式複雜度演算法解出來”
陳驍昕看著自己的手稿,看著量子離散傅立葉變換的原理,腦海中正在快思考著什麼.自己能不能從其他區的領域,尋找到關於量子演算法的可能性?比如從化學角度或者微生物角度,透過結合量子力學的原理.
滴答~滴答~
陳驍昕靜靜地坐在電腦前,兩手撐著自己的腦袋,渙散的眼神透露著一絲茫然.思緒早已經離開大腦,在廣闊的知識海洋中逐風踏浪,尋找著那一座存在著真理的孤島。
等等!
如果將一個問題的答案,透過裂變的形式,分裂出無數種的可能性,然後再用grover演算法來尋找特定的解,那.那豈不是完成了對量子演算法的核心構造?
天才的靈感往往都是瞬間的,當這個奇思妙想在腦海中閃過,陳驍昕一把就抓住了它死死地攥緊在手心裡,此時此刻他的目光散著希望的光芒,臉上滿滿都是興奮的表情。
對對對!
演算法的核心就是尋找到一個近似的值,然後不斷分裂出更多近似值,透過對整體的搜尋最終把目標給確定下來,而且因為量子力學的特性.整個過程不會太慢的。
“嗯!”
“取名叫叫.裂變演算法!”
陳驍昕興致勃勃地自語道。
基本的想法有了,剩下的就是把想法給實現.除了往裡面填充量子邏輯,還需要新增計算邏輯,當然.找到grover演算法的深層邏輯,也是必不可少的。
這靈感一來.思路就跟尿崩一樣,癟都癟不住。
陳驍昕抽出一張嶄新的白紙,順著這條清晰的靈感線慢慢地開始研究起來了。
從陳驍昕那裡拿到資料