科学家提出量子神经网络的新NFL定理,推动机器学习发展
发布时间:2022-02-25 22:22:36 文章来源:扬子晚报
近日,科学家提出量子神经网络的新NFL定理(No-Free-Lunchtheorem),推动了量子计算机在机器学习领域的发展。理论学家此前认为,一个量子神经网

近日,科学家提出量子神经网络的新NFL定理(No-Free-Lunch theorem),推动了量子计算机在机器学习领域的发展。

理论学家此前认为,一个量子神经网络需要指数级增长的训练算法集,但美国洛斯阿拉莫斯国家实验室研究人员提出的量子NFL定理表明,量子纠缠可以消除这种指数级的增长。该研究成果发表在《物理评论快报》(Physical Review Letters)上。

图片来自《物理评论快报》(Physical Review Letters)

量子纠缠描述的是在原子尺度上的粒子系统的状态,是量子计算的关键组成部分。“我们的工作证明了大数据和量子纠缠在量子机器学习中均具有价值。(量子)纠缠可以带来扩展性,从而解决了在学习算法时,以指数级增长的庞大数据问题。”美国洛斯阿拉莫斯国家实验室计算机科学家Andrew Sornborger说道,“这个定理给了我们希望,量子神经网络正朝着量子加速的目标前进,最终它们将超越现有的经典计算机功能。”

传统的NFL定理指出,由于对所有可能函数的相互补偿,最优化算法的性能是等价的。这个定理展示了数据在经典机器学习中的作用,这意味着数据越多,平均性能就越好。但在量子机器学习中,量子神经网络的发展将受到指数级增长的庞大数据限制。

美国洛斯阿拉莫斯国家实验室的新NFL定理表明,在量子体系中,量子纠缠可以用来交换数据以减少对数据量的需求。该团队利用Rigetti量子计算机,将量子数据与参考系统纠缠在一起,以验证新定理。

传统NFL定理与量子NFL定理对比,图片来自论文

“我们在量子硬件上证明,通过使用量子纠缠,可以有效地违反标准的NFL定理。而我们对该定理的新公式在实验测试中是成立的。”

论文第一作者Kunal Sharma表示。“新NFL定理表明,在量子机器学习中,量子纠缠和大数据都应该被视为具有价值的资源,”美国洛斯阿拉莫斯国家实验室物理学家Patrick Coles说,“而传统的神经网络只依赖于大数据。”

澎湃新闻记者 王蕙蓉

标签: 洛斯阿拉莫斯

热点HOT

  • 笔记本电脑哪个牌子好  笔记本电脑怎么选
    笔记本电脑哪个牌子好 笔记本

    笔记本质量十大排名十大笔记本电脑品牌?笔记本电脑哪个牌子好?国内十大笔记本电脑排名:1、苹果apple(成立于1976年,是一家高端电脑、音视

  • 音乐学院招生选拔特点 11大音乐学院招生选拔特点
    音乐学院招生选拔特点 11大音乐

    对所有音乐艺考生来说,全国11大音乐学院(中央音乐学院、中国音乐学院、上海音乐学院、天津音乐学院、浙江音乐学院、西安音乐学院、武汉音

  • 为什么用文本来生成视频的 AI 工具也正变得越来越多
    为什么用文本来生成视频的 AI

    如同最近一年 DALL-E 2、Stable Diffusion 等文本生成图像模型发展一样,用文本来生成视频的 AI 工具也正变得越来越多。继 Meta 的

  • 保持血液中药物的最佳浓度 仍然是现代医学的主要挑战
    保持血液中药物的最佳浓度 仍然

    成功治疗疾病的关键方法之一,是在整个治疗过程中提供并维持体内药物的适当剂量。过少会降低治疗效率、导致耐药性,而过量则会增加副作用。

  • 卡内基梅隆大学成功开发出一款多功能、可更换、持久耐用的触感皮肤
    卡内基梅隆大学成功开发出一款多

    如今,人工智能逐渐与声音、视觉等人类感官融合,使人们之间的交流更便捷。但是,将人工智能与人类的触觉融合仍具有挑战性。为解决此项难题

  • Rubius采取了一系列节约成本的措施 包括裁员 75%
    Rubius采取了一系列节约成本的措

    今年 9 月 14 日,(NASDAQ: RUBY,以下简称为Rubius)宣布进行重组和调整资源,称接下来将重点集中在下一代红细胞偶联平台上。官方通稿

  • 为什么马斯克要重启短视频应用Vine
    为什么马斯克要重启短视频应用Vi

    短视频平台 (有可能)即将回归。从 2012 年到 2017 年,这款备受喜爱的有趣短视频分享软件在聚光灯下昙花一现,在鼎盛时期被关闭了服务

  • 基于阳离子脂质的高效纳米疫苗递送系统 细胞因子产量增加约100倍!
    基于阳离子脂质的高效纳米疫苗递

    近年来,免疫检查点抑制疗法等作为治疗癌症的新方法备受关注。然而,当前的免疫检查点抑制疗法仅对约 20%~30% 的癌症患者有效。部分原因

  • 打造一棵人类百年“科技树” 腾讯新总部将建永久科技馆
    打造一棵人类百年“科技树” 腾

    11月6日,2022腾讯科学WE大会十周年如期举行。"十年前,马化腾在首届WE大会上种下一颗种子,希望助力基础科学普及。WE大会历经十年,展现了

  • iOS 16又出新Bug:Face ID无法正常工作
    iOS 16又出新Bug:Face ID无法

    在数个版本的更迭之后,iOS 16的稳定性已经有了相当明显的提升,但仍有部分用户遇到了新的Bug。近日,有部分iPhone用户反馈称,自己的手机

新闻LOVE