Quantum canonical correlation analysis algorithm
Authors:
- 22 August 2023
- journal article
- research article
- Published by IOP Publishing in Laser Physics Letters
- Vol. 20 (10) , 105203
Abstract
Canonical correlation analysis (CCA) is a fundamental technique used to analyze data correlation in various fields, including video and medical data analysis. In this paper, we propose a quantum canonical correlation analysis (QCCA) algorithm. First, we introduce a combined density matrix representation method that transforms CCA into generalized eigenvalue decomposition. Moreover, to address the challenge of performing generalized eigenvalue decomposition in high-dimensional scenarios, we propose a quantum method for extracting the canonical principal axes. In this method, two sets of variables are transformed into a reduced density matrix, so that the product of variable matrices can be accelerated by phase estimation and controlled rotation. Complexity analysis shows that the QCCA algorithm achieves exponential acceleration in variable dimensions n, p and variable size m compared to classical algorithms. The QCCA algorithm serves as a foundation for the subsequent development of quantum algorithms for classification, regression, and other machine learning tasks.Keywords
This publication has 21 references indexed in Scilit:
- Optimal Hamiltonian Simulation by Quantum Signal ProcessingPhysical Review Letters, 2017
- Prediction by linear regression on a quantum computerPhysical Review A, 2016
- Optimal Compression for Identically Prepared Qubit StatesPhysical Review Letters, 2016
- Obtaining a linear combination of the principal components of a matrix on quantum computersQuantum Information Processing, 2016
- Quantum discriminant analysis for dimensionality reduction and classificationNew Journal of Physics, 2016
- Multiview Uncorrelated Discriminant AnalysisIEEE Transactions on Cybernetics, 2015
- Quantum Support Vector Machine for Big Data ClassificationPhysical Review Letters, 2014
- Quantum principal component analysisNature Physics, 2014
- Quantum speed-up for unsupervised learningMachine Learning, 2012
- Quantum Algorithm for Linear Systems of EquationsPhysical Review Letters, 2009