量子計(jì)算機(jī)好強(qiáng)！“原始版”已經(jīng)碾壓傳統(tǒng)計(jì)算機(jī)

塵埃顆粒（圖中黃色圓點(diǎn)）的布朗運(yùn)動(dòng)模擬，塵埃顆粒與許多更小的顆粒（空氣分子）碰撞，小顆粒朝著各種隨機(jī)方向以不同速度運(yùn)動(dòng)著。（圖片來源：Lookang et al. /CC）

 布里斯托大學(xué)和西澳大利亞大學(xué)的研究員演示了“原始版”量子物理學(xué)的實(shí)用功能，使用了一種叫做“量子游走”的算法。演示中，一個(gè)大小為2量子比特的光子量子處理器，在這種算法上可以超越傳統(tǒng)計(jì)算機(jī)，無需使用更加復(fù)雜的量子計(jì)算機(jī)，例如IBM的5量子比特大的云端量子處理器。（量子計(jì)算小白可以點(diǎn)擊視頻鏈接，觀看微軟的《量子計(jì)算入門》。）

“量子游走”是“隨機(jī)游走”模型的量子機(jī)械版本，我們?cè)谄胀ㄎ锢韺W(xué)中所知的布朗運(yùn)動(dòng)（例如空氣中灰塵顆粒的隨機(jī)運(yùn)動(dòng)，就是一種布朗運(yùn)動(dòng)）也是一種隨機(jī)游走模型。研究員們?cè)谝豁?xiàng)原理論證模型中，在循環(huán)圖上創(chuàng)建了“連續(xù)時(shí)間量子游走”計(jì)算。

 在一個(gè)示例循環(huán)圖上的量子游走分布概率。對(duì)于傳統(tǒng)計(jì)算機(jī)來說，建立這種概率分布的樣本是很難的。但是對(duì)于量子計(jì)算機(jī)來說就很簡單，即便是原始版本的量子計(jì)算機(jī)。圖片來源：布里斯托大學(xué)。

Jonathan Matthews博士是布里斯托大學(xué)物理系和量子光子學(xué)中心的EPSRC早期職業(yè)研究員，他在《自然通訊》期刊的一篇公開文章中解釋道：“我們的研究有了一個(gè)很激動(dòng)人心的結(jié)果，我們可能找到了一個(gè)新的量子游走物理學(xué)的例子，可以通過一臺(tái)原始版本的量子計(jì)算機(jī)進(jìn)行觀察，這用傳統(tǒng)計(jì)算機(jī)是無法做到的。這些特征是因?yàn)橛辛肆孔佑?jì)算機(jī)才為我們所知，具有很多實(shí)踐應(yīng)用，也許可以用來幫助設(shè)計(jì)更復(fù)雜的量子計(jì)算機(jī)。”

根據(jù)索爾茲伯里大學(xué)學(xué)生Shealyn Tucker的論文，循環(huán)圖就是圖表上的頂點(diǎn)都聯(lián)系到同一組相關(guān)頂點(diǎn)上。以下就是論文中一個(gè)循環(huán)圖的應(yīng)用例子：

循環(huán)圖的應(yīng)用例子，在雜貨店中商品的擺放方式應(yīng)該基于顧客的購買方式，進(jìn)行最優(yōu)化。圖片來源：索爾茲伯里大學(xué)。

 

Via Kurzweil

雷峰網(wǎng)原創(chuàng)文章，未經(jīng)授權(quán)禁止轉(zhuǎn)載。詳情見轉(zhuǎn)載須知。