This paper investigates the application of quantum-inspired techniques, specifically amplitude estimation, to enhance Bayesian inference for anomaly detection within time series data. Traditional Bayesian anomaly detection methods often struggle with computational complexity, particularly when dealing with large datasets or complex models. We propose leveraging algorithms initially designed for quantum computation to efficiently estimate the posterior distribution over anomaly indicators. Our approach aims to significantly accelerate the inference process while maintaining or improving the accuracy of anomaly detection. The core claim rests on the ability to utilize amplitude estimation to dramatically reduce the computational burden associated with Bayesian inference. The methodology involves adapting amplitude estimation techniques to approximate the integral required in Bayesian inference, offering a practical pathway to applying quantum-inspired concepts to a well-established statistical problem. We demonstrate the potential of this approach through theoretical analysis and explore the feasibility of implementation.This paper investigates the application of quantum-inspired techniques, specifically amplitude estimation, to enhance Bayesian inference for anomaly detection within time series data. Traditional Bayesian anomaly detection methods often struggle with computational complexity, particularly when dealing with large datasets or complex models. We propose leveraging algorithms initially designed for quantum computation to efficiently estimate the posterior distribution over anomaly indicators. Our approach aims to significantly accelerate the inference process while maintaining or improving the accuracy of anomaly detection. The core claim rests on the ability to utilize amplitude estimation to dramatically reduce the computational burden associated with Bayesian inference. The methodology involves adapting amplitude estimation techniques to approximate the integral required in Bayesian inference, offering a practical pathway to applying quantum-inspired concepts to a well-established statistical problem. We demonstrate the potential of this approach through theoretical analysis and explore the feasibility of implementation.

Sep 6, 20260 citations

Quantum Algorithm for Density Peak Anomaly Detection Based on KNN

Chengkang Pan, Shuai Hou, Chunfeng Cui

The density peak anomaly detection algorithm based on KNN, one of the most frequently utilized classical algorithms, is widely applied in communication fields, such as network fault detection, network traffic detection, user behavior detection, and network intrusion detection. In this algorithm, the local density value and KNN distance of all data points must be calculated, which faces enormous computational cost and computational delay challenges when the data set is processed as the network scale increases. To address this trouble, we introduce quantum computing into the algorithm and propose a quantum version of the density peak anomaly detection algorithm based on KNN. The proposed quantum algorithm first utilizes the inner product estimate algorithm and the quantum minimum search algorithm to accelerate the determination of the K nearest neighbor set of each data point and the calculation of KNN distance. Then, it performs amplitude estimation to concurrently obtain the local density of all data points. Our quantum algorithm is shown to be exponentially faster than its classical counterpart in the dimensionality of the data points and polynomially faster than the classical algorithm in the number of data points.The density peak anomaly detection algorithm based on KNN, one of the most frequently utilized classical algorithms, is widely applied in communication fields, such as network fault detection, network traffic detection, user behavior detection, and network intrusion detection. In this algorithm, the local density value and KNN distance of all data points must be calculated, which faces enormous computational cost and computational delay challenges when the data set is processed as the network scale increases. To address this trouble, we introduce quantum computing into the algorithm and propose a quantum version of the density peak anomaly detection algorithm based on KNN. The proposed quantum algorithm first utilizes the inner product estimate algorithm and the quantum minimum search algorithm to accelerate the determination of the K nearest neighbor set of each data point and the calculation of KNN distance. Then, it performs amplitude estimation to concurrently obtain the local density of all data points. Our quantum algorithm is shown to be exponentially faster than its classical counterpart in the dimensionality of the data points and polynomially faster than the classical algorithm in the number of data points.

International Conference on Computing, Communication, Perception and Quantum Technology (CCPQT)Oct 25, 20241 citation

Quantum Detection of Sequency-Band Structure

Alok Shukla, Prakash Vedula

We present a quantum algorithm for estimating the amplitude content of user-specified sequency bands in quantum-encoded signals. The method employs a sequency-ordered Quantum Walsh-Hadamard Transform (QWHT), a comparator-based oracle that coherently marks basis states within an arbitrary sequency range, and Quantum Amplitude Estimation (QAE) to estimate the total probability mass in the selected band. This enables the detection of structured signal components, including both high- and low-sequency features, as well as the identification of rapid sign-change behavior associated with noise or anomalies. The proposed method can be embedded as a module within a larger quantum algorithm; in this setting, both the input and output remain fully quantum, enabling seamless integration with upstream and downstream quantum operations. We show that the sequency-ordered QWHT can be implemented with circuit depth $O(\log_2 N)$ (equivalently $O(n)$ for $N=2^n$ ) when acting on an amplitude-encoded quantum state, whereas computing the full Walsh-Hadamard spectrum of an explicit length- $N$ classical signal requires $O(N\log_2 N)$ operations via the fast Walsh-Hadamard transform. This results in an exponential quantum advantage when the QWHT is used as a modular block within a larger quantum algorithm, relative to classical fast Walsh-Hadamard transform-based approaches operating on explicit data. From an application perspective, the proposed sequency band-energy estimation may be interpreted as a structure-based anomaly indicator, enabling the detection of unexpected high-sequency components relative to a nominal low-sequency signal class. The algorithm is applicable to quantum-enhanced signal processing tasks such as zero-crossing analysis, band-limited noise estimation, and feature extraction in the Walsh basis.We present a quantum algorithm for estimating the amplitude content of user-specified sequency bands in quantum-encoded signals. The method employs a sequency-ordered Quantum Walsh-Hadamard Transform (QWHT), a comparator-based oracle that coherently marks basis states within an arbitrary sequency range, and Quantum Amplitude Estimation (QAE) to estimate the total probability mass in the selected band. This enables the detection of structured signal components, including both high- and low-sequency features, as well as the identification of rapid sign-change behavior associated with noise or anomalies. The proposed method can be embedded as a module within a larger quantum algorithm; in this setting, both the input and output remain fully quantum, enabling seamless integration with upstream and downstream quantum operations. We show that the sequency-ordered QWHT can be implemented with circuit depth $O(\log_2 N)$ (equivalently $O(n)$ for $N=2^n$) when acting on an amplitude-encoded quantum state, whereas computing the full Walsh-Hadamard spectrum of an explicit length-$N$ classical signal requires $O(N\log_2 N)$ operations via the fast Walsh-Hadamard transform. This results in an exponential quantum advantage when the QWHT is used as a modular block within a larger quantum algorithm, relative to classical fast Walsh-Hadamard transform-based approaches operating on explicit data. From an application perspective, the proposed sequency band-energy estimation may be interpreted as a structure-based anomaly indicator, enabling the detection of unexpected high-sequency components relative to a nominal low-sequency signal class. The algorithm is applicable to quantum-enhanced signal processing tasks such as zero-crossing analysis, band-limited noise estimation, and feature extraction in the Walsh basis.

quant-pharXiv:2602.08393Feb 10, 20260 citations

Quantum algorithm for angle-based anomaly detection

Hongmiao Rao, Chaohua Yu, Yingpei Wu +2 more

Anomaly detection is a prominent task in machine learning and data mining, which plays a key role in various domains such as financial fraud detection, network intrusion detection, and healthcare. Angle-based outlier detection (ABOD) algorithm stands out as one of the most common approaches for anomaly detection, the core step of which involves computing the angular variance among distance vectors from each point to others, and then marking those points with angular variance lower than a threshold as outliers. The time complexity of classical ABOD algorithm scales as mathcalOM³) with respect to the number of samples M, making it hard to efficiently handle large-scale datasets. To this end, a quantum ABOD algorithm is proposed, in which quantum amplitude estimation is harnessed to compute angular variance in quantum parallel, and quantum amplitude amplification is further applied to search out the outliers. Compared with its classical counterpart, our quantum ABOD algorithm has time complexity Ołeft[\sqrt{M}\log(M)\right] with respect to M, achieving a polynomial speedup with respect to M.Anomaly detection is a prominent task in machine learning and data mining, which plays a key role in various domains such as financial fraud detection, network intrusion detection, and healthcare. Angle-based outlier detection (ABOD) algorithm stands out as one of the most common approaches for anomaly detection, the core step of which involves computing the angular variance among distance vectors from each point to others, and then marking those points with angular variance lower than a threshold as outliers. The time complexity of classical ABOD algorithm scales as mathcalOM³) with respect to the number of samples M, making it hard to efficiently handle large-scale datasets. To this end, a quantum ABOD algorithm is proposed, in which quantum amplitude estimation is harnessed to compute angular variance in quantum parallel, and quantum amplitude amplification is further applied to search out the outliers. Compared with its classical counterpart, our quantum ABOD algorithm has time complexity Ołeft[\sqrt{M}\log(M)\right] with respect to M, achieving a polynomial speedup with respect to M.

Zhongguo kexue. Wulixue Lixue TianwenxueNov 6, 20240 citations

O(\log_2 N)

(equivalently

O(n)

for

N=2^n

) when acting on an amplitude-encoded quantum state, whereas computing the full Walsh-Hadamard spectrum of an explicit length-

N

classical signal requires

O(N\log_2 N)

operations via the fast Walsh-Hadamard transform. This results in an exponential quantum advantage when the QWHT is used as a modular block within a larger quantum algorithm, relative to classical fast Walsh-Hadamard transform-based approaches operating on explicit data. From an application perspective, the proposed sequency band-energy estimation may be interpreted as a structure-based anomaly indicator, enabling the detection of unexpected high-sequency components relative to a nominal low-sequency signal class. The algorithm is applicable to quantum-enhanced signal processing tasks such as zero-crossing analysis, band-limited noise estimation, and feature extraction in the Walsh basis.