研究人員發(fā)現(xiàn)對于專業(yè)優(yōu)化機器而言 連接性更為重要

與美國和日本的幾家機構(gòu)有關(guān)聯(lián)的成員組成的研究小組報告說，在構(gòu)建專門的優(yōu)化機器時，連接性比想象的更重要。在他們發(fā)表在“ 科學進步 ”雜志上的論文中，該小組描述了他們?nèi)绾螠y試兩種專業(yè)優(yōu)化機器的連接重要性。

隨著傳統(tǒng)計算機接近摩爾定律的極限，科學家們將注意力轉(zhuǎn)向了替代方案。為此，我們已經(jīng)做了很多工作來確定一臺真正有用的量子計算機是否能達到預期目標。研究人員還建議了其他類型的技術(shù)來構(gòu)建專業(yè)的優(yōu)化機器 - 其中一個例子就是斯坦福大學開創(chuàng)的伊辛機器。它是一種計算機專門設計用于運行所謂的旅行推銷員問題，這是一種旅行推銷員必須訪問他的每個客戶并以最有效的方式在每次旅行之間回家的練習。顯然，如果只有少數(shù)幾個城市，那么旅游推銷員的問題是微不足道的 - 然而，當城市數(shù)量攀升時，事情變得困難。伊辛機器使用光學和電子處理器來解決問題，并且比傳統(tǒng)計算機更有效。在這項新的努力中，研究人員發(fā)現(xiàn)，致力于專業(yè)優(yōu)化機器的工程師可能會忽視連接性。

為了說明連接在機器設計中可以產(chǎn)生多大差異，研究人員將D-Wave Systems構(gòu)建的量子退火爐與Ising機器進行了對比。他們給兩臺機器提供了相同的任務，并測量了它們解決它們需要多長時間，并指出它們之間最大的差異之一就是它們的設計所涉及的連接程度。他們指出，伊辛機器設計展示了更高效的連接性。

研究人員報告說，對于需要高連接性的應用，Ising機器在某些情況下表現(xiàn)優(yōu)于D-Wave機器。在一個最復雜的問題上，它超過了量子退火爐1000萬倍。對于稀疏連接的問題，情況恰恰相反，量子退火爐明顯超過了伊辛機器。

研究人員建議他們的結(jié)果強調(diào)在設計專業(yè)優(yōu)化機器時解決連接問題的重要性。