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

量子計算機可以算盡圍棋變化嗎？

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

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

哪種棋類是超級計算機贏不了的？

圍棋

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

圍棋，計算機可以贏人么？

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