今日动态 返回首页
会员注册 登录 生物通快讯免费订阅
  • 首页 今日动态 人才市场 新技术专栏 中国科学人 云展台
    BioHot
    • 定制我的BioHot
    • 进入我的BioHot
    • 进入我的集采
    • 肿瘤癌症研究
    • 免疫/基因/细胞疗法
    • 神经生物学
    • 健康与疾病
    • 衰老机制与长寿
    • 单细胞技术
    • 基因编辑-CRISPR
    • RNA研究
    • 肠道菌与人体微生态
    • 细胞代谢
    • AI生物信息学
    • COVID
    云讲堂直播 会展中心 特价专栏 技术快讯 免费试用

  • 生物通官微
    陪你抓住生命科技
    跳动的脉搏

生物通首页  >  今日动态  >  正文

基于振荡器的伊辛机在大规模稀疏图最大割问题中的应用

《Scientific Reports》:Oscillator-based Ising machine applied for Max-Cut in massively large and sparse graphs

【字体: 大 中 小 】 时间:2026年08月28日 来源:Scientific Reports 4.9

编辑推荐:

   摘要解决如最大割(Max-Cut)这样的大规模组合优化问题,对于网络分析和金融等各类应用至关重要。伊辛机作为一种非传统计算范式正在兴起,用于应对这些问题,与传统方法(如 Goemans-Williamson 算法)相比,有望降低能耗并缩短求解时间。在此,我们实现并基准测试了一

  

摘要

解决如最大割(Max-Cut)这样的大规模组合优化问题,对于网络分析和金融等各类应用至关重要。伊辛机作为一种非传统计算范式正在兴起,用于应对这些问题,与传统方法(如 Goemans-Williamson 算法)相比,有望降低能耗并缩短求解时间。在此,我们实现并基准测试了一种基于图形处理器(GPU)原生软件的基于振荡器的伊辛机(OIM)实现方案,该方案能够在度为 25 的正则图中解决多达 2000 万个自旋的最大割问题。经过基准测试的实现方案运行在单个 GPU 上,但可扩展至多 GPU 平台。此外,我们确定了一种退火策略,该策略利用动态检查点作为分岔点,在映射到伊辛哈密顿量的最大割问题的动态相空间中搜索基态,从而支持算法进行快速的局部搜索。对于 G 集问题,OIM 始终能实现平均高于 99.5%(最高达 99.9%)的精度。

相关新闻
生物通微信公众号
生物通新浪微博
微信
新浪微博
我要投稿
  • 搜索
  • 国际
  • 国内
  • 人物
  • 产业
  • 热点
  • 科普

热搜:伊辛机|最大割|组合优化|图形处理器|退火策略

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号