0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
会员中心
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

解读2025五岳杯量子计算挑战赛银奖成果之一

玻色量子 ? 来源:玻色量子 ? 2025-04-28 13:55 ? 次阅读
加入交流群
微信小助手二维码

扫码添加小助手

加入工程师交流群

在由玻色量子协办的第二届APMCM“五岳杯”量子计算挑战赛上,来自北京理工大学(BIT)的两支参赛队伍荣获银奖,其中一支队伍就是QuBIT团队。该团队由北京理工大学管理学院张玉利教授指导,依托玻色量子550计算量子比特的相干光量子计算机,成功完成了人工智能领域机器学习中特征选择问题真实场景的技术突破与应用升级——提出了两种基于量子优化的特征选择方法:量子线性判别分析技术(Q-LDA)和基于量子受限玻尔兹曼机(Q-RBM)的特征选择方法。

实验结果证明,Q-LDA方法在智驾数据集优势明显,相比传统方法,AUC曲线值提升10%,量子方法准确率达98%,真机实验计算平均时间低于10毫秒;Q-RBM方法在MNIST图像分类数据集上实现了0.98的AUC值,验证了这两种方法在可预见量子硬件环境中的可行性。

QuBIT团队提出的两种模型在特征选择任务中表现出色,在机器学习领域具有更广泛的应用潜力。随着量子计算技术的不断发展,该方案可支持更大规模的计算任务,显著提升人工智能的计算优势,为量子计算赋能人工智能搭建桥梁,也将在智能驾驶精细化感知、实时响应决策中展现强大的优越性。

高维数据在机器学习训练任务中非常常见,数据特征的“维数诅咒”可能会导致昂贵的计算和过拟合问题,从而降低机器学习模型的性能。特征选择作为应对维数灾难的关键技术,在保持可解释性的同时,通过选择重要特征并消除冗余信息,可有效减小问题大小并提高模型准确性。在大数据领域,特征选择技术已广泛应用于文本挖掘、计算机视觉和故障诊断等多个领域。

然而,从高维特征空间中找到有利于提高训练精度的特征子集是一个NP-Hard问题。传统的方差筛选、Lasso等方法往往依赖贪婪策略,难以兼顾全局最优和计算效率;卷积网络虽擅长局部纹理,却难捕捉高阶共现,RBM又受限于马尔可夫链收敛缓慢。因此,QuBIT团队针对两种不同类型的机器学习应用场景,分别给出了基于量子计算技术的特征选择方法,通过将正交判别分析和RBM能量函数双双映射为QUBO模型,再借助弱保持性预处理和量子退火采样,既保证全局最优等价性,又平均压缩近8%的变量规模,还可在“卷积+ QRBM”混合框架中快速逼近最低能态,实现自动化全局特征选择与深度表征学习。

以下为获奖论文的主要内容:

智能辅助驾驶技术中存在从很多高维空间中选择、提取有效特征的问题,为了保证决策的安全性,这类问题往往需要在极短时间内被高质量地求解。QuBIT团队利用量子优化技术的强大计算优势,以解决高维特征选择中的NP难题为出发点,提出了两条互补的研究路径:量子线性判别分析(Q-LDA),以及量子受限玻尔兹曼机(Q-RBM)嵌入卷积神经网络(CNN)框架。

传统特征选择方法在大规模数据和高维空间中易陷入局部最优、计算开销巨大的痛点,而相干光量子计算机在求解二次无约束二元优化(QUBO)问题上具有天然优势。本研究提出的Q-LDA方法通过将线性判别分析中的正交最优投影方向选择转化为一个QUBO问题,利用量子并行搜索能力,可显著提升了机器学习模型的全局搜索能力;Q-RBM方法则将Kaiwu SDK中的量子退火算法应用于受限玻尔兹曼机的能量函数优化,为CNN的特征提取提供了强有力的无监督补充。

a19bbdb2-2171-11f0-9310-92fbcf53809c.png

研究整体技术框架概览

用于多维特征选择的量子线性

判别分析算法(Q-LDA)

线性判别分析是一种监督式分类模型,旨在将分类训练集中的所有数据样本投影到特征空间中的一个方向上,以便同一类的样本尽可能彼此靠近,而不同类的样本尽可能相距甚远。线性判别分析的关键是找到一个投影方向,若将线性判别分析应用于特征选择,只需把特征投影到线性空间中正交于坐标轴的方向上即可。借助量子计算在求解QUBO问题的优势,基于量子优化的线性空间正交判别分析可有效选出用于特征选择的投影向量。

a1f23e44-2171-11f0-9310-92fbcf53809c.png

正交线性判别分析思路

面对智能辅助驾驶中的多模态传感数据特征选择问题,QuBIT团队通过基于量子线性空间正交判别分析的特征选择技术,建立了智能驾驶场景下特征选择的QUBO模型,同时为解决量子硬件上量子比特数量受限的问题,还进一步借助“弱保持性”的变量约简理论,将生成的QUBO与最大加权稳定集问题(MWSSP)建立等价映射,使得QUBO模型在求解之前可以预先固定一批最优变量,使得问题的平均变量规模降低8%。

a225ce76-2171-11f0-9310-92fbcf53809c.png

基于弱保持性的变量约简技术

在数值验证阶段,团队在智能驾驶传感器数据集(ADAS-EV)和德国信用风险评估数据集上对Q-LDA方法进行了详细的实验验证。在ADAS-EV实验中,采用OneHot编码处理分类特征,构建QUBO模型并完成特征选择,计算结果证明约简量子零空间判别分析方法在高维智驾数据集上优势明显。相比于传统的基于方差和相关性的特征选择和基于范数的Lasso方法,AUC曲线值分别提升10%和6%;量子方法准确率达98%,分别提升12%和14%;真机实验计算平均时间低于10毫秒,可满足实时决策。

a261b3c8-2171-11f0-9310-92fbcf53809c.png

智能驾驶辅助决策数据集特征选择QDA技术ROC-AUC曲线

在信用风险评估实验中,同样验证了该方法的显著优势,证明算法泛化性能很强。相比于传统方法和当前文献中最佳的方法,AUC曲线值提升3%;量子方法准确率相比于最佳方法提升3%;量子优势大幅缩短计算时间。

基于量子优化的

Q-RBM-CNN算法

面对视觉感知特征解析任务,为了优化传统的图像分类模型——卷积神经网络(CNN),QuBIT团队提出了一种结合受限玻尔兹曼机(RBM)算法的混合模型。传统CNN中降低问题规模的池化层是基于人类的直觉设计的,而不是基于计算机的理解,这可能导致信息丢失、模型特征捕捉能力受限。RBM作为一种无监督学习算法,具有强大的特征提取能力,在处理复杂图像数据时能够提取更深层次的特征表示,从而有效提高分类模型的性能,故广泛用于特征学习、降维和生成模型等任务,受限玻尔兹曼机的特殊结构使其能够应用量子优化技术。通过将RBM嵌入到CNN中,目标改进传统CNN的特征学习过程,从而提高图像分类的准确性和效率。

模型首先通过三层卷积提取图像的局部纹理与边缘特征,随后将所得特征向量展平并送入RBM无监督学习层。由于RBM的能量函数天然具备二次二元优化结构,可直接映射为QUBO形式并由Kaiwu SDK的量子退火算法在采样阶段快速逼近最低能态,RBM层便在降维的同时掌握了数据的高阶共现模式;最后,降维后特征经两层全连接网络完成分类输出。由此,该结构设计便能兼顾卷积层的局部感知优势与Q-RBM的全局能量最优化能力,实现了“有指导的无监督”特征学习。

a29f63bc-2171-11f0-9310-92fbcf53809c.png

CNN–RBM混合模型示意

在经典手写数字图像数据集MNIST上,该混合模型经参数调整后(卷积通道数16,RBM可见层维度512、隐藏层维度32,Batchsize = 64,训练轮次= 10,学习率= 0.001),通过Kaiwu SDK对Q-RBM层权重进行采样优化,再联合CNN权重迭代更新,最终在测试集上实现了0.9777的平均AUC。该结果不仅超越了纯CNN基线,也在超过8个标准差置信度下显著验证了高维量化特征学习的有效性。

a2e34f00-2171-11f0-9310-92fbcf53809c.png

Q-RBM-CNN在MNIST数据集上的ROC-AUC曲线

在完成上述大规模数值实验之后,QuBIT团队还对两种量子优化模型的整体性能和应用前景进行了深入评估。

首先就Q-LDA而言,在德国信贷数据集上,Q-LDA不仅提高了分类准确率和AUC,还显著减少了后续模型训练时所需的特征维度,从而降低了计算开销;在ADAS-EV传感数据集中,五个关键特征即可支撑98%的预测准确度和近0.98的AUC,充分验证了QUBO求解方法在不同领域特征提取中的稳定性与通用性。此外,通过引入弱保持性预处理,不仅平均压缩了8%的决策变量,还保障了QUBO最优解与原始判别模型解的等价性,为量子算法在高维场景下的可扩展应用奠定了理论与实践基础。

对于CNN-Q-RBM混合模型,其在MNIST数据集上取得良好的分类准确率与0.9777的平均AUC,超过了纯CNN基线,并在超过八个标准差的置信度下稳定复现,证明了Kaiwu SDK在优化RBM能量函数、提炼高阶图像特征方面的独特价值。受限玻尔兹曼机层所学习到的无监督潜在表征,有效补强了卷积层在局部纹理提取之外的全局关联捕捉能力,使得模型在保持可解释性的同时兼具更强的泛化性能。ROC曲线结果反映,不同数字类别的识别边界在低误警与高召回区域均表现优异,展现了量子优化抽样在复杂多类别分类任务中的应用潜力。

此次APMCM“五岳杯”量子计算挑战赛,众多优秀参赛团队依托玻色量子550量子比特相干光量子计算机,成功完成了AI、金融、生物制药等众多行业真实场景的技术突破与应用升级。未来,玻色量子将联合中国信息通信研究院、移动云、北京图象图形学学会等举办更多的量子计算挑战赛,大力培养更多的量子实用化优秀人才。

关于第二届APMCM“五岳杯”量子计算挑战赛

第二届APMCM“五岳杯”量子计算挑战赛是由中国信息通信研究院、中国移动云能力中心、北京图象图形学学会主办,北京玻色量子科技有限公司协办,国内最具影响力的量子计算创新赛事。旨在让高校学生体验真实量子算力,探索创新项目,建立实用化量子计算基础研究,加强培养量子计算人才队伍,持续完善“量子计算+”产学研用生态建设。自第二届大赛启动以来,共有近2000支队伍,近5000人报名竞赛,玻色量子研发的Kaiwu SDK调用量达数百万次。通过本次竞赛,玻色量子联合移动云与中山大学、哈尔滨工业大学、中南大学、北京理工大学等众多国内知名高校达成深度合作,共同赋能量子应用创新,共同建设数字中国量子生态体系。

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • 计算机
    +关注

    关注

    19

    文章

    7679

    浏览量

    90987
  • 机器学习
    +关注

    关注

    66

    文章

    8510

    浏览量

    134850
  • 量子计算
    +关注

    关注

    4

    文章

    1152

    浏览量

    35791
  • 玻色量子
    +关注

    关注

    0

    文章

    59

    浏览量

    718

原文标题:量子计算+AI!深入解读“2025五岳杯量子计算挑战赛”银奖成果之一

文章出处:【微信号:玻色量子,微信公众号:玻色量子】欢迎添加关注!文章转载请注明出处。

收藏 人收藏
加入交流群
微信小助手二维码

扫码添加小助手

加入工程师交流群

    评论

    相关推荐
    热点推荐

    LabVIEW挑战赛正式开赛,台北总决赛等着你!

    LabVIEW挑战赛正式开赛,大奖等你来拿!{:4_103:}、赛事简介:LabVIEW挑战赛,是由GSDzone.net专业的图形化系统设计门户网站与***专业的LabVIEW社区LabVIEW
    发表于 05-23 10:56

    【DIGILENT挑战赛】+电子相框

    的开发板,7系列的FPGA 全部是采用统的构架,基于 virtex 6 的构架,所以这个FPGA还是很高端的,28nm的芯片。关于板子的介绍可以看我的第篇:【DIGILENT挑战赛】arty artix
    发表于 05-03 20:10

    #Altium声源跟踪小车挑战赛 活动手册

    :2022年11月06 00:00 - 2022年12月0724:00视频作品投稿须知:时长需≥30秒,且视频为Altium挑战赛内容;投稿时需选择#Altium声源跟踪小车 话题发布,或者在
    发表于 10-31 14:15

    触即发!“全志”微创客高校挑战赛震撼开启

    届“全志”微创客高校挑战赛 于2015年11月02日拉开序幕。本次挑战赛是由全志科技联合合作伙伴Google、ARM,为全国大学生设计的
    发表于 11-06 11:55 ?1121次阅读

    中国本源量子团队已成功入围量子计算挑战赛决赛

    近日,合肥本源量子团队成功入围欧洲空客公司主办的量子计算挑战赛决赛,成为唯晋级决赛的中国团队。该赛事面向全球
    的头像 发表于 10-15 13:48 ?1677次阅读

    首届CCF“司南量子计算编程挑战赛颁奖典礼

    量子赋能,共赢未来。8月20日晚,首届CCF“司南量子计算编程挑战赛(后简称“司南”)颁奖
    的头像 发表于 08-26 16:48 ?1632次阅读
    首届CCF“司南<b class='flag-5'>杯</b>”<b class='flag-5'>量子</b><b class='flag-5'>计算</b>编程<b class='flag-5'>挑战赛</b>颁奖典礼

    《主流媒体看本源》中国青年报:我国规模最大的量子编程挑战赛将在安徽举办

    10月24日,中青报·中青网记者从中国计算机学会(CCF)获悉,该学会主办的第二届CCF“司南量子计算编程挑战赛将在安徽举办。中国
    的头像 发表于 11-01 16:58 ?649次阅读
    《主流媒体看本源》中国青年报:我国规模最大的<b class='flag-5'>量子</b>编程<b class='flag-5'>挑战赛</b>将在安徽举办

    抢“鲜”了解!第二届CCF“司南量子计算编程挑战赛赛程概况

    )承办的第二届CCF“司南量子计算编程挑战赛(下称“司南”大赛)将在安徽举办。目前第二届“司南
    的头像 发表于 11-03 10:19 ?1167次阅读
    抢“鲜”了解!第二届CCF“司南<b class='flag-5'>杯</b>”<b class='flag-5'>量子</b><b class='flag-5'>计算</b>编程<b class='flag-5'>挑战赛</b>赛程概况

    中科大、合工大、安师大等高校集体宣介第二届CCF“司南量子计算编程挑战赛

    第二届CCF“司南量子计算编程挑战赛就要报名啦!
    的头像 发表于 11-09 16:42 ?885次阅读
    中科大、合工大、安师大等高校集体宣介第二届CCF“司南<b class='flag-5'>杯</b>”<b class='flag-5'>量子</b><b class='flag-5'>计算</b>编程<b class='flag-5'>挑战赛</b>

    《主流媒体看本源》中国教育报:第二届CCF“司南量子计算编程挑战赛将在安徽举办

    记者日前从中国计算机学会(CCF)计算专业组获悉,由该学会主办的第二届CCF“司南量子计算编程挑战赛
    的头像 发表于 11-09 16:54 ?696次阅读
    《主流媒体看本源》中国教育报:第二届CCF“司南<b class='flag-5'>杯</b>”<b class='flag-5'>量子</b><b class='flag-5'>计算</b>编程<b class='flag-5'>挑战赛</b>将在安徽举办

    第二届CCF“司南量子计算编程挑战赛开始报名

    研究中心)承办、国家超级计算郑州中心协办的第二届CCF“司南量子计算编程挑战赛目前已进入报名阶段。02赛事概况“司南
    的头像 发表于 12-06 10:37 ?996次阅读
    第二届CCF“司南<b class='flag-5'>杯</b>”<b class='flag-5'>量子</b><b class='flag-5'>计算</b>编程<b class='flag-5'>挑战赛</b>开始报名

    全国规模最大量子计算编程挑战赛即将开赛!

    第二届CCF“司南量子计算编程挑战赛将在4月1日迎来初赛阶段,已有超800支国内外队伍报名参赛,是全国规模最大的量子
    的头像 发表于 04-09 11:27 ?807次阅读
    全国规模最大<b class='flag-5'>量子</b><b class='flag-5'>计算</b>编程<b class='flag-5'>挑战赛</b>即将开赛!

    第三届CCF“司南量子计算编程挑战赛获奖名单公布!

    的第三届CCF“司南量子计算编程挑战赛正式落下帷幕,本次大赛的申诉与复审工作现已全部完成,经赛事组委会审议,确认获奖名单真实有效。恭喜以下获奖选手,让我们
    的头像 发表于 07-16 08:22 ?652次阅读
    第三届CCF“司南<b class='flag-5'>杯</b>”<b class='flag-5'>量子</b><b class='flag-5'>计算</b>编程<b class='flag-5'>挑战赛</b>获奖名单公布!

    2024年ICPC与华为挑战赛冠军圆满落幕

    近日,2024年ICPC&华为挑战赛冠军在深圳圆满落幕。该活动由华为和ICPC联合举办,汇聚全球顶尖的编程人才,共同探讨和解决具有挑战性的工业界真实问题,并对未来技术发展趋势及关键挑战
    的头像 发表于 10-27 16:00 ?1414次阅读

    EDA精英挑战赛果公布!思尔芯“战队”薪火相承斩获“麒麟

    命题企业之一,不仅精心设计了题,还通过深入的交流和专业的指导,助力参赛队伍取得了令人瞩目的成绩,其中来自北京大学的参赛队伍成功摘得本次大赛的“麒麟”桂冠。作为
    的头像 发表于 12-11 01:03 ?997次阅读
    EDA精英<b class='flag-5'>挑战赛</b><b class='flag-5'>赛</b>果公布!思尔芯“战队”薪火相承斩获“麒麟<b class='flag-5'>杯</b>”