Quantum Dimensionality Reduction by Linear Discriminant Analysis
arXiv:2103.03131 · doi:10.1016/j.physa.2023.128554
Abstract
Dimensionality reduction (DR) of data is a crucial issue for many machine learning tasks, such as pattern recognition and data classification. In this paper, we present a quantum algorithm and a quantum circuit to efficiently perform linear discriminant analysis (LDA) for dimensionality reduction. Firstly, the presented algorithm improves the existing quantum LDA algorithm to avoid the error caused by the irreversibility of the between-class scatter matrix in the original algorithm. Secondly, a quantum algorithm and quantum circuits are proposed to obtain the target state corresponding to the low-dimensional data. Compared with the best-known classical algorithm, the quantum linear discriminant analysis dimensionality reduction (QLDADR) algorithm has exponential acceleration on the number of vectors and a quadratic speedup on the dimensionality of the original data space, when the original dataset is projected onto a polylogarithmic low-dimensional space. Moreover, the target state obtained by our algorithm can be used as a submodule of other quantum machine learning tasks. It has practical application value of make that free from the disaster of dimensionality.
References in corpus (24)
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Quantum Mechanics helps in searching for a needle in a haystack
- Quantum algorithm for solving linear systems of equations
- Quantum support vector machine for big data classification
- Quantum principal component analysis
- Quantum random access memory
- Quantum algorithms for supervised and unsupervised machine learning
- A Quantum Algorithm for Finding the Minimum
- Prediction by linear regression on a quantum computer
- Variational Quantum State Diagonalization
- Quantum Discriminant Analysis for Dimensionality Reduction and Classification
- Quantum data compression by principal component analysis
- Quantum Analog-Digital Conversion
- Quantum Fourier Transform in Computational Basis
- Building quantum neural networks based on swap test
- Variational Quantum Circuits for Quantum State Tomography
- Quantum classification of the MNIST dataset with Slow Feature Analysis
- Quantum algorithm and quantum circuit for A-Optimal Projection: dimensionality reduction
- Quantum Anomaly Detection with Density Estimation and Multivariate Gaussian Distribution
- Variational quantum amplitude estimation
- Improved quantum algorithm for A-optimal projection
- Quantum algorithms for anomaly detection using amplitude estimation
- A Variational Quantum Attack for AES-like Symmetric Cryptography
- Quantum mean centering for block-encoding-based quantum algorithm