综合应用能力c类围棋答案:量子计算机可以算尽围棋变化吗?

事业单位考试网(sydw.cn)最新考试信息:综合应用能力c类围棋答案:量子计算机可以算尽围棋变化吗?,包含报名时间及入口、考试时间、笔试内容等信息,更多综合应用能力请查看:综合应用能力

  

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


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

综合应用能力c类围棋答案


综合应用能力c类围棋答案?

 

标签:

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:http://www.sydw.cn/zhyynl/130991.html