上海交通大学金贤敏团队研发量子围棋,人工智能或遇终极考验

作者: 小婷

来源: 学术头条

发布日期: 2020-08-14

上海交通大学金贤敏教授研究团队开发了一种量子力学版本的围棋,通过光子纠缠模拟量子叠加状态的棋子,增加了围棋游戏的不确定性。这种量子围棋不仅增加了棋局的复杂性,还为人工智能对弈程序带来了新的挑战,可能会成为测试人工智能新算法的一个有前景的平台。

近日,来自上海交通大学的金贤敏教授研究团队开发了一种更加复杂的围棋版本,研究人员利用光子纠缠模拟处于量子叠加状态的棋子,开发出了量子力学版本的围棋。通过量子力学中的固有随机性,以增加围棋游戏不确定性。研究论文近日发表在arXiv预印本平台。

1997年,IBM的“Deep Blue(深蓝)”计算机击败国际象棋大师加里・卡斯帕罗夫(Garry Kasparov),当时引发了人们对于“未来人工智能或许可能超越人类大脑”的无穷遐想,也为人机对战的发展树立了一座里程碑。相比象棋,围棋这一古老的博弈游戏拥有着更加复杂多变的棋局,计算难度之大可比天文数字,堪称世界上最复杂的棋类游戏。想要机器在棋盘上战胜人类,也成为多年来人工智能领域的一大挑战。

2016年,人工智能公司DeepMind的深度学习算法AlphaGo击败世界顶尖围棋选手李世石,当时一些媒体甚至用“人类最后的智力骄傲即将崩塌”来渲染此事。2017年,DeepMind公司发布的新人工智能算法AlphaZero,仅利用强化学习算法,通过3天的自我学习训练,击败了曾经击败人类的AlphaGo,成为了世界顶尖的围棋手。

中国上海交通大学的金贤敏教授表示,“长期以来,棋盘游戏一直是人工智能的良好测试床,因为这些游戏提供了具有特定和简单规则的封闭世界”。2016年,物理学家Andre Ranchin提出了一种“量子围棋”,和当时开发的量子力学国际象棋一样,都是出于对量子力学的科普和教学目的。如今,金贤敏教授的研究团队设计出来的量子围棋,其目的更多是出于挑战人工智能对弈程序的算力极限。

围棋起源于中国,在古代称之为“弈”,是一种类似于跳棋但又高于跳棋的棋盘游戏,棋手使用格状棋盘和黑白石子进行对弈。棋盘上纵横各19条线段将棋盘分成361个交叉点,棋子走在交叉点上,双方交替行棋,落子后不能移动,以围地多者为胜。

在经典的围棋游戏中,每位棋手每走一步放一颗棋子,而量子围棋则是让对弈双方放下成对的“纠缠”棋子,两颗棋子都留在棋盘上,直到它们接触到相邻顶点的一颗棋子,这时通过一次“测量”将纠缠光子对叠加起来,最终也就只落下一颗棋子。这种纠缠光子带来的随机性使得围棋游戏变得更加复杂,对弈双方的决策难度要求更高。

棋手可以调整自己的量子棋子出现在一个位置的概率,也使得其中一个棋手可以比对手拥有更多关于棋子可能最终出现在哪里的信息。这种更加复杂的量子围棋,无疑也给人工智能围棋手带来了新的挑战。量子围棋机的草图显示了实验装置的详细结构,包括生成光子对、塌方测量模块和时间记录模块等。

伦敦玛丽皇后大学的Mike Cook表示:“量子围棋增加了围棋规则的复杂性,因为它扩展了玩家在对战回合中棋盘可能的变化方式,增加了棋手在对弈过程中的精神负担,也增加了预测棋局下一步的计算能力。”在前文提到的量子围棋机中,研究人员通过不断产生纠缠光子并存储测量结果,在一小时内产生了大约1亿个坍塌概率,这些数据足以支持在一个10,000 * 10,000的棋盘上进行一亿步棋的游戏。

通过分析时间序列的1和0状态分布,研究人员发现这些数据是随机的。金贤敏教授表示,由于量子力学的固有性质,他们所设计的这种量子围棋产生的随机性与一些经典物理过程所存在的随机性相比,要更清晰得多。由于在量子围棋中,当任何一颗棋子处于纠缠状态时,棋手在测量前都无法判断纠缠光子对中的哪颗会最终落在棋盘上,因此也就不清楚能否成功包围对手。

研究人员表示,测量过程可以通过工程量子纠缠进行调整,如果每对纠缠光子代表的棋子最大程度地纠缠在一起,测量结果完全会是随机的。由于在传统的围棋游戏中,落子概率只有下棋的人知道,但引入光子纠缠的量子围棋的出现,使得围棋游戏失去了一些随机性,但同时却增加了信息不完整的元素。金贤敏说:“随着人工智能在各个领域超越人类,量子系统可能是人类意识和直觉击败人工智能巨大计算能力的唯一空间。

”目前,金教授的研究团队还尚未训练人工智能下量子围棋,所以无法断定在这样的棋局中,人工智能是否能击败人类选手。Cook表示,更难的棋局可能不是未来的方向。他说:“人工智能研究不仅仅是要找到最复杂、最纠结的问题,还需要找到那些看似简单的问题,并弄清楚为什么人工智能在这些问题上表现得如此糟糕。量子围棋听起来是一个非常有趣的游戏,但我不认为通过击败量子围棋,我们会学到很多关于人工智能的知识。

”研究人员指出,量子围棋的复杂性和难度之间的确切关系“仍然是一个悬而未决的问题”,但它的魅力在于能够覆盖更多的难关。他们宣称,通过增加虚拟围棋棋盘的大小以及调整围棋的纠缠度,即使那些隐藏了最多信息的游戏,比如麻将,也有可能达到同样的难度。因此,量子围棋可以为“测试人工智能的新算法提供一个通用且有前景的平台”。

UUID: fc6e4ce1-6631-4e74-b0f3-e931f695530f

原始文件名: /home/andie/dev/tudou/annot/AI语料库-20240917-V2/AI语料库/学术头条公众号-pdf2txt/学术头条2020年-下/2020-08-14_上海交通大学金贤敏团队研发量子围棋,人工智能或遇终极考验.txt

是否为广告: 否

处理费用: 0.0053 元