论文检索
期刊
全部知识仓储预印本开放期刊机构
高级检索

量子自组织特征映射神经网络OA

Quantum Self-Organizing Feature Mapping Neural Network Algorithm

中文摘要英文摘要

自组织特征映射是典型的无监督神经网络算法.它运用竞争学习策略实现数据分类.然而当网络中神经元个数为多项式时,自组织特征映射算法训练容易受到计算力挑战.为了降低算法训练的时间复杂度,本文提出了一个量子经典混合的自组织特征映射神经网络算法,利用量子叠加性和量子纠缠性对经典算法进行加速.在神经网络训练过程中,算法利用量子相位估计和Grover搜索算法并行实现相似度计算和标签提取.理论分析表明,本文提出的量子算法相比于经典算法在数据维度上具有指数加速.

Self-organizing feature mapping is a typical unsupervised neural network algorithm.It adopts competitive learning strategies to achieve data classification.However,when the number of neurons in the network is polynomial the training of self-organized feature mapping algorithm will be challenged by computational power.In order to reduce the time complexity of the algorithm,a quantum-classical hybrid self-organizing feature mapping neural network model is proposed.It provides a parallel scheme for similarity calculation and label extraction by using quantum superposition and quantum entanglement during the training process of neural network.Theoretical analysis shows that the proposed algorithm has exponential acceleration in data dimension compared with the classical algorithm.

叶梓

福建师范大学计算机与网络空间安全学院 福州 350117

计算机与自动化

量子神经网络;量子相位估计;Grover搜索算法;自组织特征映射

Quantum Neural Network;Quantum Phase Estimation;Grover Search Algorithm;Self-Organizing Feature Mapping

《福建电脑》 2024 (001)

21-26 / 6

本文得到国家自然科学基金(No.62171131、No.61976053、No.61772134)、福建省自然科学基金(No.2018J01776)、福建省高等学校新世纪优秀人才支持计划资助.

10.16707/j.cnki.fjpc.2024.01.004

评论

下载量:0
点击量:0