Quantum Anomaly Detection with Density Estimation and Multivariate Gaussian Distribution

Jin-Min Liang,Shu-Qian Shen,Ming Li,Lei Li
DOI: https://doi.org/10.1103/physreva.99.052310
2019-01-01
Abstract:We study quantum anomaly detection with density estimation and multivariate Gaussian distribution. Both algorithms are constructed using the standard gate-based model of quantum computing. Compared with the corresponding classical algorithms, the resource complexities of our quantum algorithm are logarithmic in the dimensionality of quantum states and the number of training quantum states. We also present a quantum procedure for efficiently estimating the determinant of any Hermitian operators A is an element of R-NxN with time complexity O(poly log N), which forms an important subroutine in our quantum anomaly detection with multivariate Gaussian distribution. Finally, our results also include the modified quantum kernel principal component analysis (PCA) and the quantum one-class support vector machine (SVM) for detecting classical data.
What problem does this paper attempt to address?