English
Related papers

Related papers: Quantum Algorithm for Unsupervised Anomaly Detecti…

200 papers

Software log analysis can be laborious and time consuming. Time and labeled data are usually lacking in industrial settings. This paper studies unsupervised and time efficient methods for anomaly detection. We study two custom and two…

Software Engineering · Computer Science 2024-09-23 Jesse Nyyssölä , Mika Mäntylä

Anomaly detection is a critical problem in data analysis and pattern recognition, finding applications in various domains. We introduce quantum support vector data description (QSVDD), an unsupervised learning algorithm designed for anomaly…

Quantum Physics · Physics 2024-09-19 Hyeondo Oh , Daniel K. Park

Anomaly detection is an important task for complex systems (e.g., industrial facilities, manufacturing, large-scale science experiments), where failures in a sub-system can lead to low yield, faulty products, or even damage to components.…

Machine Learning · Computer Science 2023-09-06 Ryan Humble , Zhe Zhang , Finn O'Shea , Eric Darve , Daniel Ratner

In this thesis, we investigate whether quantum algorithms can be used in the field of machine learning for both long and near term quantum computers. We will first recall the fundamentals of machine learning and quantum computing and then…

Quantum Physics · Physics 2021-11-08 Jonas Landman

This paper presents a novel density estimation method for anomaly detection using density matrices (a powerful mathematical formalism from quantum mechanics) and Fourier features. The method can be seen as an efficient approximation of…

Machine Learning · Computer Science 2022-10-27 Oscar Bustos-Brinez , Joseph Gallego-Mejia , Fabio A. González

Atom probe tomography is commonly used to study solute clustering and precipitation in materials. However, standard techniques, such as the density based spatial clustering applications with noise (DBSCAN) perform poorly with respect to…

Materials Science · Physics 2025-09-05 R S. Stroud , A. Al-Saffar , M. Carter , M P. Moody , S. Pedrazzini , M R. Wenman

We investigate the possibility to apply quantum machine learning techniques for data analysis, with particular regard to an interesting use-case in high-energy physics. We propose an anomaly detection algorithm based on a parametrized…

Quantum Physics · Physics 2026-04-21 Simone Bordoni , Denis Stanev , Tommaso Santantonio , Stefano Giagu

By now, most outlier-detection algorithms struggle to accurately detect both point anomalies and cluster anomalies simultaneously. Furthermore, a few K-nearest-neighbor-based anomaly-detection methods exhibit excellent performance on many…

Information Theory · Computer Science 2025-06-06 Kaituo Zhang , Wei Huang , Bingyang Zhang , Jinshan Xu , Xuhua Yang

The HDoutliers algorithm is a powerful unsupervised algorithm for detecting anomalies in high-dimensional data, with a strong theoretical foundation. However, it suffers from some limitations that significantly hinder its performance level,…

Machine Learning · Statistics 2019-08-13 Priyanga Dilini Talagala , Rob J. Hyndman , Kate Smith-Miles

Quantum-phase-estimation algorithms are critical subroutines in many applications for quantum computers and in quantum-metrology protocols. These algorithms estimate the unknown strength of a unitary evolution. By using coherence or…

Quantum Physics · Physics 2023-03-06 Joseph G. Smith , Crispin H. W. Barnes , David R. M. Arvidsson-Shukur

In an era where data underpins decision-making across science, politics, and economics, ensuring high data quality is of paramount importance. Conventional computing algorithms for enhancing data quality, including anomaly detection, demand…

Quantum Physics · Physics 2025-12-02 Sven Groppe , Valter Uotila , Jinghua Groppe

Fraud in healthcare is widespread, as doctors could prescribe unnecessary treatments to increase bills. Insurance companies want to detect these anomalous fraudulent bills and reduce their losses. Traditional fraud detection methods use…

Machine Learning · Computer Science 2020-10-13 Victoria Snorovikhina , Alexey Zaytsev

Quantum computational approaches to some classic target identification and localization algorithms, especially for radar images, are investigated, and are found to raise a number of quantum statistics and quantum measurement issues with…

Quantum Physics · Physics 2021-05-05 Peter B. Weichman

We propose a Quantum Federated Autoencoder for Anomaly Detection, a framework that leverages quantum federated learning for efficient, secure, and distributed processing in IoT networks. By harnessing quantum autoencoders for…

Quantum Physics · Physics 2026-05-01 Devashish Chaudhary , Sutharshan Rajasegarar , Shiva Raj Pokhrel

Anomaly detection has many applications ranging from bank-fraud detection and cyber-threat detection to equipment maintenance and health monitoring. However, choosing a suitable algorithm for a given application remains a challenging design…

Addressing the Out-of-Distribution (OoD) segmentation task is a prerequisite for perception systems operating in an open-world environment. Large foundational models are frequently used in downstream tasks, however, their potential for OoD…

Computer Vision and Pattern Recognition · Computer Science 2024-09-11 Nazir Nayal , Youssef Shoeb , Fatma Güney

In the present era of large scale surveys, big data presents new challenges to the discovery process for anomalous data. Such data can be indicative of systematic errors, extreme (or rare) forms of known phenomena, or most interestingly,…

Instrumentation and Methods for Astrophysics · Physics 2020-09-17 Daniel Giles , Lucianne Walkowicz

Existing Log Anomaly Detection (LogAD) methods are often slow, dependent on error-prone parsing, and use unrealistic evaluation protocols. We introduce $K^4$, an unsupervised and parser-independent framework for high-performance online…

Machine Learning · Computer Science 2026-05-12 Weicong Chen , Vikash Singh , Zahra Rahmani , Debargha Ganguly , Mohsen Hariri , Vipin Chaudhary

Outlier detection is a well-researched and crucial problem in machine learning. However, there is little research on string data outlier detection, as most literature focuses on outlier detection of numerical data. A robust string data…

Machine Learning · Computer Science 2026-03-13 Philip Maus

The proliferation and variety of Internet of Things devices means that they have increasingly become a viable target for malicious users. This has created a need for anomaly detection algorithms that can work across multiple devices. This…

Cryptography and Security · Computer Science 2022-05-10 Lincoln Best , Ernest Foo , Hui Tian