【量子電腦解決了 '党' 嗎？】

明道

【量子電腦解決了 '党' 嗎？】

 

D 波量子派對策劃人

由加拿大公司D 波系統的量子電腦已被用來解決一個稱為党問題 — — 數學中的著名難題根據一組在加拿大和已做的工作，美國物理學家。

D 波描述結果作為對其設備到目前為止，最重要的成就之一，但一些物理學家正在由剩下的有不服氣的方 poopers 什麼吹噓。

與古典的電腦，在定值 0 或 1 的中存儲的資訊位，不同的量子電腦將資訊存儲在量子比特 （量子比特） 作為模糊疊加的兩者都存在。

超出單個量子比特的量子計算這種混亂性： 多個量子比特可以糾纏，這樣，他們異口同聲地工作。

其結果是，量子電腦應該能夠解決某些問題 — — 分解大量 — — 遠遠快于古典的同行。

原則上，有幾種方法，量子電腦可以工作。

一個更傳統的辦法是要通過一次操作上的量子比特一步執行計算，所以，在最後一步，答案編碼的量子比特的國家。

另一種方式被稱為絕熱量子計算，包括讓所有量子比特慢慢地不斷更新，在嚴格控制的條件以便該問題由其 web 交互的描述。

絕熱量子計算仍應在最後量子比特的國家所需的結果。

然而，當與更傳統的辦法相比，是不易受外部影響雜散熱，可以摧毀一個量子計算。

成功和懷疑的態度

自 2004 年以來 D 波一直想建商業絕熱量子電腦與量子比特從超導環。

成立于 1999 年和在溫哥華郊區的伯納比的基礎，該公司出版了它說提供了證據它的技術是能夠執行量子計算的結果多。

D 波提供了高調法團，向其電腦的兩個與一個去到國防承包商洛克希德馬丁由 Google 和另一人要牽頭的財團。

但儘管這個明顯的成功，但仍有大量的學術量子計算社區內懷疑有關該公司的說法。

D 波最新結果關注數學理論的一方草擬客人名單中的一個知名困惑。

党的召集人想要邀請的人的最小數目，這樣有一組m客人知道另一個或另一個組的n位客人，不知道另一個。

英國數學家弗蘭克拉姆齊是第一個證明，那裡一直是最低的賓客人數， R(m，n)，符合標準，雖然計算這可以作為來賓名單棘手的增長。

顯示R(3，3) 等於六十分簡單，但數位為R(5，5) 是目前未知和R(6，6) 數量據說是超越任何現實的經典計算。

最新進行這項工作由威廉 · 麥克瑞德和他的同事在 D 波，一起與數學家在南伊利諾斯大學和 Frank Gaitan 在實驗室的物理學家巷克拉克為物理科學在馬里蘭州。

團隊聲稱有用於 D 波絕熱量子電腦確定數位R(3，3) 和R(m，2)，與m四至八個不等。

雖然已經知道這些數位，研究人員聲稱他們的量子演算法，依靠 84 量子比特，有很大的機會在相同的時間內找到他們比一個經典演算法。

給我們最好，"研究人員寫道，這是知識的科學上有意義的絕熱演化演算法的最大實驗實現。

山或整天胡思亂想，疑神疑鬼嗎？

然而，由physicsworld.com聯繫其他研究人員都不相信 D 波電腦實現了什麼驚天動地的事。

數學家Greg Kuperberg美國加利福尼亞大學大衛斯分校，在美國表示絕熱計算是一項通用戰略和可能會很大或爛"取決於它如何執行。

結果是"超越易"與任何傳統的戰略，他說。

紙張會談的山，然後爬幾個整天胡思亂想，疑神疑鬼，"他補充說。

科林 · 威廉姆斯，主任的業務發展和戰略夥伴關係在 D 波，說那裡是他的公司的設備是否量子電腦的"沒有問題"。

他指向最近在南加利福尼亞大學洛杉磯，美國的建議該設備的確沒有量子性質的 D 波電腦上的測試。

是否人們看過我們的論文，他們將會看到那裡是無庸置疑的"他說。

一種方法 D-波能說服懷疑論者是使作為-未知拉姆齊數的一個發現。

威廉斯，根據這種發現的可能性可能包含 2048年量子比特的到期將在 2015 年發佈 D 波電腦與開放。

這項研究發表在物理評論快報.

麥高樂莊士敦，編輯器中的physicsworld.com，訪問了 D 波，採訪了其創始人喬迪玫瑰。

你能聽到在播客中接受採訪的部分"量子計算： 挑戰、 勝利和應用程式"，其中還包括幾個著名學者在量子電腦上工作的人的貢獻。

關於作者

喬恩 · 卡特賴特是在英國布里斯托爾的自由撰稿人

 

引用：http://translator.live.com/BV.aspx?ref=IE8Activity&a=http%3A%2F%2Fphysicsworld.com%2Fcws%2Farticle%2Fnews%2F2013%2Fsep%2F27%2Fhas-a-quantum-computer-solved-the-party-problem