Quantum self-organizing feature mapping neural network algorithm based on Grover search algorithm

Zi Ye, Kai Yu, Gong-De Guo and Song Lin

Physica A: Statistical Mechanics and its Applications, 2024, vol. 639, issue C

Abstract: Self-organizing feature mapping neural network is a typical unsupervised neural network algorithm, which is often used for clustering analysis and data compression. As the amount of data increases, the time consumption required by the algorithm becomes increasingly large, which becomes a new challenge. To address this issue, a quantum self-organizing feature mapping neural network is proposed in this paper. This algorithm provides a method to obtain the similarity between samples and neurons based on quantum phase estimation and demonstrates the scheme to obtain winning neurons by Grover algorithm. By utilizing the superposition of quantum, the algorithm achieves parallel computing. The time complexity analysis indicates that the proposed algorithm is exponentially faster than the classical counterpart. The quantum circuit has been devised, while numerical simulation and experiment on a heart disease dataset have been conducted programming within the Qiskit framework. Both have verified the feasibility of the algorithm. Moreover, an application of classification has been developed based on the trained self-organizing feature mapping neural network, which demonstrates the effectiveness of the proposed algorithm.

Keywords: Quantum neural network; Quantum phase estimation; Grover search algorithm; Self-organizing feature mapping (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437124001997
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:639:y:2024:i:c:s0378437124001997

DOI: 10.1016/j.physa.2024.129690

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().