本帖最后由 活动小助手 于 2025-2-25 14:13 编辑
活动背景
量子计算作为下一代计算技术，具有处理复杂问题和大规模数据集的潜力，其能力远超经典计算机。量子计算与人工智能相结合能够带来革命性的突破，量子计算提供的并行处理能力使得我们可以在更短的时间内解决更复杂的问题，对于优化和提升AI算法具有重要意义。
活动目标
社区检测是一种揭示网络内在结构的重要技术，广泛应用于社交网络、生物信息学、推荐系统、互联网分析等多个行业。通过识别网络中的紧密连接群组，社区检测为复杂系统的分析和优化提供了有力工具。随着人工智能与量子计算的快速发展，这一技术正迎来新的突破机遇。
本次比赛主要围绕人工智能相关场景展开，旨在考察选手在量子计算领域的建模和求解能力，通过解决实际问题，激发选手探索量子计算与AI结合的无限可能。
比赛详情
比赛涉及一个数据集和相应的任务，选手需要根据要求建立相应的QUBO（Quadratic Unconstrained Binary Optimization）模型，并使用Kaiwu SDK中的模拟退火算法进行求解。
注：①QUBO模型是一种适用于相干光量子计算机的模型，其形式为 ，其中Q为系数矩阵。
②Kaiwu SDK是一款专门用于在相干光量子计算机上求解QUBO模型的软件开发工具包，可通过链接(https://platform.qboson.com/)进行访问。
比赛题目 ：图中的社区检测
问题背景
在图论和复杂网络领域，社区检测旨在将节点划分为若干组，使得同一组内的节点之间连接紧密，而不同组之间的连接稀疏。社区检测广泛应用于社交网络、推荐系统以及生物网络中。量子计算在社区检测中具有显著优势，因为该任务通常需要解决复杂的优化问题，而这些问题可以自然地表示为 QUBO 模型。
问题描述
你的任务是将 Zachary Karate Club 图划分为四个社区，最大化模块度，使得同一社区内的节点连接密集，而不同社区之间的节点连接稀疏。Zachary Karate Club 图的数据可以通过以下链接获取(Zachary karate club)。 其定义如下：
节点：34 个节点，表示俱乐部成员。
边：78 条边，表示成员之间的友谊关系。
任务要求
①将社区检测问题转化为 QUBO 模型，清晰地定义目标函数和决策变量。
②使用量子计算机求解 QUBO 模型，并提供划分结果。
报名方式
选手可选择个人参赛或组队参赛（2-3人），评论区回复队伍名字+人数，即为报名成功。
比赛时间
比赛将持续4个月，报名成功后4-5天内提交结果方有机会赢取丰厚奖品~
参赛奖品
当周黑客奖：1888元研究基金+社区量子黑客勋章
排名前10名：价值1万元算力包+luckin奶茶券（每人仅限领取一1次）
每周排名前5位：10次550比特量子云计算次数+量子黑客卫衣等精美周边
隐藏奖励
”薛定谔の奖”（5个）：提交最具新意解决方案的选手将获得量子计算经典著作一本。
“组队Buff“：转发比赛至朋友圈，召唤队友，3人成团即可激活"量子纠缠buff"，解锁以下专属福利：
● 量子计算经典著作：获取量子计算领域的权威书籍，助你快速掌握核心知识。
● 0门槛加入大牛云集的量子计算社群：拓展人脉，碰撞思维火花！
结果提交方式
扫描下方二维码添加“玻色小助手”发送参赛作品。
打榜名单
实时更新中......
参考资料
为帮助选手更好地理解和应用QUBO模型，我们提供了涵盖若干不同场景的QUBO建模参考资料，欢迎大家添加“玻色小助手”领取~
| 
