Re: [新聞] 超級電腦算萬年 Google量子電腦花三分鐘

看板Gossiping作者aaaaajack (丁丁是個人才)時間4年前 (2019/09/24 09:03)推噓10(10推 0噓 13→)

留言23則, 15人參與討論串3/7 (看更多)

查了一下專家的說法，以下來自UT Austin教授Scott Aaronson的blog https://www.scottaaronson.com/blog/?p=4317 重點節錄: 1. 這確實是量子電腦，不是D-Wave那種唬人的東西 2. RSA之類的密碼系統還沒爆，因為這個結果只做到50-100量子位元，要跑Shor演算法破解RSA密碼系統需要幾千個位元，而且量子電腦有運算誤差，實際使用上需要錯誤糾正機制，實務上可能需要上百萬量子位元才能達到幾千個理想中的量子位元能做到的事。 3. 怎麼知道是真的量子計算不是唬爛? Google 的實驗大致上是產生一個隨機的量子電路，然後觀察這個這個電路的輸出是什麼。基本上量子電路的輸出是隨機的，但跑了許多次實驗之後輸出可能會集中在其中幾個數值上，我們再用傳統電腦去算這些數值的輸出機率。如果算出來確實輸出這些值的機率很高，那我們就有理由相信量子電腦不是在唬爛。這驗算其實會花費很長的時間，可能幾天或幾十天，但總之算得出來。 4. 對某些問題來說驗算其實只是瞬間的事，例如大家最常提的RSA加密系統，其中的難題是質因數分解，做質因數分解很難，但給你答案要你驗證乘起來是不是對的其實很簡單。只是如上所說，Shor演算法因為要求太精確所以現在的量子電腦跑不出來。而這次Google 實驗所採用的問題驗算沒這麼快，所以量子位元數再多一點(比如100)可能就不適用了。 5. 這個結果暫時只是在量子研究者很high但對一般人沒有影響的階段。像上述的實驗所算的問題「跑一個亂七八糟量子電路看它的結果」明顯沒什麼卵用。破解RSA密碼因為誤差問題所以還早，但跑一些科學實驗模擬是有機會的。 6. Google再過一陣子才會正式發表這個結果，現在報導的只是不小心流出的半成品。另外提一下推文幾個常見的誤解 1. 量子電腦並不是真正的平行運算，它確實可以平行算很多不同輸入，但你量測之後它只會隨機給你其中一個，所以並沒有什麼卵用。質因數分解是因為這個問題本身的特殊結構，使得我們可以用神奇的Shor演算法快速解決這問題。 2. 承上所述，就算我們有了一個完美的量子電腦，並不是所有問題都可以被瞬間解決。目前的對稱式加密系統都不太受影響，把密鑰長度變兩倍就差不多了。公鑰密碼系統像 RSA、DSA、橢圓曲線密碼之類的會爆，但還是有幾個暫時還沒有人想出怎麼用量子電腦破解的密碼系統作為替代方案，例如晶格(lattice)問題相關的密碼系統。 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 128.84.217.79 (美國) ※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1569286993.A.E00.html

→

k44754

09/24 09:04, 4年前 , 1^F

09/24 09:04, 1^F

推

aq981334

09/24 09:06, 4年前 , 2^F

09/24 09:06, 2^F

推

StepZero2One

09/24 09:14, 4年前 , 3^F

09/24 09:14, 3^F