Quantum principal component analysis without eigenvector recovery
Not on the map. Why?
Abstract (arXiv)
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 η.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 8 of its 41 references that are in the map. First posted on arXiv 27 May 2026.
Builds on
8 of 41 references.
References · 8
- 2018A quantum-inspired classical algorithm for recommendation systemscited by 70
- 2018Quantum principal component analysis only achieves an exponential speedup because of its state preparation assumptionscited by 34
- 2016Streaming PCA: Matching Matrix Bernstein and Near-Optimal Finite Sample Guarantees for Oja's Algorithmcited by 29
- 2015Fast Stochastic Algorithms for SVD and PCA: Convergence Properties and Convexitycited by 9
- 2026Fermi-Dirac thermal measurements: A framework for quantum hypothesis testing and semidefinite optimizationcited by 5
- 2023Fast randomized entropically regularized semidefinite programmingcited by 4
- 2024Inference on the proportion of variance explained in principal component analysiscited by 3
- 2022Covariance matrix preparation for quantum principal component analysiscited by 2
Built on by
Not cited yet.