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

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

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

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

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

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