IBM 證明量子電腦比傳統電腦更快

IT之家10月21日消息 根據Tom's Hardware的報導，IBM的研究人員已經發表了一篇論文，證明量子電腦確實比傳統電腦更快，但是這一點到目前為止還在理論層面。

▲圖自Tom's Hardware

量子電腦的主要特點之一是它們可以比傳統電腦更快地解決複雜問題。隨著變量數量的增加，經典電腦通常需要指數級更多的資源和功率。

對於特定的困難代數問題，IBM能夠證明量子電腦只需要固定數量的步驟來解決問題，即使輸入數量增加。這使得量子計算比經典對應物更有效。問題越複雜，量子計算解決方案也應該越有效。

IBM研究人員Sergey Bravyi，David Gosset和RobertK?nig在他們的論文中說：

“我們證明，在恆定時間段內運行的並行量子算法比傳統的量子算法更強大；它們可以更好地解決與二元二次型相關的某些線性代數問題。

我們的工作給出了計算量子優勢的無條件證明，同時確定了它的起源：它是量子非局域性的結果。所提出的量子算法是近期實驗實現的合適候選者，因為它只需要在量子位（量子比特）的二維網格上具有最近鄰門的恆定深度量子電路。

在過去幾年中，我們已經看到IBM，谷歌，微軟，英特爾等主要技術公司相互競爭，以顯示量子至上，或證明量子電腦可以比地球上的任何超級電腦更快地解決任務。他們尚未實現這一結果，但谷歌相信它很快就會實現。

同時，IBM在本文中所展示的是量子算法確實比它們的傳統電腦更快，但這並不意味著我們今天擁有的最好的量子電腦可能比我們最快的經典電腦更快，因為量子電腦還沒有變得足夠成熟。

該論文表明，量子電腦能夠更有效地解決一些問題，一旦它們變得足夠強大，它們就能夠比任何其他經典電腦更快地解決這些問題。即使量子電腦成熟，經典電腦也可能繼續解決其他問題，因為並非所有問題都可能具有高度並行化的量子計算解決方案。