量子计算机可以算尽围棋变化吗

答案应该是绝对可以。但是是不是有效的目前我们不知道。虽然围棋是一个Pspace-hard问题，但是目前为止没有人知道BQP，甚至更大的post-BQP包不包含整个pspace。目前只有证明post-BQP>BQP。十分可能BQP>BPP（目前没有严瑾的数学证明）。

但是换一个角度来思考。穷尽围棋状态并不是没有可能。围棋一共才361个位子，那么一个位子的状态只可能有  （|白子>+|黑子>）（没有落子的状态最终也可能用黑子或者白子填满）。也就是说如果不考虑qubit correlation的话，那么361个qubit的量子计算机绝对可以穷尽。只不过是不是有效的，那就得看post-BQP有多大了。