quant-phMay 27, 2026

Quantum principal component analysis without eigenvector recovery

Authors: Yewei YuanMichele MinerviniMark M. WildeNana Liu

Organizations: Global College, Shanghai Jiao Tong University, Shanghai 200240, China · School of Electrical and Computer Engineering, Cornell University, Ithaca, New York 14850, United States · Institute of Natural Sciences, Shanghai Jiao Tong University, Shanghai 200240, China · School of Mathematical Sciences, Shanghai Jiao Tong University, Shanghai 200240, China

Abstract

Principal component analysis (PCA) is traditionally implemented through a covariance or kernel matrix, leading-eigenvector extraction, and hard rank-kk 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-kk 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}) for normalized fractional-rank or retained variance scoring at additive accuracy ηη.

Explore similar work

CardsList
  1. Bandit PCA with Minimax Optimal Regret

    Jul 12, 2026Moïse Blanchard, Dmitrii Ostrovskii, Aadirupa SahaPrincipal Component AnalysisRegret

  2. Quantum Spectral Anomaly Detection

    Jul 6, 2026Yewei Yuan, Michele Minervini, Mark M. Wilde +1N$-Qubit Stabilizer StatesPrincipal Component Analysis