量子計(jì)算機(jī)可以算盡圍棋變化嗎？答案應(yīng)該是絕對肯定的。但目前不知道是否有效。盡管圍棋是一個(gè)pspace難題，但迄今為止沒有人知道BQP，甚至更大的后BQP包也不包含整個(gè)Pspace。目前只證明了后BQP

量子計(jì)算機(jī)可以算盡圍棋變化嗎？

答案應(yīng)該是絕對肯定的。但目前不知道是否有效。盡管圍棋是一個(gè)pspace難題，但迄今為止沒有人知道BQP，甚至更大的后BQP包也不包含整個(gè)Pspace。目前只證明了后BQPgtBQP。很有可能是BQPgtBPP(目前沒有嚴(yán)進(jìn)的數(shù)學(xué)證明)。

但是換個(gè)角度想想。圍棋狀態(tài)窮盡也不是不可能。圍棋只有361個(gè)席位，所以一個(gè)席位的地位只能是(|白子gt |黑子gt)(不走棋的地位最終可能被黑子或者白子填滿)。也就是說，如果不考慮量子比特關(guān)聯(lián)，那么361個(gè)量子比特的量子計(jì)算機(jī)肯定是可以窮盡的。這取決于后BQP時(shí)代有多大。

哪種棋類是超級(jí)計(jì)算機(jī)贏不了的？

圍棋

目前電腦唯一打不過的棋局就是圍棋。原因是：圍棋的變化太多，計(jì)算量太大，現(xiàn)在的電腦計(jì)算不出來，尤其是剛開始的時(shí)候。

圍棋，計(jì)算機(jī)可以贏人么？

目前最強(qiáng)的電腦圍棋軟件也達(dá)不到職業(yè)早期階段的水平，最多只能達(dá)到業(yè)余高階段的水平。據(jù)說按照計(jì)算機(jī)運(yùn)算速度每18個(gè)月翻一番的進(jìn)度，圍棋軟件要打敗職業(yè)棋手還需要幾十年。當(dāng)然，這只是一個(gè)假設(shè)，但從目前的情況來看，還無法預(yù)測計(jì)算機(jī)何時(shí)能在圍棋上擊敗職業(yè)棋手，更別說頂級(jí)職業(yè)棋手了。