QEA-QCNN:基于量子进化的量子卷积神经网络架构优化

IF 3.3 2区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Memetic Computing Pub Date : 2024-07-09 DOI:10.1007/s12293-024-00417-3
Yangyang Li, Xiaobin Hao, Guanlong Liu, Ronghua Shang, Licheng Jiao
{"title":"QEA-QCNN:基于量子进化的量子卷积神经网络架构优化","authors":"Yangyang Li, Xiaobin Hao, Guanlong Liu, Ronghua Shang, Licheng Jiao","doi":"10.1007/s12293-024-00417-3","DOIUrl":null,"url":null,"abstract":"<p>Quantum neural network (QNN) is a research orientation that combines quantum computing and machine learning. It has the potential to solve the bottleneck problem of shortage of computing resource in deep learning, and is expected to become the first practical application scheme that demonstrate application level quantum advantages on current Noise Intermediate scale Quantum (NISQ) devices. However, limited by the current scale of NISQ devices, QNNs have fewer quantum bits and quantum circuits cannot be too deep. Currently, there is no clear design strategy for the architecture of QNN. Designing QNN architectures arbitrarily not only has high circuit complexity but also often poor network performance. Similar to classical convolutional neural network, in this paper, a quantum evolution-based optimization algorithm is proposed for design of quantum convolutional neural network (QCNN) architecture. The design of QNN architecture is viewed as a combinatorial optimization problem, and the quantum evolution algorithm is used to adaptively design the QCNN architecture with its global search ability in a large discrete search space. Comprehensive experimental results indicate that the proposed method can effectively reduce the complexity of QCNN circuits, reduce the difficulty of deploying quantum circuits, and further improve the expressibility of QCNN.</p>","PeriodicalId":48780,"journal":{"name":"Memetic Computing","volume":"149 1","pages":""},"PeriodicalIF":3.3000,"publicationDate":"2024-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"QEA-QCNN: optimization of quantum convolutional neural network architecture based on quantum evolution\",\"authors\":\"Yangyang Li, Xiaobin Hao, Guanlong Liu, Ronghua Shang, Licheng Jiao\",\"doi\":\"10.1007/s12293-024-00417-3\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>Quantum neural network (QNN) is a research orientation that combines quantum computing and machine learning. It has the potential to solve the bottleneck problem of shortage of computing resource in deep learning, and is expected to become the first practical application scheme that demonstrate application level quantum advantages on current Noise Intermediate scale Quantum (NISQ) devices. However, limited by the current scale of NISQ devices, QNNs have fewer quantum bits and quantum circuits cannot be too deep. Currently, there is no clear design strategy for the architecture of QNN. Designing QNN architectures arbitrarily not only has high circuit complexity but also often poor network performance. Similar to classical convolutional neural network, in this paper, a quantum evolution-based optimization algorithm is proposed for design of quantum convolutional neural network (QCNN) architecture. The design of QNN architecture is viewed as a combinatorial optimization problem, and the quantum evolution algorithm is used to adaptively design the QCNN architecture with its global search ability in a large discrete search space. Comprehensive experimental results indicate that the proposed method can effectively reduce the complexity of QCNN circuits, reduce the difficulty of deploying quantum circuits, and further improve the expressibility of QCNN.</p>\",\"PeriodicalId\":48780,\"journal\":{\"name\":\"Memetic Computing\",\"volume\":\"149 1\",\"pages\":\"\"},\"PeriodicalIF\":3.3000,\"publicationDate\":\"2024-07-09\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Memetic Computing\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://doi.org/10.1007/s12293-024-00417-3\",\"RegionNum\":2,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Memetic Computing","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1007/s12293-024-00417-3","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0

摘要

量子神经网络(QNN)是量子计算与机器学习相结合的研究方向。它有望解决深度学习中计算资源短缺的瓶颈问题,并有望成为首个在当前噪声中量子(NISQ)器件上展示应用级量子优势的实际应用方案。然而,受限于目前 NISQ 器件的规模,QNN 的量子比特较少,量子电路不可能太深。目前,还没有明确的 QNN 架构设计策略。任意设计 QNN 架构不仅电路复杂度高,而且网络性能往往较差。与经典卷积神经网络类似,本文提出了一种基于量子进化的优化算法来设计量子卷积神经网络(QCNN)架构。量子卷积神经网络架构的设计被视为一个组合优化问题,量子进化算法利用其在大型离散搜索空间中的全局搜索能力自适应地设计 QCNN 架构。综合实验结果表明,所提出的方法能有效降低 QCNN 电路的复杂度,降低量子电路的部署难度,并进一步提高 QCNN 的可表达性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。

摘要图片

查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
QEA-QCNN: optimization of quantum convolutional neural network architecture based on quantum evolution

Quantum neural network (QNN) is a research orientation that combines quantum computing and machine learning. It has the potential to solve the bottleneck problem of shortage of computing resource in deep learning, and is expected to become the first practical application scheme that demonstrate application level quantum advantages on current Noise Intermediate scale Quantum (NISQ) devices. However, limited by the current scale of NISQ devices, QNNs have fewer quantum bits and quantum circuits cannot be too deep. Currently, there is no clear design strategy for the architecture of QNN. Designing QNN architectures arbitrarily not only has high circuit complexity but also often poor network performance. Similar to classical convolutional neural network, in this paper, a quantum evolution-based optimization algorithm is proposed for design of quantum convolutional neural network (QCNN) architecture. The design of QNN architecture is viewed as a combinatorial optimization problem, and the quantum evolution algorithm is used to adaptively design the QCNN architecture with its global search ability in a large discrete search space. Comprehensive experimental results indicate that the proposed method can effectively reduce the complexity of QCNN circuits, reduce the difficulty of deploying quantum circuits, and further improve the expressibility of QCNN.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Memetic Computing
Memetic Computing COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE-OPERATIONS RESEARCH & MANAGEMENT SCIENCE
CiteScore
6.80
自引率
12.80%
发文量
31
期刊介绍: Memes have been defined as basic units of transferrable information that reside in the brain and are propagated across populations through the process of imitation. From an algorithmic point of view, memes have come to be regarded as building-blocks of prior knowledge, expressed in arbitrary computational representations (e.g., local search heuristics, fuzzy rules, neural models, etc.), that have been acquired through experience by a human or machine, and can be imitated (i.e., reused) across problems. The Memetic Computing journal welcomes papers incorporating the aforementioned socio-cultural notion of memes into artificial systems, with particular emphasis on enhancing the efficacy of computational and artificial intelligence techniques for search, optimization, and machine learning through explicit prior knowledge incorporation. The goal of the journal is to thus be an outlet for high quality theoretical and applied research on hybrid, knowledge-driven computational approaches that may be characterized under any of the following categories of memetics: Type 1: General-purpose algorithms integrated with human-crafted heuristics that capture some form of prior domain knowledge; e.g., traditional memetic algorithms hybridizing evolutionary global search with a problem-specific local search. Type 2: Algorithms with the ability to automatically select, adapt, and reuse the most appropriate heuristics from a diverse pool of available choices; e.g., learning a mapping between global search operators and multiple local search schemes, given an optimization problem at hand. Type 3: Algorithms that autonomously learn with experience, adaptively reusing data and/or machine learning models drawn from related problems as prior knowledge in new target tasks of interest; examples include, but are not limited to, transfer learning and optimization, multi-task learning and optimization, or any other multi-X evolutionary learning and optimization methodologies.
期刊最新文献
ResGAT: Residual Graph Attention Networks for molecular property prediction Enhancing online yard crane scheduling through a two-stage rollout memetic genetic programming Proximal evolutionary strategy: improving deep reinforcement learning through evolutionary policy optimization Where does the crude oil originate? The role of near-infrared spectroscopy in accurate source detection Bootstrap contrastive domain adaptation
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1