Towards Efficient Quantum Anomaly Detection: One-Class SVMs using Variable Subsampling and Randomized Measurements

Uloženo v:

Podrobná bibliografie
Vydáno v:	arXiv.org (Dec 14, 2023), p. n/a
Hlavní autor:	Kölle, Michael
Další autoři:	Ahouzi, Afrae, Debus, Pascal, Müller, Robert, Schuman, Danielle, Linnhoff-Popien, Claudia
Vydáno:	Cornell University Library, arXiv.org
Témata:	Machine learning Quantum computing Radial basis function Complexity Anomalies Support vector machines Kernel functions Cognitive tasks
On-line přístup:	Citation/Abstract Full text outside of ProQuest
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Popis
Abstrakt:	Quantum computing, with its potential to enhance various machine learning tasks, allows significant advancements in kernel calculation and model precision. Utilizing the one-class Support Vector Machine alongside a quantum kernel, known for its classically challenging representational capacity, notable improvements in average precision compared to classical counterparts were observed in previous studies. Conventional calculations of these kernels, however, present a quadratic time complexity concerning data size, posing challenges in practical applications. To mitigate this, we explore two distinct approaches: utilizing randomized measurements to evaluate the quantum kernel and implementing the variable subsampling ensemble method, both targeting linear time complexity. Experimental results demonstrate a substantial reduction in training and inference times by up to 95\% and 25\% respectively, employing these methods. Although unstable, the average precision of randomized measurements discernibly surpasses that of the classical Radial Basis Function kernel, suggesting a promising direction for further research in scalable, efficient quantum computing applications in machine learning.
ISSN:	2331-8422
Zdroj:	Engineering Database