Quantum discriminative canonical correlation analysis

DOI10.1007/S11128-023-03909-2MaRDI QIDQ6039798zbMATH OpenFDO

Authors Yongmei Li, Hailing Liu, Shijie Pan, Su-Juan Qin, Fei Gao, Qiaoyan Wen

Publication date 23 May 2023

Published in Quantum Information Processing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2206.05526

zbMATH Keywords

discriminative canonical correlation analysisfeature extractionquantum algorithmquantum computing

Mathematics Subject Classification ID

Quantum computation (81P68)

Abstract: Discriminative Canonical Correlation Analysis (DCCA) is a powerful supervised feature extraction technique for two sets of multivariate data, which has wide applications in pattern recognition. DCCA consists of two parts: (i) mean-centering that subtracts the sample mean from the sample; (ii) solving the generalized eigenvalue problem. The cost of DCCA is expensive when dealing with a large number of high-dimensional samples. To solve this problem, here we propose a quantum DCCA algorithm. Specifically, we devise an efficient method to compute the mean of all samples, then use block-Hamiltonian simulation and quantum phase estimation to solve the generalized eigenvalue problem. Our algorithm achieves a polynomial speedup in the dimension of samples under certain conditions over its classical counterpart.

Recommendations

• Quantum-inspired canonical correlation analysis for exponentially large dimensional data
• Quantum discriminant analysis for dimensionality reduction and classification
• Quantum average neighborhood margin maximization for feature extraction
• Discriminant analysis based on the approaches of quantum computing
• Obtaining a linear combination of the principal components of a matrix on quantum computers

Cites work

• Data mining. Concepts and techniques
• Fixed-point quantum search
• scientific article; zbMATH DE number 1256737 (Why is no real title available?)
• scientific article; zbMATH DE number 2103524 (Why is no real title available?)
• On the robustness of bucket brigade quantum RAM
• Quantum arithmetic with the quantum Fourier transform
• Quantum discriminant analysis for dimensionality reduction and classification
• Quantum Fourier transform in computational basis
• Quantum random access memory
• Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
• Quantum-inspired canonical correlation analysis for exponentially large dimensional data
• The power of block-encoded matrix powers: improved regression techniques via faster Hamiltonian simulation

Cited in

(3)

• Quantum average neighborhood margin maximization for feature extraction
• Quantum alternating operator ansatz for solving the minimum exact cover problem
• Near-term quantum algorithm for solving the MaxCut problem with fewer quantum resources

This page was built for publication: Quantum discriminative canonical correlation analysis

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6039798)