Quantum Spectral Anomaly Detection

2026-07-06Machine Learning

Machine Learning
AI summary

The authors address how to find out if a new quantum state is unusually different from a set of normal quantum states, which is tricky because quantum data don't have a usual way to center or organize themselves. They propose a method called Quantum Spectral Anomaly Detection (QSPADE), which uses the overall average state’s spectrum instead of breaking down the data fully, making the process simpler and less sensitive to noise. QSPADE allows a smoother detection of anomalies by gradually weighing components near a cutoff, and in extreme cases, it behaves like traditional PCA (principal component analysis). Their simulations show that QSPADE works well on both classical data encoded into quantum states and on genuine quantum systems without needing prior detailed knowledge about the system. This provides a practical way to detect anomalies in complex quantum data efficiently.

Quantum Anomaly DetectionPrincipal Component Analysis (PCA)Quantum StateSpectrumQuantum KernelTransverse-Field Ising ModelSpectral ThresholdingQuantum MeasurementSample Complexity
Authors
Yewei Yuan, Michele Minervini, Mark M. Wilde, Nana Liu
Abstract
A core task in quantum anomaly detection is to compute an anomaly score that quantifies how strongly a test quantum state deviates from a given quantum dataset assumed to be normal. Classically, principal component analysis (PCA) for centered data computes the anomaly score by evaluating the test sample relative to the subspace spanned by the selected leading eigenvectors. However, for quantum data that lack a standard centering, explicitly recovering principal eigenvectors, constructing full Gram matrices, or loading quantum-random-access-memory-style data can be more costly than estimating the anomaly score itself. To avoid these costs, we propose Quantum Spectral Anomaly Detection (QSPADE), which computes PCA-like anomaly scores directly from the spectrum of the average state of the normal dataset. By replacing hard PCA rank selection with a smooth, temperature-controlled spectral threshold, QSPADE makes near-threshold spectral components contribute partially to the anomaly score. This makes the score vary continuously rather than jump when a borderline component is included or excluded, and makes it less sensitive to noise or arbitrary hard cutoffs near the threshold. In the zero-temperature limit, QSPADE recovers the hard-projector PCA score. The proposed measurement-based quantum detector can be calibrated with a sample complexity independent of the data dimension. Numerical simulations show that QSPADE behaves like kernel-PCA on encoded classical data and detects changes across a transverse-field Ising transition without predefined order parameters. Consequently, QSPADE gives an efficient framework for both quantum-kernel anomaly detection on encoded classical data and the monitoring of quantum-native systems where diagnostic observables are unknown.