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

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

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

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

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

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