東芝的新算法和一大堆GPU可以超越量子計算機

東芝的企業(yè)研發(fā)中心率先在組合優(yōu)化方面取得了重大突破。跟我來這兒。新算法大大提高了傳統PC解決大規(guī)模問題的能力，如藥物開發(fā)，融資和識別穿越世界的有效解決方案。聽起來有點熟?這些任務通常被認為是如此復雜，它們需要以任何速度完成量子變化的計算機。

這就是東芝的優(yōu)化算法，它提供了當前雖然是胚胎的量子方法的10倍性能，同時利用經典機制 - 與標準數字計算機中應用的相同。它被稱為模擬分岔算法，它利用分叉現象，絕熱過程和遍歷過程來產生準確的結果。所有這些都沒有訴諸棘手的量子替代方案，盡管至少更容易說。

利用該算法的現場可編程門陣列(FPGA)能夠在0.5ms內找出一個高度精確的解決方案，以解決所有連接的2000節(jié)點MAX-CUT問題。這肯定聽起來不錯。但是把它放到透視 - 或者我可以開始理解的外行人的術語 - 相當于基于激光的量子相干伊辛機器(CIM)的性能的10倍 - 這臺機器被認為是當今最快的機器之一(通過物理)。

東芝認為該算法具有高度可擴展性，這意味著它可以直接進入圖形處理器的駕駛室。一組八個GPU可以在幾秒鐘內解決上述問題的50倍問題。

Nvidia已經迅速利用不斷增長的圖形卡科學用途，并通過自己的研究進一步發(fā)展。該公司已經處于中間階段，主要關注數據中心和科學應用。但不用擔心，我們的游戲玩家仍然有很多優(yōu)秀的GPU技術。

對于經典計算機而言，組合優(yōu)化通常被認為太計算上不足以使它們變得微不足道。相反，一些最好的工程師，來自世界上一些最著名和最富有的技術機構，一直在建造量子計算機，以解決這些大問題。這些機器利用令人難以置信的疊加和量子糾纏來增強解決問題的過程。但他們并非沒有缺點。

量子計算機很難建立。真的很難。有一種叫做噪聲的小東西阻礙了大多數量子計算機在許多任務中執(zhí)行任何接近當今最好的經典計算機的任務，并阻礙了它們潛在的算法能力。

噪音會導致錯誤，通過計算傳播，直到沒有多少值得保存。因此，您需要更多的量子比特，錯誤檢查以及每個邏輯運算符的更多物理量子比特才能獲得準確的結果。一旦你記得那些量子比特需要真空比較深的空間更冷，這一切都變得有點笨拙，并且這些溫度只能通過最常見的核彈頭收集的珍貴氣體來實現。

所以可以理解的是，東芝的突破性算法正在成為計算機科學界的一大特色。為了迅速利用這一勢頭，該公司希望在今年年底前將這項技術應用于商業(yè)領域。