• 我的订阅
  • 科技

研究团队展示了使用量子近似优化算法的理论量子加速

类别:科技 发布时间:2024-06-04 11:44:00 来源:大可数学人生工作室
研究团队展示了使用量子近似优化算法的理论量子加速

经典算法和量子算法应用于LABS问题。图片来源:Science Advances (2024)。DOI: 10.1126/sciadv.adm6761

在《科学进展》(Science Advances)上的一篇新论文中,摩根大通(JPMorgan Chase)、美国能源部(DOE)阿贡国家实验室(Argonne National Laboratory)和Quantinuum的研究人员已经证明了量子近似优化算法(QAOA)的量子算法加速的明确证据。

该算法已被广泛研究,并已在许多量子计算机上实现。它在物流、电信、金融建模和材料科学等领域具有潜在的应用。

摩根大通全球技术应用研究主管Marco Pistoia表示:“这项工作是朝着实现量子优势迈出的重要一步,为未来对生产的影响奠定了基础。

该团队研究了实现成本低的量子算法是否可以提供比最著名的经典方法更高的量子加速。QAOA应用于低自相关二元序列问题,该问题对理解物理系统的行为、信号处理和密码学具有重要意义。该研究表明,如果要求该算法解决越来越大的问题,那么解决这些问题所需的时间将以比经典求解器慢的速度增长。

为了探索量子算法在理想的无噪声环境中的性能,摩根大通和阿贡联合开发了一个模拟器来评估该算法的大规模性能。

“大规模量子电路模拟有效地利用了位于ALCF的DOE千万亿次级超级计算机Polaris。这些结果显示了高性能计算如何补充和推进量子信息科学领域,“阿贡的计算科学家Yuri Alexeev说。阿贡大学数学和计算机科学系的计算数学家杰弗里·拉尔森(Jeffrey Larson)也为这项研究做出了贡献。

为了迈出实际实现算法加速的第一步,研究人员在Quantinuum的系统模型H1和H2俘获离子量子计算机上演示了小规模实现。使用特定于算法的错误检测,该团队将错误对算法性能的影响降低了多达 65%。

“我们与摩根大通(JPMorgan Chase)的长期合作促成了这项有意义且值得注意的三方研究实验,该实验也带来了阿贡。如果没有我们的H系列量子计算机前所未有的世界领先质量,就不可能取得这些成果,它提供了一种灵活的设备,用于在门极上执行纠错和纠错实验,领先于其他量子计算机数年,“Quantinuum创始人兼首席产品官Ilyas Khan说。

更多信息:Ruslan Shaydulin 等人,量子近似优化算法在经典棘手问题上的缩放优势证据,Science Advances (2024)。DOI: 10.1126/sciadv.adm6761

期刊信息: Science Advances

以上内容为资讯信息快照,由td.fyun.cc爬虫进行采集并收录,本站未对信息做任何修改,信息内容不代表本站立场。

快照生成时间:2024-06-04 16:45:01

本站信息快照查询为非营利公共服务,如有侵权请联系我们进行删除。

信息原文地址:

科学家阐释纯量子AI算法理论,或极大提升生化及图文领域模型性能
...是中国大陆高校团队在 Nature Communications 发表的第一篇纯量子人工智能理论论文。”针对自己和武汉大学团队合作的新成果
2024-06-14 09:55:00
纯数学方法证明量子纠缠会突然消失!MIT科学家无心插柳提供论证
从没学过量子算法,首次相关工作就证明量子物理难题!MIT计算机科学家,利用数学方法发现,当温度到达一定值后,热量导致量子纠缠完全消失。量子纠缠消失,意味着任何基于这种纠缠的量子计
2024-09-03 11:49:00
让旅行商不再迷茫!物理学家用量子计算机更快解决 TSP 问题
内容来源:量子前哨(ID:Qforepost)编辑丨浪味仙 编译/排版丨沛贤在组合优化领域,旅行商问题 (TSP) 是圣杯一样的存在,它已经被全球各地的一流应用数学家们研究了几十
2024-04-18 10:31:00
...,以及市场拓展。量安科技成立于2022年。公司专注于后量子密码、高性能国密和数据安全领域,旨在为政务、金融、特种、医疗、电力、石油石化等领域提供高效可靠的新一代密码产品和服务
2023-09-11 09:19:00
近日,在王府井书店四层读者阅读区内,举行了一场以量子计算为主题的科普讲座。主讲嘉宾中国科学院计算技术研究所研究员、量子计算与算法理论实验室主任孙晓明,向公众讲解量子计算的相关内容
2024-07-11 11:16:00
...新闻讯 记者从中国科大获悉,该校郭光灿院士团队在光量子行走领域取得重要进展。该团队李传锋、许小冶、韩永建等人与合肥综合性国家科学中心董少钧以及南方科技大学翁文康等合作,利用人
2024-03-19 11:47:00
金贤敏 量子计算正加速接近应用爆点
...晚报时间似乎不再匀速流淌。对上海交通大学教授、图灵量子创始人金贤敏来说,从突破光量子基础研究,到将原始创新逐步落地至光子芯片和量子计算,他感到一种越来越强烈的加速度。国家对于
2024-05-21 14:44:00
中国科大实现超导体系 “量子计算优越性”新纪录
...端中国科学技术大学潘建伟、朱晓波、彭承志等,与上海量子科学研究中心、河南省量子信息与量子密码重点实验室、中国计量科学研究院、济南量子技术研究院、西安电子科技大学微电子学院以及
2025-03-03 23:23:00
中国科学院计算所孙晓明:量子计算具有指数加速潜力,算力或强于AI
...》栏目第35期,对话中国科学院计算技术研究所研究员、量子计算与算法理论实验室主任孙晓明。嘉宾简介:孙晓明,中国科学院计算技术研究所研究员、量子计算与算法理论实验室主任,主要研
2023-10-17 15:43:00
更多关于科技的资讯:
一句话、一张图,共绘古祠新名片!陈家祠商圈标识及宣传语邀您来设计
为提升陈家祠商圈品牌形象与文化内涵,扩大商圈影响力,进一步彰显岭南文化商圈特色,打造文化消费新地标,现面向全社会公开征集陈家祠商圈标识(LOGO)及宣传语
2025-12-12 09:23:00
晚上6点半,杭州遥望科技大楼的直播间里,灯光亮如白昼。小五对着镜子最后检查了一下妆容,深吸一口气,走向镜头。五年前,她站在黑龙江齐齐哈尔的寒风中
2025-12-12 08:08:00
如果未来的高速公路能像人一样“思考”,预判几公里外的风险;如果跨海大桥有“专属医生”,能飞檐走壁进行体检;如果服务区不再只是简简单单的驿站
2025-12-12 08:09:00
河北新闻网讯(杨春辉)如何深化信贷业务专业化能力,推动一线员工全面掌握产品体系与营销策略,从而为“一池两新万企”行动提供坚实支撑
2025-12-12 06:53:00
12月10日-12日,由浙江传媒学院主办、浙江传媒学院实践教学与艺术创作中心协办的 “剧想天开”——《儿童剧人物造型设计创新人才培训》成果展在杭州时尚中心正式展出
2025-12-12 07:07:00
站在4K摄像机前,主播“俍一”落落大方,此刻她站在演播室里,但直播间的观众们看到的却是由AI实时生成的背景。这样的场景在以前是不可想象的
2025-12-12 07:08:00
家电业创新驱动拓蓝海
家电业正朝着绿色、智能化方向升级,既精准匹配消费者需求,也开拓了市场新空间从电视、冰箱、洗衣机的传统“三大件”到智慧互联
2025-12-12 07:14:00
今年“双12”,南京企业捧出主题多元、内容丰富的促消费活动,推动消费市场提质扩容据悉,今年南京将“双12”作为南京市“四季有约·暖冬跨年庆”促消费活动的重要节点
2025-12-12 07:14:00
在直播间买了商品退货难、赔付慢等情况一直是困扰消费者的难题,临近“双12”,由杭州高新区(滨江)市场监管局联合辖区内头部直播电商企业共同起草的团体标准《放心消费直播间管理与运营规范》(以下简称《规范》)正式发布
2025-12-12 07:38:00
鲁网12月11日讯近日,建设银行泰安分行高效推进网点服务数字化转型,顺利完成泰安花园支行、新泰向阳支行、新汶翟镇支行、东平白佛山支行等4家网点的排队机轻量化叫号模式试点改造
2025-12-11 14:40:00
意大利ICA意卡亮相大湾区设计论坛:以色彩、技术与资源,赋能设计师
2025年广州设计周于12月5日至8日盛大开幕,在广州保利世贸博览馆、广州国际采购中心及海珠国际会展中心三馆共18个展厅同时举行
2025-12-11 14:53:00
苏大课堂来了位虚拟数字人老师
近日,在苏州大学传媒学院副教授程曦的《新媒体运营》课堂上,迎来了一位与她外型一模一样的虚拟数字人老师,只要是关于课程中的问题
2025-12-11 14:57:00
中新经纬12月11日电 11日,“网信中国”微信号发布汽车行业网络乱象专项整治行动公开曝光第二批典型案例。近期,国家网信办会同工业和信息化部等部门持续开展汽车行业网络乱象专项整治行动
2025-12-11 15:10:00
鲁网12月11日讯走进建行青岛市分行瞿塘峡路支行,大堂经理正俯身协助客户核对账单、同步讲解线上查询技巧;城阳支行营业部里
2025-12-11 15:17:00
【儒商风采】德州市恩锋企业管理咨询有限公司董事长李媛媛:先做朋友,再做生意
鲁网12月11日讯(记者 赵洪斌 通讯员 赵慧)“让一个企业家在半小时内,向陌生人交底,说出自己公司的核心难题——这事儿
2025-12-11 15:17:00