叁叔
叁叔 於 2017-9-17 11:02 寫道:
秀爾算法(Shor算法),以數學家彼得·秀爾命名,是壹個在1994年發現的,針對整數分解這題目的的量子算法(在量子計算機上面運作的算法)。比較不正式的說,它解決題目如下:給定壹個整數N,找出他的質因數。
在壹個量子計算機上面,要分解整數N,秀爾算法的運作需要多項式時間(時間是log N的某個多項式這麼長,log N在這裡的意義是輸入的檔案長度)。更精確的說,這個算法花費O((log N)3)的時間,展示出質因數分解問題可以使用量子計算機以多項式時間解出,因此在復雜度類BQP裡面。這比起傳統已知最快的因數分解算法,普通數域篩選法,其花費次指數時間 -- 大約O(e1.9 (log N)1/3 (log log N)2/3),還要快了壹個指數的差異。
秀爾算法非常重要,因為它代表使用量子計算機的話,我們可以用來破解已被廣泛使用的公開密鑰加密方法,也就是RSA加密算法。RSA算法的基礎在於假設了我們不能很有效率的分解壹個已知的整數。就目前所知,這假設對傳統的(也就是非量子)電腦為真;沒有已知傳統的算法可以在多項式時間內解決這個問題。然而,秀爾算法展示了因數分解這問題在量子計算機上可以很有效率的解決,所以壹個足夠大的量子計算機可以破解RSA。這對於建立量子計算機和研究新的量子計算機算法,是壹個非常大的動力。
在2001年,IBM的壹個小組展示了秀爾算法的實例,使用NMR實驗的量子計算機,以及7個量子位元,將15分解成3×5。[1]然而,對IBM的實驗的是否是量子計算的真實展示,則有壹些疑慮出現,因為沒有纏結現象被發現。[2]在IBM的實驗之後,有其他的團隊以光學量子位元實驗秀爾算法,並強調其纏結現象可被觀察到。
樓主
yaoj
yaoj 於 2017-9-17 11:07 寫道:
太高深了,真看不懂
第 1 樓
Alva123456
Alva123456 於 2017-9-19 19:50 寫道:
牛逼了我的哥
第 2 樓
靈猴
靈猴 於 2017-9-23 14:07 寫道:
佩服數學好的人
第 3 樓
上壹頁1下壹頁


Copyright © 溫哥華網, all rights are reserved.

溫哥華網為北美中文網傳媒集團旗下網站