IT之家10月21日消息 根據(jù)Tom's Hardware的報道，IBM的研究人員已經(jīng)發(fā)表了一篇論文，證明量子計算機確實比傳統(tǒng)計算機更快，但是這一點到目前為止還在理論層面。
▲圖自Tom's Hardware
量子計算機的主要特點之一是它們可以比傳統(tǒng)計算機更快地解決復(fù)雜問題。隨著變量數(shù)量的增加，經(jīng)典計算機通常需要指數(shù)級更多的資源和功率。
對于特定的困難代數(shù)問題，IBM能夠證明量子計算機只需要固定數(shù)量的步驟來解決問題，即使輸入數(shù)量增加。這使得量子計算比經(jīng)典對應(yīng)物更有效。問題越復(fù)雜，量子計算解決方案也應(yīng)該越有效。
IBM研究人員Sergey Bravyi，David Gosset和RobertK?nig在他們的論文中說：
“我們證明，在恒定時間段內(nèi)運行的并行量子算法比傳統(tǒng)的量子算法更強大；它們可以更好地解決與二元二次型相關(guān)的某些線性代數(shù)問題。
我們的工作給出了計算量子優(yōu)勢的無條件證明，同時確定了它的起源：它是量子非局域性的結(jié)果。所提出的量子算法是近期實驗實現(xiàn)的合適候選者，因為它只需要在量子位（量子比特）的二維網(wǎng)格上具有最近鄰門的恒定深度量子電路。
在過去幾年中，我們已經(jīng)看到IBM，谷歌，微軟，英特爾等主要技術(shù)公司相互競爭，以顯示量子至上，或證明量子計算機可以比地球上的任何超級計算機更快地解決任務(wù)。他們尚未實現(xiàn)這一結(jié)果，但谷歌相信它很快就會實現(xiàn)。
同時，IBM在本文中所展示的是量子算法確實比它們的傳統(tǒng)計算機更快，但這并不意味著我們今天擁有的最好的量子計算機可能比我們最快的經(jīng)典計算機更快，因為量子計算機還沒有變得足夠成熟。
該論文表明，量子計算機能夠更有效地解決一些問題，一旦它們變得足夠強大，它們就能夠比任何其他經(jīng)典計算機更快地解決這些問題。即使量子計算機成熟，經(jīng)典計算機也可能繼續(xù)解決其他問題，因為并非所有問題都可能具有高度并行化的量子計算解決方案。
廣告聲明：文內(nèi)含有的對外跳轉(zhuǎn)鏈接（包括不限于超鏈接、二維碼、口令等形式），用于傳遞更多信息，節(jié)省甄選時間，結(jié)果僅供參考，IT之家所有文章均包含本聲明。