〔編譯茅毅/綜合報導〕日本電機製造商東芝二十日表示,已研發出可大幅提升電腦運算能力的劃時代新技術「模擬分歧演算法」,在「組合最佳化問題」(combinatorial optimization problem)的運算上,比舊紀錄保持者︱使用「日本電信電話」(NTT)研發的雷射量子電腦還快約十倍,刷新世界紀錄。
不必更新電腦設備 年底投入實際應用
這項新技術可望有助於快速處理社會和產業界等諸多問題,例如找出高效率的物流配送路徑,研製新藥品時決定組成藥物的最好療效、毒性最小的化學小分子構造等。這項成果也刊登在美國網路科學雜誌「科學進展」上,目標是今年底前投入實際應用。
東芝表示,以使用「現場可程式化邏輯匣陣列」(FPGA)為例,僅需○.五毫秒(即千分之五秒)即可找出兩千個變數.全組合(約兩百萬個組合)問題的最適解。這比前述運用NTT雷射技術的量子電腦快約十倍。而所謂的組合最適化,是在一個有限的物件集(object set)中,找出最佳物件的問題,常見的應用案例有「旅行商問題」(TSP)、「貨櫃裝填問題」(CLP),以及廠商製作服飾時,如何裁剪才最不浪費布料等。
此外,這種技術可在無須引進新電腦設備的情況下,以現有電腦處理龐雜問題,縮短找出最適解的時間,優於技術瓶頸尚待突破的雷射電腦等下一代電腦。例如,使用超導迴路的量子電腦,現階段仍難以處理大規模複雜問題;而大規模問題雖難不倒半導體數位電腦,但其既有演算法在平行運算上有困難。
東芝研究開發中心主任研究員後藤隼人指出,這項新技術最主要的成果,就是可善用現有的數位電腦,期盼藉此提升社會和商業等產業界的效率,但持續研發量子電腦仍有其必要。
https://news.ltn.com.tw/news/world/paper/1283288












ine;cpos:1;subsec:hl-view;uuid:0c7f4e58-d4f2-3867-8c32-b2015ee2665b;tar:lineit.line.me" aria-label="Line" class="line ButtonNaked My(0) nofollow O(0) Ov(v) P(0) Pos(r) Va(b) D(ib) rapid-noclick-resp react-button" href="https://lineit.line.me/share/ui?url=https%3A%2F%2Ftw.news.yahoo.com%2F%25E8%2580%2581%25E8%2599%258E%25E8%25AE%258A%25E6%2588%2590%25E8%25B2%2593-%25E8%25AC%259D%25E9%2587%2591%25E6%25B2%25B3%25E5%2598%2586%25E5%25AF%258C%25E5%25A3%25AB%25E5%25BA%25B7-%25E5%25AE%258F%25E9%2581%2594%25E9%259B%25BB-%25E5%258F%258B%25E9%2581%2594%25E4%25B8%258D%25E5%25A0%25AA%25E5%259B%259E%25E9%25A6%2596-041401509.html%3Fsoc_src%3Dsocial-sh%26soc_trk%3Dli" target="_blank" data-reactid="20" style="color: rgb(88, 195, 69); text-decoration: none; zoom: 1; display: inline-block; margin-top: 0px; margin-bottom: 0px; outline: 0px; overflow: visible; padding: 0px; position: relative; vertical-align: bottom; margin-right: 0px; border-radius: 0px; border-width: 0px; width: 40px; height: 40px; line-height: 38px; max-width: 40px; min-width: 40px; max-height: 40px; min-height: 40px; border-color: rgb(88, 195, 69); background-color: transparent;">
