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

答案應該是絕對可以。但是是不是有效的目前我們不知道。雖然圍棋是一個Pspace-hard問題，但是目前爲止沒有人知道BQP，甚至更大的post-BQP包不包含整個pspace。目前只有證明post-BQP>BQP。十分可能BQP>BPP（目前沒有嚴瑾的數學證明）。

但是換一個角度來思考。窮盡圍棋狀態並不是沒有可能。圍棋一共才361個位子，那麼一個位子的狀態只可能有  （|白子>+|黑子>）（沒有落子的狀態最終也可能用黑子或者白子填滿）。也就是說如果不考慮qubit correlation的話，那麼361個qubit的量子計算機絕對可以窮盡。只不過是不是有效的，那就得看post-BQP有多大了。