神经网络+量子计算机?华人学者开源首个量子计算协同设计框架

简介: 近日,由圣母大学姜炜文博士后,史弋宇教授和 IBM 研究院 Jinjun Xiong 博士开展的研究,实现了首个机器学习和量子计算协同设计框架,QuantumFlow,为神经网络在量子计算机上的实现铺平了道路。

微信图片_20220109134138.png


QuantumFlow 框架能够自动地完成神经网络到 IBM 量子计算机的部署。

        微信图片_20220109134140.png      

原文链接: https://arxiv.org/pdf/2006.14815.pdf  


神经网络加速迎来新玩家


量子计算机是一种使用量子逻辑进行通用计算的设备,使用量子比特进行数据存储,使用量子算法来进行数据操作。

 

量子计算研究可以追溯到 19 世纪 60 年代,在 2016 诞生了首台可编 程量子计算机。IBM 于 2019 年 1 月展示了商业化量子计算机 IBM Q,并预测将于 20 世纪 20 年代获得量子优势:针对真实的应用场景,展现出量子计算超越经典计算的能力。

           微信图片_20220109134141.png    

图 1: 量子优势之路:从 19 世纪 60 年代的量子科学,2016 年进入量子准备阶段,20 世纪 20 年代将进入量子优势阶段以利用量子计算机解决实际问题 (Source: IBM)


            微信图片_20220109134143.png      


图 2: 神经网络硬件加速器迎来新成员:量子计算机

 

深度神经网络是当下计算应用中发展最快,使用最广的机器学习算法。如图2所示,深度神经网络加速器,已经在通用处理器(CPU,GPU)以及专用加速器(FPGA,ASIC)上得到广泛研究。

 

然而,随着应用不断复杂化导致网络结构不断扩大,存储性能瓶颈已逐渐凸显。在传统计算平台上,N 个数字比 特只能表示 1 个 N 位数据,然而在量子计算中,M 个量子比特却同时能表示 2^M 个数据,并能同时操作这些数据。

 

量子计算机如此强大的存储与计算能力,使其拥有巨大潜能打破神经网络在传统计算平台上的性能瓶颈,获取量子优势。


首个量子计算协同设计框架,让你的神经网络飞起来


如何在深度学习领域获取量子优势还面临诸多挑战,其中第一个障碍便是缺少一个协同设计神经网 络与量子线路的自动化工具。


现有工作或是尝试直接将针对传统计算系统设计的神经网络映射到量子计算机,或是直接设计量子神经网络。

 

然而这样的独立设计很难发挥量子计算机的优势(例如实数乘法会引入过多量子比特,带来巨大开销)。根本原因是缺乏一个协同设计的工具,该工作填补了这一空白,提出了第一个神经网络/量子计算协同设计框架,QuantumFlow。

      微信图片_20220109134145.png


图3 QuantumFlow 协同设计框架

 

如图 3所示,QuantumFlow 框架包括四个组件:


网络模型设计器 QF-Net:其利用随机变量对输入实数数据进行表示,能够自然地利用量子状态进行表示,并实现随机变量的运算。该设计器提出了便于量子线路实现的基本运算操作,包括向量的线性、非线性运算与批标准化操作。


量子线路设计器 QF-Circ:针对 QF-Net 中每一个运算操作,设计了对应的量子线路实现。


前向反向传播器 QF-FB:提供在传统计算平台高效的前向后向传播实现,以为支持高效地 QF-Net 模型训练。


网络映射 QF-Map:根据依靠 QF-FB 训练得到的 QF-Net 模型,将首先进行网络-线路映射,建立 QF-Net 对应的量子线路 QF-Circ;进而进行虚拟-物理量子比特映射,部署 QF-Net 到量子计 算机。在进行虚拟-物理量子比特映射时,将考虑量子计算机的错误率,以提高模型精度。

 

基于 QF-FB 在传统计算机上的模拟结果展示了 QF-Net 的有效性。如图 4所示,针对量子计算设计的 QF-Net 获取比具有相同结构的针对传统计算系统的多层感知器 MLP(C) 更高的精度。

      微信图片_20220109134147.png  


图 4: QF-Net 在 MNIST 数据集子集:{3,6}, {3,8}, {1,3,6},上获取最高精度

 

具有批标准化操作的 QF-Net(w/ BN) 在识别数字 3,6 中获得 97.01% 的准确率,比现目前最新的针对量子计算设 计的 FFNN 网络,提升了 14.55% 的准确率。  

 

图 5展示了一个二值分类示例。QuantumFlow 通过 QF-FB 训练得到网络如图 5(b) 所示,根据 QF-Map,将 QF-Net 首先映射到 QF-Circ 上,如图 5(C) 所示,进而根据 IBM 量子计算机 ibmq_essex 的错误率 (图 5(d)),QF-Map 将 QF-Net 映射到物理量子比特上,并对 100 组输入数据进行分类。在量子计算机上所获取的结果如图 5(h) 所示。


        微信图片_20220109134148.png      


图 5: 二值分类示例,在 IBM 包含 5 个量子比特的量子计算机 “ibmq_essex” 上,获取了 82% 的精度。


图 5(e) 展示了有 QF-FB 在传统计算系统上获得的标准结果,图 5(f) 展示了使用 IBM Qiskit Aer 模拟进行 QF-FB 的结果,其准确度达到 98%。而图 5(g) 展示了不采用 QF-Map 而采用 IBM Qikist 自带编译器进行映射所得到的结果,正确率仅为 68%。最后,使用 QF-Map 可以将正确率提升至 82%。

   

该实验展示了量子计算实现神经网络的可能性,尽管 IBM 量子计算机的错误率在 10^−2 量级(相较于数字电路的 10^−15 错误率),通过 QuantumFlow 协同设计的神经网络量子计算系统已经能够对数据进行有效地分类处理。结果展示了 QuantumFlow 的有效性。

 

QuantumFlow 将于近期开源,详细信息请关注https://wjiang.nd.edu/categories/qf/。    

   

简介作者

 

论文第一作者姜炜文目前是圣母大学的博士后研究助理。2019年获重庆大学博士学位。2017年到2019年,曾在匹兹堡大学电子和计算机工程系参与研究工作。


      微信图片_20220109134150.png      

 

博士期间,姜炜文在国际会议和主要期刊上发表了50多篇研究论文,其中包括10多篇 IEEE/ACM 会刊论文,他在硬件加速和神经网络结构方面的合作研究获得了 DAC’19,CODES+ ISSS’19和 ASP-DAC’20最佳论文提名。

 

他在神经网络和并行系统等方面的研究工作引起了业界的广泛关注,得到了美国国家科学基金会国际自然科学联合会的科研基金,与 Facebook、 Edgecortix inc. (日本/新加坡)等公司开展了合作研究,并在过去一年中,获得了超过$250K的研究基金资助。


姜炜文曾在2015年「NVMSA」及2017年「ICCD」中获得两项最佳论文奖,并在2016年「 ASP-DAC 」、2019年「 DAC 」、2019年「 CODES+ISSS 」及2020年「 ASP-DAC 」中获得四项最佳论文提名。

 

深度学习的进步很大程度上依赖算力,而现在传统硬件的算力增长已经赶不上超级人工智能的需求,如果神经网络能无缝迁移到量子计算机,像数据从CPU移到GPU中一样,将是人工智能科学家们的福音。

相关文章
|
2月前
|
数据采集 存储 JSON
Python网络爬虫:Scrapy框架的实战应用与技巧分享
【10月更文挑战第27天】本文介绍了Python网络爬虫Scrapy框架的实战应用与技巧。首先讲解了如何创建Scrapy项目、定义爬虫、处理JSON响应、设置User-Agent和代理,以及存储爬取的数据。通过具体示例,帮助读者掌握Scrapy的核心功能和使用方法,提升数据采集效率。
123 6
|
6天前
|
数据采集 人工智能 自然语言处理
FireCrawl:开源 AI 网络爬虫工具,自动爬取网站及子页面内容,预处理为结构化数据
FireCrawl 是一款开源的 AI 网络爬虫工具,专为处理动态网页内容、自动爬取网站及子页面而设计,支持多种数据提取和输出格式。
59 18
FireCrawl:开源 AI 网络爬虫工具,自动爬取网站及子页面内容,预处理为结构化数据
|
23天前
|
机器学习/深度学习 算法 PyTorch
基于图神经网络的大语言模型检索增强生成框架研究:面向知识图谱推理的优化与扩展
本文探讨了图神经网络(GNN)与大型语言模型(LLM)结合在知识图谱问答中的应用。研究首先基于G-Retriever构建了探索性模型,然后深入分析了GNN-RAG架构,通过敏感性研究和架构改进,显著提升了模型的推理能力和答案质量。实验结果表明,改进后的模型在多个评估指标上取得了显著提升,特别是在精确率和召回率方面。最后,文章提出了反思机制和教师网络的概念,进一步增强了模型的推理能力。
52 4
基于图神经网络的大语言模型检索增强生成框架研究:面向知识图谱推理的优化与扩展
|
2月前
|
人工智能 自然语言处理
WebDreamer:基于大语言模型模拟网页交互增强网络规划能力的框架
WebDreamer是一个基于大型语言模型(LLMs)的网络智能体框架,通过模拟网页交互来增强网络规划能力。它利用GPT-4o作为世界模型,预测用户行为及其结果,优化决策过程,提高性能和安全性。WebDreamer的核心在于“做梦”概念,即在实际采取行动前,用LLM预测每个可能步骤的结果,并选择最有可能实现目标的行动。
66 1
WebDreamer:基于大语言模型模拟网页交互增强网络规划能力的框架
|
2月前
|
机器学习/深度学习
NeurIPS 2024:标签噪声下图神经网络有了首个综合基准库,还开源
NoisyGL是首个针对标签噪声下图神经网络(GLN)的综合基准库,由浙江大学和阿里巴巴集团的研究人员开发。该基准库旨在解决现有GLN研究中因数据集选择、划分及预处理技术差异导致的缺乏统一标准问题,提供了一个公平、用户友好的平台,支持多维分析,有助于深入理解GLN方法在处理标签噪声时的表现。通过17种代表性方法在8个常用数据集上的广泛实验,NoisyGL揭示了多个关键发现,推动了GLN领域的进步。尽管如此,NoisyGL目前主要适用于同质图,对异质图的支持有限。
45 7
|
2月前
|
JSON 数据处理 Swift
Swift 中的网络编程,主要介绍了 URLSession 和 Alamofire 两大框架的特点、用法及实际应用
本文深入探讨了 Swift 中的网络编程,主要介绍了 URLSession 和 Alamofire 两大框架的特点、用法及实际应用。URLSession 由苹果提供,支持底层网络控制;Alamofire 则是在 URLSession 基础上增加了更简洁的接口和功能扩展。文章通过具体案例对比了两者的使用方法,帮助开发者根据需求选择合适的网络编程工具。
38 3
|
2月前
|
安全 Linux 网络安全
nmap 是一款强大的开源网络扫描工具,能检测目标的开放端口、服务类型和操作系统等信息
nmap 是一款强大的开源网络扫描工具,能检测目标的开放端口、服务类型和操作系统等信息。本文分三部分介绍 nmap:基本原理、使用方法及技巧、实际应用及案例分析。通过学习 nmap,您可以更好地了解网络拓扑和安全状况,提升网络安全管理和渗透测试能力。
194 5
|
2月前
|
安全 算法 网络安全
量子计算与网络安全:保护数据的新方法
量子计算的崛起为网络安全带来了新的挑战和机遇。本文介绍了量子计算的基本原理,重点探讨了量子加密技术,如量子密钥分发(QKD)和量子签名,这些技术利用量子物理的特性,提供更高的安全性和可扩展性。未来,量子加密将在金融、政府通信等领域发挥重要作用,但仍需克服量子硬件不稳定性和算法优化等挑战。
|
2月前
|
存储 安全 网络安全
网络安全法律框架:全球视角下的合规性分析
网络安全法律框架:全球视角下的合规性分析
61 1

热门文章

最新文章