Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

PRX Quantum

Covariance Matrix Preparation for Quantum Principal Component Analysis

Max Hunter Gordon, Marco Cerezo, Łukasz Cincio, Patrick J. Coles

Published Sep 7, 2022• 31 citations
Publisher

Abstract

Principal component analysis (PCA) is a dimensionality reduction method in data analysis that involves diagonalizing the covariance matrix of the dataset. Recently, quantum algorithms have been formulated for PCA based on diagonalizing a density matrix. These algorithms assume that the covariance matrix can be encoded in a density matrix, but a concrete protocol for this encoding has been lacking. Our work aims to address this gap. Assuming amplitude encoding of the data, with the data given by the ensemble {pi, |ψi$\rangle$}, then one can easily prepare the ensemble average density matrix $\overline{ρ}$ =Σipi|ψi$\rangle$$\langle$ψi|. We first show that $\overline{ρ}$ is precisely the covariance matrix whenever the dataset is centered. For quantum datasets, we exploit global phase symmetry to argue that there always exists a centered dataset consistent with $\overline{ρ}$ , and hence $\overline{ρ}$ can always be interpreted as a covariance matrix. This provides a simple means for preparing the covariance matrix for arbitrary quantum datasets or centered classical datasets. For uncentered classical datasets, our method is so-called “PCA without centering,” which we interpret as PCA on a symmetrized dataset. We argue that this closely corresponds to standard PCA, and we derive equations and inequalities that bound the deviation of the spectrum obtained with our method from that of standard PCA. We numerically illustrate our method for the Modified National Institute of Standards and Technology (MNIST) handwritten digit dataset. We also argue that PCA on quantum datasets is natural and meaningful, and we numerically implement our method for molecular ground-state datasets.

DOI
10.1103/prxquantum.3.030334

Related papers

Covariance matrix preparation for quantum principal component analysis

Max Hunter Gordon, M. Cerezo, Łukasz Cincio +1 more

Principal component analysis (PCA) is a dimensionality reduction method in data analysis that involves diagonalizing the covariance matrix of the dataset. Recently, quantum algorithms have been formulated for PCA based on diagonalizing a density matrix. These algorithms assume that the covariance matrix can be encoded in a density matrix, but a concrete protocol for this encoding has been lacking. Our work aims to address this gap. Assuming amplitude encoding of the data, with the data given by the ensemble $\{p_i,| ψ_i \rangle\}$, then one can easily prepare the ensemble average density matrix $\overlineρ = \sum_i p_i |ψ_i\rangle \langle ψ_i |$. We first show that $\overlineρ$ is precisely the covariance matrix whenever the dataset is centered. For quantum datasets, we exploit global phase symmetry to argue that there always exists a centered dataset consistent with $\overlineρ$, and hence $\overlineρ$ can always be interpreted as a covariance matrix. This provides a simple means for preparing the covariance matrix for arbitrary quantum datasets or centered classical datasets. For uncentered classical datasets, our method is so-called "PCA without centering", which we interpret as PCA on a symmetrized dataset. We argue that this closely corresponds to standard PCA, and we derive equations and inequalities that bound the deviation of the spectrum obtained with our method from that of standard PCA. We numerically illustrate our method for the MNIST handwritten digit dataset. We also argue that PCA on quantum datasets is natural and meaningful, and we numerically implement our method for molecular ground-state datasets.

arXiv:2204.03495•Apr 7, 2022•4 citations

Quantum algorithm for the covariance matrix preparation and its application

Tong Ning, Y. L. Yang

Abstract Performing the eigendecomposition of the covariance matrix of the dataset is of great significance in the field of machine learning. However, classical operations will become time-consuming when involving large data sets. In this paper, in order to address this problem, we design an efficient quantum algorithm to prepare the covariance matrix state by means of quantum amplitude estimation. After that, we research on its application in principal component analysis and Mahalanobis distance calculation. Specifically, we obtain the transformation matrix for quantum principal component analysis based on the singular value estimation algorithm and the amplitude amplification algorithm. Furthermore, we invoke the quantum matrix inversion algorithm to calculate the Mahalanobis distance. The final complexity analysis shows that our proposed algorithms can achieve speedup compared to their classical counterparts under certain conditions.

Europhysics Letters (EPL)•Jun 20, 2023•0 citations

Advancement of Quantum Methods in Principal Component Analysis

Barkha Soni, Nilay Khare

Quantum principal component analysis (QPCA) is analogous to the classical method with additive speedup. This is based on the unsupervised dimensionality reduction mechanism that transforms exponentially high dimensional data points into low dimensional space by retaining significant features with the largest variance. To our knowledge, quantum computations are highly exponential and supports implicit parallelism. Therefore, quantum method for finding principal components are proved to achieve exponential speedup over existing classical solution. An advantage of quantum superposition is utilized for the Eigen decomposition of density matrix which is identical to covariance, however, a way through which its computation happen, is truly an interesting factor. This paper presents basic methodological framework to design QPCA algorithm. Our framework includes the methods for quantum data encoding, quantum memory processing, and the requisite quantum circuit implementations to realize QPCA algorithms. In addition, we categorized existing QPCA methods in view of recent advances. We then proposed the possible advancements that can benefit to design quantum based efficient algorithms for principal component analysis. At the last, suggested concepts are compared with existing methods based on complexities and other factors to justify our proposal as significant in perspective to future directions.

International Conference on Computing, Communication and Networking Technologies (ICCCNT)•Jul 6, 2021•3 citations

Quantum PCA in Machine Learning (ML)

V. Vanitha, Manoj Kumaran, L. Hari Prasath +1 more

Quantum Principal Component Analysis (QPCA) is a revolutionary quantum computing (QC) and machine learning (ML) approach for high-dimensional dataset dimensionality reduction. QPCA extracts dominant features and eigenvectors from complex data distributions at exponential speeds using quantum mechanics’ superposition, entanglement, and quantum parallelism, unlike classical Principal Component Analysis (PCA), which struggles with scalability and efficiency in the age of big QPCA and computes the eigenvalues and eigenvectors of a density value representing a dataset's covariance structure using quantum methods like quantum-phase estimation. Quantum-enhanced computing lowers computation costs and allows for the analysis of more complex datasets. As part of quantum ML (QML) pipelines, QPCA is one step to inspecting enormous datasets for feature selection, compression, and dimensionality reduction. This chapter discusses the algorithmic stages of QPCA and the theoretical and mathematical aspects of QPCA. Practical IBM Qiskit implementations show near-term quantum device constraints. QPCA is evaluated in genetic data analysis feature extraction, financial system predictive modeling, and computer vision (CV) image recognition. Benchmarking compares QPCA's accuracy, scalability, and performance against classical PCA under different noise models and data attributes. Limitations on experimental validation include quantum decoherence, qubit scarcity, and efficient quantum data encoding. The chapter finishes with a hybrid quantum-classical model, quantum error prevention, and domain-specific quantum algorithm development. QPCA will allow exceptional scientific discovery, industrial innovation, and artificial intelligence (AI) as QC advances.

Wiley eBooks•Aug 21, 2026•0 citations

Classical and Quantum Principal Component Analysis in Data Engineering

This essential resource bridges the gap between classical data limitations and the future of computing, giving you the scalable, quantum-accelerated PCA strategies needed to conquer today’s massive, high-dimensional datasets. With the rapid growth of big data in fields such as genomics, internet traffic analysis, and social network data, traditional principal component analysis methods have reached their limits in terms of scalability and computational efficiency. This volume delves into cutting-edge advancements in principal component analysis (PCA), particularly focusing on its applications in handling high-dimensional and large-scale datasets. It also provides practical insights into how PCA can be applied to fields such as machine learning, bioinformatics, and finance. Through real-world case studies, hands-on examples, and guidance on implementing PCA using modern software tools and libraries, the book presents essential principles in quantum information theory and quantum algorithms, establishing the groundwork necessary to comprehend how quantum computing may expedite and improve PCA procedures. This work examines quantum algorithms for matrix decomposition, analyzes the computational benefits of quantum PCA compared to classical approaches, and showcases real applications in quantum machine learning, encryption, and quantum chemistry. Ultimately, this book will serve as a valuable resource for researchers, students, and professionals looking to the future of high-dimensional data analysis and how to apply efficient, scalable methods to PCA in their work.

Wiley eBooks•Aug 21, 2026•0 citations

Quantum principal component analysis without eigenvector recovery

Yewei Yuan, Michele Minervini, Mark M. Wilde +1 more

Principal component analysis (PCA) is traditionally implemented through a covariance or kernel matrix, leading-eigenvector extraction, and hard rank-$k$ projection. These steps can be computationally costly in high-dimensional and quantum-data settings, sensitive to small eigengaps, and unnecessary when downstream tasks only require principal-subspace scores. Such score-based objectives are important in applications such as anomaly detection, spectral-energy profiling, and other postselection tasks. To address these needs, we introduce a measurement-based soft PCA framework replacing the hard top-$k$ projector with an entropy-regularized Fermi--Dirac filter. This filter is the unique optimizer of an entropy-regularized variational formulation of PCA and converges to the classical PCA projector in the zero-temperature limit. This filter has a direct interpretation as a quantum measurement, which naturally suggests a quantum approach. For centered covariance operators represented by quantum feature states, a single fixed circuit, together with threshold calibration, accesses all optimal filters for different rank budgets or retained-variance levels without rank-dependent circuit updates or eigenvector recovery. For new inputs, the same calibrated quantum circuit yields soft principal subspace scores, spectral energy profiles, and postselected filtered states. The required centering of both training and test data is performed coherently inside the quantum protocol, which is particularly important for quantum data where no classical feature vectors or centered Gram matrix are directly available. By reframing PCA as a calibrated measurement task, this framework bypasses the need for iterative eigenvector extraction and achieves a dimension-independent sample complexity $O(η^{-2})$ for normalized fractional-rank or retained variance scoring at additive accuracy $η$.

quant-pharXiv:2605.27942•May 28, 2026•2 citations
Principal component analysis (PCA) is a dimensionality reduction method in data analysis that involves diagonalizing the covariance matrix of the dataset. Recently, quantum algorithms have been formulated for PCA based on diagonalizing a density matrix. These algorithms assume that the covariance matrix can be encoded in a density matrix, but a concrete protocol for this encoding has been lacking. Our work aims to address this gap. Assuming amplitude encoding of the data, with the data given by the ensemble {pi, |ψi⟩\rangle⟩}, then one can easily prepare the ensemble average density matrix ρ‾\overline{ρ}ρ​ =Σipi|ψi\rangle$$\langleψi|. We first show that ρ‾\overline{ρ}ρ​ is precisely the covariance matrix whenever the dataset is centered. For quantum datasets, we exploit global phase symmetry to argue that there always exists a centered dataset consistent with ρ‾\overline{ρ}ρ​ , and hence ρ‾\overline{ρ}ρ​ can always be interpreted as a covariance matrix. This provides a simple means for preparing the covariance matrix for arbitrary quantum datasets or centered classical datasets. For uncentered classical datasets, our method is so-called “PCA without centering,” which we interpret as PCA on a symmetrized dataset. We argue that this closely corresponds to standard PCA, and we derive equations and inequalities that bound the deviation of the spectrum obtained with our method from that of standard PCA. We numerically illustrate our method for the Modified National Institute of Standards and Technology (MNIST) handwritten digit dataset. We also argue that PCA on quantum datasets is natural and meaningful, and we numerically implement our method for molecular ground-state datasets.
Principal component analysis (PCA) is a dimensionality reduction method in data analysis that involves diagonalizing the covariance matrix of the dataset. Recently, quantum algorithms have been formulated for PCA based on diagonalizing a density matrix. These algorithms assume that the covariance matrix can be encoded in a density matrix, but a concrete protocol for this encoding has been lacking. Our work aims to address this gap. Assuming amplitude encoding of the data, with the data given by the ensemble {pi,∣ψi⟩}\{p_i,| ψ_i \rangle\}{pi​,∣ψi​⟩}, then one can easily prepare the ensemble average density matrix ρ‾=∑ipi∣ψi⟩⟨ψi∣\overlineρ = \sum_i p_i |ψ_i\rangle \langle ψ_i |ρ​=∑i​pi​∣ψi​⟩⟨ψi​∣. We first show that ρ‾\overlineρρ​ is precisely the covariance matrix whenever the dataset is centered. For quantum datasets, we exploit global phase symmetry to argue that there always exists a centered dataset consistent with ρ‾\overlineρρ​, and hence ρ‾\overlineρρ​ can always be interpreted as a covariance matrix. This provides a simple means for preparing the covariance matrix for arbitrary quantum datasets or centered classical datasets. For uncentered classical datasets, our method is so-called "PCA without centering", which we interpret as PCA on a symmetrized dataset. We argue that this closely corresponds to standard PCA, and we derive equations and inequalities that bound the deviation of the spectrum obtained with our method from that of standard PCA. We numerically illustrate our method for the MNIST handwritten digit dataset. We also argue that PCA on quantum datasets is natural and meaningful, and we numerically implement our method for molecular ground-state datasets.
Abstract Performing the eigendecomposition of the covariance matrix of the dataset is of great significance in the field of machine learning. However, classical operations will become time-consuming when involving large data sets. In this paper, in order to address this problem, we design an efficient quantum algorithm to prepare the covariance matrix state by means of quantum amplitude estimation. After that, we research on its application in principal component analysis and Mahalanobis distance calculation. Specifically, we obtain the transformation matrix for quantum principal component analysis based on the singular value estimation algorithm and the amplitude amplification algorithm. Furthermore, we invoke the quantum matrix inversion algorithm to calculate the Mahalanobis distance. The final complexity analysis shows that our proposed algorithms can achieve speedup compared to their classical counterparts under certain conditions.
Quantum principal component analysis (QPCA) is analogous to the classical method with additive speedup. This is based on the unsupervised dimensionality reduction mechanism that transforms exponentially high dimensional data points into low dimensional space by retaining significant features with the largest variance. To our knowledge, quantum computations are highly exponential and supports implicit parallelism. Therefore, quantum method for finding principal components are proved to achieve exponential speedup over existing classical solution. An advantage of quantum superposition is utilized for the Eigen decomposition of density matrix which is identical to covariance, however, a way through which its computation happen, is truly an interesting factor. This paper presents basic methodological framework to design QPCA algorithm. Our framework includes the methods for quantum data encoding, quantum memory processing, and the requisite quantum circuit implementations to realize QPCA algorithms. In addition, we categorized existing QPCA methods in view of recent advances. We then proposed the possible advancements that can benefit to design quantum based efficient algorithms for principal component analysis. At the last, suggested concepts are compared with existing methods based on complexities and other factors to justify our proposal as significant in perspective to future directions.
Quantum Principal Component Analysis (QPCA) is a revolutionary quantum computing (QC) and machine learning (ML) approach for high-dimensional dataset dimensionality reduction. QPCA extracts dominant features and eigenvectors from complex data distributions at exponential speeds using quantum mechanics’ superposition, entanglement, and quantum parallelism, unlike classical Principal Component Analysis (PCA), which struggles with scalability and efficiency in the age of big QPCA and computes the eigenvalues and eigenvectors of a density value representing a dataset's covariance structure using quantum methods like quantum-phase estimation. Quantum-enhanced computing lowers computation costs and allows for the analysis of more complex datasets. As part of quantum ML (QML) pipelines, QPCA is one step to inspecting enormous datasets for feature selection, compression, and dimensionality reduction. This chapter discusses the algorithmic stages of QPCA and the theoretical and mathematical aspects of QPCA. Practical IBM Qiskit implementations show near-term quantum device constraints. QPCA is evaluated in genetic data analysis feature extraction, financial system predictive modeling, and computer vision (CV) image recognition. Benchmarking compares QPCA's accuracy, scalability, and performance against classical PCA under different noise models and data attributes. Limitations on experimental validation include quantum decoherence, qubit scarcity, and efficient quantum data encoding. The chapter finishes with a hybrid quantum-classical model, quantum error prevention, and domain-specific quantum algorithm development. QPCA will allow exceptional scientific discovery, industrial innovation, and artificial intelligence (AI) as QC advances.
This essential resource bridges the gap between classical data limitations and the future of computing, giving you the scalable, quantum-accelerated PCA strategies needed to conquer today’s massive, high-dimensional datasets. With the rapid growth of big data in fields such as genomics, internet traffic analysis, and social network data, traditional principal component analysis methods have reached their limits in terms of scalability and computational efficiency. This volume delves into cutting-edge advancements in principal component analysis (PCA), particularly focusing on its applications in handling high-dimensional and large-scale datasets. It also provides practical insights into how PCA can be applied to fields such as machine learning, bioinformatics, and finance. Through real-world case studies, hands-on examples, and guidance on implementing PCA using modern software tools and libraries, the book presents essential principles in quantum information theory and quantum algorithms, establishing the groundwork necessary to comprehend how quantum computing may expedite and improve PCA procedures. This work examines quantum algorithms for matrix decomposition, analyzes the computational benefits of quantum PCA compared to classical approaches, and showcases real applications in quantum machine learning, encryption, and quantum chemistry. Ultimately, this book will serve as a valuable resource for researchers, students, and professionals looking to the future of high-dimensional data analysis and how to apply efficient, scalable methods to PCA in their work.
Principal component analysis (PCA) is traditionally implemented through a covariance or kernel matrix, leading-eigenvector extraction, and hard rank-kkk projection. These steps can be computationally costly in high-dimensional and quantum-data settings, sensitive to small eigengaps, and unnecessary when downstream tasks only require principal-subspace scores. Such score-based objectives are important in applications such as anomaly detection, spectral-energy profiling, and other postselection tasks. To address these needs, we introduce a measurement-based soft PCA framework replacing the hard top-kkk projector with an entropy-regularized Fermi--Dirac filter. This filter is the unique optimizer of an entropy-regularized variational formulation of PCA and converges to the classical PCA projector in the zero-temperature limit. This filter has a direct interpretation as a quantum measurement, which naturally suggests a quantum approach. For centered covariance operators represented by quantum feature states, a single fixed circuit, together with threshold calibration, accesses all optimal filters for different rank budgets or retained-variance levels without rank-dependent circuit updates or eigenvector recovery. For new inputs, the same calibrated quantum circuit yields soft principal subspace scores, spectral energy profiles, and postselected filtered states. The required centering of both training and test data is performed coherently inside the quantum protocol, which is particularly important for quantum data where no classical feature vectors or centered Gram matrix are directly available. By reframing PCA as a calibrated measurement task, this framework bypasses the need for iterative eigenvector extraction and achieves a dimension-independent sample complexity O(η−2)O(η^{-2})O(η−2) for normalized fractional-rank or retained variance scoring at additive accuracy ηηη.