EconPapers    
Economics at your fingertips  
 

Quantum dimensionality reduction by linear discriminant analysis

Kai Yu, Song Lin and Gong-De Guo

Physica A: Statistical Mechanics and its Applications, 2023, vol. 614, issue C

Abstract: The dimensionality reduction is generally used as the data preprocessing stage of many machine learning tasks and has become an essential branch of information processing. Due to the exponential growth of data, how constructing reasonable and efficient dimensionality reduction algorithms has been an open challenge recently. In this paper, we propose a quantum linear discriminant analysis algorithm for dimensionality reduction. In the proposed algorithm, the idea of quantum solving linear equations is utilized to obtain the shadow principal components and an intermediate state. After that, the special unitary operations are designed to assist in completing the dimensionality reduction. The theoretical analysis shows the proposed algorithm has exponential acceleration on the number of vectors and a quadratic speedup on the dimensionality of the original data space. Since this algorithm solves the restriction that the between-class scatter matrix must be reversible, it makes the algorithm more applicable. Moreover, instead of getting the quantum state in the projection direction, the algorithm obtains the corresponding quantum state of dimensionality reduction data so that the outputs can be directly applied to other quantum machine learning algorithms. To illustrate it, a simple example, quantum K-nearest Neighbor classification, is provided.

Keywords: Quantum machine learning; Quantum computing; Linear discriminant analysis; Quantum dimensionality reduction algorithm (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437123001097
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:614:y:2023:i:c:s0378437123001097

DOI: 10.1016/j.physa.2023.128554

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 (repec@elsevier.com).

 
Page updated 2024-12-28
Handle: RePEc:eee:phsmap:v:614:y:2023:i:c:s0378437123001097