Re: [心得] 討論關於量子計算/代工

作者PTTdoggy (科科)

標題Re: [心得] 討論關於量子計算/代工

時間Wed Dec 18 23:52:19 2024

先說結論 Quantum Computing Inc. (QUBT) 做的不是傳統意義上的量子計算他們發明了一種optical system用來解最佳化問題： https://arxiv.org/pdf/2407.04512 不要問我細節，因為我不是開放式量子系統專家量子計算一般都是跑在封閉式量子系統，否則無法利用量子糾纏另外先撇除他們的發明有多少真實性以及前景如何那篇文章實驗的三個最佳化問題過於簡單規模又極小電資科系的大學生隨便都能寫個程式在CPU上迅速解掉不知道為啥要繞一大圈弄個奇怪複雜的硬體去解？而且也無法證成文中所宣稱，這種新硬體和算法將來可以解決各類NP-hard的最佳化問題目前市面上勉強可解較大規模最佳化問題的量子計算算法當數D-Wave (QBTS) 的Quantum Annealing 理論上這是非常有前景的方向，但他們的硬體實在很糟在應用場景跑不出什麼有用的結果，就是個很貴的玩具而已用來敲詐各國政府和各類軟體公司 (2000 USD per QPU hour) 至於做離子阱的IonQ (IONQ) 和Honeywell (HON) 則卡在scale-up瓶頸做超導的Regetti (RGTI)、IBM和Google也面臨同樣的問題只是Google在量子糾錯上目前遙遙領先其他玩家 Willow更像是建立了一個如何打造logical qubits的新基準但距離要scale up到能解決更多BQP複雜度內的特殊問題還有很長的一段路要走，算是有生之年系列吧無論如何量子電腦將來的應用範圍估計會非常狹窄既不會取代CPU、GPU、TPU等等硬體也不會對AI和各類傳統加密算法造成威脅倒是AI目前對於打造和優化量子電腦性能很有幫助早在2018年前G社就已經提出使用deep RL優化quantum control 現在RGTI用Nvidia的DGX Quantum platform已經可以做到實時校準而目前學業界最重視的課題之一：量子糾錯 (QEC) 也已經可以用各種ML方法去優化各類error correction code 總之這次的量子熱潮又是另一波炒作連帶QUBT因為公司名稱剛好叫量子計算而飛天金融市場目前處於嗑藥的狀態吧我猜 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 203.73.217.27 (臺灣) ※ 文章網址: https://webptt.cc/bbs/Stock/M.1734537141.A.2F4.html

推文 (117)

推 grayeric 買老黃? GOOGLE? 12/18 23:54

推 ejnfu NVDA GOOGL TSLA都買 12/18 23:56

推 x20165 https://i.imgur.com/mwrNxWO.jpeg 12/18 23:57

推 shiauber 蠻看好這兩個不相關的領域去做出相輔相成的應用。 12/19 00:00

→ shiauber 發生應該會就是科技的奇異點了 12/19 00:00

→ kausan 量子跟著炒就是了現在還來得及 12/19 00:02

推 dsrte 人工智慧、量子計算、核融合，都是會引爆工業革命的 12/19 00:03

→ dsrte 科技奇異點 12/19 00:03

→ bnn 量子計算在工業革命前會先爆破金融系統 12/19 00:04

推 sdbb 好，美股買ＧＧ，台股買ＧＧ，有Ｇ就買 12/19 00:09

→ sdbb 感謝釋疑，qubt就讓別人炒就好 12/19 00:10

推 pmes9866 可以解決NPHARD?有點牛逼 12/19 00:15

推 noddle 漲翻天 12/19 00:15

→ pmes9866 原來只是宣稱 12/19 00:16

噓 Eriri 其他都還好看到你說D-wave理論很有前景就不行了 12/19 00:17

推 sdbb 嗚嗚，量子力學沒過，當時應該認真念 12/19 00:17

推 bj45566 看到能解決 NP-Hard 最佳化這份文件就可以直接丟到 12/19 00:21

→ bj45566 垃圾桶了 12/19 00:21

→ PTTdoggy adiabatic在理論上不是很適合組合最佳化問題嗎 12/19 00:26

→ PTTdoggy 只是D-Wave太破而已吧? 12/19 00:27

→ Chilloutt 坐等ionq hon 突破 12/19 00:28

推 bj45566 如果 NP-Hard 的問題能被量子電腦降維打擊，美國 NI 12/19 00:35

→ bj45566 ST 亟力在推的 PQC (post-quantum cryptography)就 12/19 00:35

→ bj45566 會變成笑話 12/19 00:35

→ flyawayla 量子計算真的大旱，上put等數錢 12/19 00:36

推 iversonting 放一點錢試試，希望跟比特幣一樣飛起來 12/19 00:36

推 bj45566 然而實際上 PQC 無論理論證明和在傳統電腦上運行的 12/19 00:37

→ bj45566 演算法都已經通過審核了，而且至少已經出現十幾種 s 12/19 00:37

→ bj45566 olutions 12/19 00:37

推 bj45566 另一方面，現今最先進的 Google Willows 連上個世代 12/19 00:40

→ bj45566 的加密技術都還束手無策呢！ 12/19 00:40

→ bj45566 Google：「估計我們至少需要 10 年才能破解 RSA 加 12/19 00:41

→ bj45566 密，並且需要大約 400 萬個物理量子位元才能做到這 12/19 00:41

→ bj45566 一點」 12/19 00:41

推 bj45566 破解 RSA 的難度連 NP-Hard 的邊都碰不到(if P =/= 12/19 00:43

→ bj45566 NP) 12/19 00:43

→ Eriri 如果你所謂”理論上非常有前景” 是跟QUBT這莫名其 12/19 01:02

→ Eriri 妙的公司比那我沒意見 12/19 01:02

→ Eriri 但adiabatic量子計算真的在理論上”被證明”能比古 12/19 01:02

→ Eriri 典計算更快的最佳化問題…也沒幾個 12/19 01:02

→ Eriri 而且quantum annealing並不完全等於adiabatic量子計 12/19 01:02

→ Eriri 算 12/19 01:02

→ Eriri （後者類似圖靈機比較像是量子計算的原型邏輯架構 12/19 01:03

→ Eriri 前者則是試圖實現的硬體方法但過程中沒法完全符合 12/19 01:03

→ Eriri ） 12/19 01:03

→ Eriri 你可以說因為D-wave的quantum annealing硬體不行 12/19 01:03

→ Eriri 但在我看來這種跟理論缺陷沒區別是本質性的 12/19 01:03

→ Eriri 而且其實adiabatic量子計算也並沒有利用多少量子 12/19 01:04

→ Eriri 糾纏（當然雖然理論已經證明 adiabatic量子計算架 12/19 01:04

→ Eriri 構跟 circuit-based量子計算架構是多項式等價的） 12/19 01:04

→ Eriri 這波量子計算熱潮…就不可能用在加密的離Grover跟S 12/19 01:07

→ Eriri hor算法太遠能真的在一部分最佳化問題上被證明比古 12/19 01:07

→ Eriri 典電腦快就算對得起被炒作的股價了比較有可能的 12/19 01:07

→ Eriri 應用其實是在藥物跟化學模擬就是了 12/19 01:07

→ Eriri 當然即使用在藥物跟化學模擬也不會是取代古典方法 12/19 01:10

→ Eriri 的那種規模而只是新方法的補充 12/19 01:10

→ PTTdoggy 感謝解釋，不過藥物模擬現在Alphafold 3就超猛吧 12/19 01:16

→ PTTdoggy 完全沒有量子計算的舞台 12/19 01:16

→ PTTdoggy 而化學模擬也遠遠打不過第一原理計算 12/19 01:16

→ PTTdoggy 除了最佳化問題以外我暫時想不出其他的應用面 12/19 01:18

→ Chilloutt 超強excel 12/19 01:20

→ Eriri 的確這波熱潮真正的起因就是因為可以解決一些組合 12/19 01:25

→ Eriri 最佳化問題只是即使是理論上也沒有傳統組合最佳 12/19 01:25

→ Eriri 化問題被證明真的更快的（除了那些為了證明量子計 12/19 01:25

→ Eriri 算真的能更快而被設計出來的問題）而且這種情況已 12/19 01:25

→ Eriri 經很多年了 12/19 01:25

→ yunf 你們講的都是暴力破解如果有一些其他的方法可以只 12/19 01:27

→ yunf 取得少部份就好的方式應該會快很多 12/19 01:27

推 bobboy8755 收到買GG跟大盤賣鏟子跟包牌 12/19 01:29

→ yunf 而且如果有人用新的量子通訊來搞地下活動那不就根本 12/19 01:30

→ yunf 無法追蹤？ 12/19 01:30

→ yunf 你怎麼抓內線交易？ 12/19 01:30

推 Morphee TLDR 要看量子能不能投，加密沒崩就是假的，一毛都 12/19 01:31

→ Morphee 不能投。 12/19 01:31

→ yunf 我有另外一種推測就是理論雖然是單一性但方法是人想 12/19 01:32

→ yunf 出來的 12/19 01:32

→ Morphee 漲多少之後就崩多少 12/19 01:32

→ yunf 如果未來通訊真的是無法監聽那根本就不需要有fbi 12/19 01:34

→ yunf 想當然爾是不可能的是 12/19 01:34

→ yunf 只有你不知道而已監控無所不在 12/19 01:35

→ yunf 這才是不變的真理 12/19 01:35

推 epikpi 能掌握量子通訊技術的也只會是少數，地下活動沒搞頭 12/19 01:35

→ epikpi 如果真的普及了那就是直接物理攻破據點，不用監聽 12/19 01:37

→ yunf 你要知道所謂的普及是跟Line一樣方便 12/19 01:41

→ yunf 也就是所有的人通訊都是不可破解 12/19 01:42

→ yunf 或者是單位和單位之間 12/19 01:43

→ yunf 隨時都有可能產生政變 12/19 01:43

→ yunf 光是這樣這種加密通訊就不可能普及不然就是他們一定 12/19 01:44

→ yunf 有方法 12/19 01:44

→ yunf 想也知道不能被控制的東西不會存在在這個世界上 12/19 01:45

→ yunf https://tinyurl.com/2dm8ttmh 12/19 01:51

→ yunf 問題的差別只有在於你有沒有辦法證明他的存在 12/19 01:52

→ yunf 還是只是你在幻想 12/19 01:52

→ yunf 當你沒有辦法證明的時候他們就會說你在幻想 12/19 01:52

→ PTTdoggy 另外reddit上這篇把公司起底，真的非常像詐騙 12/19 02:06

→ PTTdoggy https://reurl.cc/6j72Ky 12/19 02:06

→ PTTdoggy https://i.redd.it/68dognf0nu5e1.jpeg 12/19 02:08

推 zarados 有料 12/19 02:21

推 epikpi reddit那篇搞不好有做空機構已經準備抄作業了 12/19 02:34

→ epikpi 現在就是卡在ArXiv上那篇文章還沒有學界業界人士出 12/19 02:35

→ epikpi 來打臉，因為基本上難以證偽，連NASA都簽了合約了 12/19 02:36

推 epikpi 你出來打臉就是不給NASA面子，和美國政府對著幹 12/19 02:40

→ PTTdoggy 美國政府本來就是盤子，軍火商都不知道敲了幾十年了 12/19 02:46

推 waitrop NASA 還不是最盤的，最盤的的確是美國軍方 12/19 02:50

→ Eriri 哪有什麼打不打臉的提出一個量子計算架構一回事 12/19 03:13

→ Eriri 效果好不好又是另一回事能夠解決NP hard問題又不 12/19 03:13

→ Eriri 等於能夠比古典電腦快的解決 12/19 03:13

→ Eriri 美國大公司跟政府研究機構本來就很有錢花點小錢滿 12/19 03:16

→ Eriri 足好奇心做點實驗測試下效能也沒什麼現在這些量子 12/19 03:16

→ Eriri 公司的營收都是來自大公司跟政府機構的這種心態最 12/19 03:16

→ Eriri 好的結果就是在未來測試中真的發現有什麼有利可圖 12/19 03:16

→ Eriri 的應用是有明顯的量子加速 12/19 03:16

推 bh2142 說不會對加密產生威脅言之過早了吧 12/19 04:11

→ bonaqabo 本來還想看看到D-wave那邊就直接end 12/19 08:20

推 jagger 推 12/19 08:51

推 qscNERO 推 12/19 11:37

推 a125wind 感謝分析 12/19 15:05