1
0
分享
许多初来乍到的社区开发者们都有这样的困惑,量子计算到底是什么,能帮我解决什么问题呢?跟我的日常生活有什么关系吗?我能用它干什么?这不,它就来了。
近期社区上线一款小游戏【Max-Cut 最大割】,希望通过游戏互动的形式帮助大家直观了解量子计算是如何解决实际问题的,同时欢迎各位社区朋友闯关拿奖。
游戏地址直达(先注册社区更方便噢):最大割-真机应用-相干光量子计算云平台
【游戏介绍】
Max-Cut最大割游戏的目标是把图中所有的点分成两个部分,使得被分开的边权重和最大,量子计算机在解决大规模复杂问题尤其是Max-Cut问题上比经典计算机具有更大的优势。在游戏操作指南中我们将会借用社交网络案例进行引导讲解,最多可以在15个量子比特间进行任意连接,并生成对应的Ising矩阵进行计算,让大家更能切身体会量子计算其中的奥妙。
背景概览
社交网络是由个体和他们之间的互动组成的复杂系统。在系统中每个用户都是一个节点,他们之间的互动构成了连接这些节点的“边”。 在社交网络中,个体或群体之间的负面互动,例如激烈的言语争论,甚至暴力对抗,称为冲突行为。
优化问题在社交网络分析中扮演着关键角色,其目标是通过算法在某些约束条件下找到最优解。一个典型的例子是最大割问题(Max-Cut Problem),这是一种通过将网络划分为两个子集来最大化跨子集的边数的优化问题。在社交网络中,最大割问题被广泛用于社区发现和信息流动分析等任务中,因为它能够揭示网络中的不同群体以及这些群体之间的互动关系。
例如,在《黑神话悟空》的角色网络中,角色的互动和冲突可以被视为一种优化问题:天命人和帮助他的角色形成一个友好关系,与反派形成另一个敌对关系。通过量子计算的最大割问题优化算法,可以更高效地分析并识别出这些敌对关系,从而优化他们在故事中的合作策略和行动路径。
此外,黑神话悟空的剧情中常常涉及角色之间信念和目标的冲突。相干光量子计算机可以通过分析这些关系的模式和变化,来预测可能出现的暴力行为或其他不稳定情况。
通过Max-Cut 最大割游戏,我们将带大家明晰:
● 为何优化问题既困难又重要;
● 了解相干光量子计算机系统的优化问题是如何构建的;
● 在相干光量子计算机上解决一个优化问题。
我们最终将通过三道社交网络关系题目(黑神话、甄嬛传、王者荣耀),带大家体验相干光量子计算机的优越性。题目将由易到难,每题会给出一个社交网络表格和一个随机的最大割图,只需按照表格里的关系,还原最大割图,最终提交计算,即可完成。
【闯关机制】
为了激起大家闯关的斗志,我们开设闯关令,诚邀各位进行闯关,率先完成的朋友将获得我们为大家特地准备的闯关奖励(购物卡)。当然,奖品有限,先到先得噢。
优胜奖:闯关者成功解出全部游戏答案并在社区中输出一篇解题思路或感想的文章(不少于500字并配有图文),即可获奖(3名,200元京东购物卡)。
激励奖:闯关者在此篇文章下评论回复全部游戏完整答案截图(最好带上id),根据评论顺序,逢三的倍数即中,限5名(20元京东购物卡)。
特别奖:如果这个小游戏对您有所启发,亦或你有更好的创意或是想要尝试开发更有意思的小游戏,欢迎联系我们一起共创,神秘大奖等你来揭晓。
当然,我们后续将陆续上线新的小游戏,欢迎大家踊跃参加!