Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

IEEE International Conference on Acoustics Speech and Signal Processing

Time Series Anomaly Detection with Quantum Variational Methods and Set Covering

Marco Casalbore, Leonardo Lavagna, Antonello Rosato, Massimo Panella

Published Apr 21, 2026• 0 citations
Publisher

Abstract

We propose an enhanced hybrid quantum-classical framework for time series anomaly detection. Building on our previous formulation of the problem as a Quadratic Unconstrained Binary Optimization solved via the Quantum Approximate Optimization Algorithm, we extend the methodology with a statistical model selector and a refined set-covering inference scheme that accounts for temporal-value asymmetries. We analyze scalability in terms of qubit resources, assess feasibility on current quantum devices, and validate the approach on a benchmark of over one hundred heterogeneous time series. The results demonstrate interpretable decisions, robust precision, and competitive performance against both shallow classical local detectors and deep global classical architectures, highlighting the potential of the proposed methodology.

DOI
10.1109/icassp55912.2026.11464824

Related papers

Semi-Supervised Multichannel Anomaly Detection Using QAOA-Driven Selection and Set Covering

Marco Casalbore, Leonardo Lavagna, Antonello Rosato +2 more

Anomaly detection in multivariate time series remains a challenging task due to high dimensionality, temporal dependencies, and complex inter-variable relationships. In this work, we extend a previously proposed hybrid quantum-classical anomaly detection framework to the multivariate setting. The method formulates anomaly detection as a Quadratic Unconstrained Binary Optimization problem solved via the Quantum Approximate Optimization Algorithm, where multichannel information is implicitly encoded in a problem-dependent cost matrix. The proposed method is validated on a real-world dataset of water smart meter measurements, demonstrating robust and competitive detection performance. The goal is to also enable empirical analysis of solution multiplicity and near-degeneracy effects in the quantum optimization landscape, along with their impact on the induced geometric representations of normality.

International Joint Conference on Neural Networks (IJCNN)•Jun 1, 2026•0 citations

Hybrid Quantum-Classical Framework for Anomaly Detection in Time Series with QUBO formulation and QAOA

Marco Casalbore, Leonardo Lavagna, Antonello Rosato +1 more

In this work, we introduce a hybrid quantum-classical framework to address anomaly detection problems in time series data using an innovative Quadratic Unconstrained Binary Optimization formulation. The proposed approach integrates density-based and statistical methodologies with the Quantum Approximate Optimization Algorithm, providing a versatile tool for anomaly detection. Moreover, the underlying model is transversal to different kinds of anomalies and can be directly applied to diverse applications, ranging from fault detection to novelty discovery. Experimental results prove that this architecture achieves competitive accuracy compared to classical techniques, with the unique advantage of exploring alternative solutions in parallel due to the properties of quantum computing. This capability enables a deeper understanding of patterns in time series data.

International Joint Conference on Neural Networks (IJCNN)•Jun 30, 2025•2 citations

A Hybrid Quantum Machine Learning Framework for Anomalies Detection in Hyperspectral Images using Variational Quantum Circuits

Rajesh Soma, SIMAR SINGH RAYAT, Sujal Thapa +3 more

Hyperspectral anomaly detection (HAD) is an important unsupervised question within a field called remote sensing where the problem seeks to be the recognition of the presence of spectrally anomalous and previously unobserved targets within complex background terrains. To address these shortcomings, the current publication presents a new method for Hyperspectral Anomaly Detection (HQML-HAD) to address them, i.e. a Hybrid Quantum Machine Learning framework to synergies the classical spectral-spatial representation learning with a quantum enhanced anomaly decision modelling. The proposed architecture uses a lightweight classical encoder to realize spectral dimensionality reduction together with context estimation in space which guarantees efficiency of the preprocessing while respecting the qubit resource constraints. The evaluation of the framework is done on benchmark real-world HAD data sets, which contain highly unbalanced scenes with sparse distributions of anomalous targets under heterogeneous background scenes. All of the experiments were run in Google Cirq situated quantum simulation environment deployed on Google Collab infrastructure thus allowing scalable hybrid quantum classical experimentation without requiring access to physical quantum hardware. Experimental results show that the proposed HQML- HAD framework achieves an overall detection accuracy of 67.82%, Area Under the ROC Curve (AUC)=0.712, false alarm rate=14.6%, F1-score=0.684, and outperforms the performance of conventional statistical and autoencoder based baselines in the same experimental conditions. These results validate the effectiveness and the practicality of hybrid quantum machine learning approach to the hyperspectral anomaly detection for realistic remote sensing applications.

International Conference on Emerging Research in Smart Electronics and Machine Informatics (ECMI)•Apr 9, 2026•0 citations

Hybrid Quantum - Classical Neural Networks for Enhanced Network Anomaly Detection

Bokka Ramya Satya Priya, Odugu Srinivasa Rao

There is a pressing need for anomaly detection algorithms that can handle large amounts of diverse traffic data due to the quick growth of networked systems and the sophistication of contemporary cyberattacks. Despite the widespread use of conventional machine learning techniques for network intrusion detection, feature representation constraints, dataset imbalance, and the computational expense of scaling to vast problem spaces sometimes restrict their efficacy. In the meantime, new developments in quantum-assisted computation have opened up exciting possibilities for using quantum state changes to improve the feature learning process. Using the NF-UNSWNB15-v2 benchmark, this research presents HybridQCNN, a unique quantum-classical computing framework for binary classification of network traffic.The proposed architecture combines standard preprocessing techniques with an 8-qubit Parameterized Quantum Circuit (PQC) featuring multiple variational layers, where IsingXX and IsingYY entangling operations are applied to encode interfeature correlations, and a subsequent fully connected classical layer handles the final binary decision. A rigorous leakage-free data partitioning protocol was enforced, ensuring that all preprocessing transformations—including feature encoding, normalization, and threshold computation—were derived exclusively from the training subset, thereby preventing any information leakage from held-out partitions during evaluation. Experimental validation on a class-balanced subset of 60,000 traffic records yielded a classification accuracy of 97.33%, an F1-score of 0.9730, and a malicious traffic detection precision of 98.38%. Furthermore, the model achieved an AUC-ROC of 0.9861, reflecting strong class-level discriminability. Despite this performance, the entire model contains only 489 trainable parameters, underscoring the parameter efficiency of hybrid architectures relative to conventional deep learning baselines. These results suggest that integrating variational quantum circuits with classical inference modules provides an effective and scalable solution for network anomaly detection.

•Jan 1, 2026•0 citations

Quantum-inspired anomaly detection, a QUBO formulation

Julien Mellaerts

Anomaly detection is a crucial task in machine learning that involves identifying unusual patterns or events in data. It has numerous applications in various domains such as finance, healthcare, and cybersecurity. With the advent of quantum computing, there has been a growing interest in developing quantum approaches to anomaly detection. After reviewing traditional approaches to anomaly detection relying on statistical or distance-based methods, we will propose a Quadratic Unconstrained Binary Optimization (QUBO) model formulation of anomaly detection, compare it with classical methods, and discuss its scalability on current Quantum Processing Units (QPU).

arXiv:2311.03227•Nov 6, 2023•3 citations

Semi-supervised time series classification method for quantum computing

Sheir Yarkoni, Andrii Kleshchonok, Yury Dzerin +2 more

Abstract In this paper we develop methods to solve two problems related to time series (TS) analysis using quantum computing: reconstruction and classification. We formulate the task of reconstructing a given TS from a training set of data as an unconstrained binary optimization (QUBO) problem, which can be solved by both quantum annealers and gate-model quantum processors. We accomplish this by discretizing the TS and converting the reconstruction to a set cover problem, allowing us to perform a one-versus-all method of reconstruction. Using the solution to the reconstruction problem, we show how to extend this method to perform semi-supervised classification of TS data. We present results indicating our method is competitive with current semi- and unsupervised classification techniques, but using less data than classical techniques.

arXiv:2006.11031•Quantum Machine Intelligence•Apr 6, 2021•10 citations
We propose an enhanced hybrid quantum-classical framework for time series anomaly detection. Building on our previous formulation of the problem as a Quadratic Unconstrained Binary Optimization solved via the Quantum Approximate Optimization Algorithm, we extend the methodology with a statistical model selector and a refined set-covering inference scheme that accounts for temporal-value asymmetries. We analyze scalability in terms of qubit resources, assess feasibility on current quantum devices, and validate the approach on a benchmark of over one hundred heterogeneous time series. The results demonstrate interpretable decisions, robust precision, and competitive performance against both shallow classical local detectors and deep global classical architectures, highlighting the potential of the proposed methodology.
Anomaly detection in multivariate time series remains a challenging task due to high dimensionality, temporal dependencies, and complex inter-variable relationships. In this work, we extend a previously proposed hybrid quantum-classical anomaly detection framework to the multivariate setting. The method formulates anomaly detection as a Quadratic Unconstrained Binary Optimization problem solved via the Quantum Approximate Optimization Algorithm, where multichannel information is implicitly encoded in a problem-dependent cost matrix. The proposed method is validated on a real-world dataset of water smart meter measurements, demonstrating robust and competitive detection performance. The goal is to also enable empirical analysis of solution multiplicity and near-degeneracy effects in the quantum optimization landscape, along with their impact on the induced geometric representations of normality.
In this work, we introduce a hybrid quantum-classical framework to address anomaly detection problems in time series data using an innovative Quadratic Unconstrained Binary Optimization formulation. The proposed approach integrates density-based and statistical methodologies with the Quantum Approximate Optimization Algorithm, providing a versatile tool for anomaly detection. Moreover, the underlying model is transversal to different kinds of anomalies and can be directly applied to diverse applications, ranging from fault detection to novelty discovery. Experimental results prove that this architecture achieves competitive accuracy compared to classical techniques, with the unique advantage of exploring alternative solutions in parallel due to the properties of quantum computing. This capability enables a deeper understanding of patterns in time series data.
Hyperspectral anomaly detection (HAD) is an important unsupervised question within a field called remote sensing where the problem seeks to be the recognition of the presence of spectrally anomalous and previously unobserved targets within complex background terrains. To address these shortcomings, the current publication presents a new method for Hyperspectral Anomaly Detection (HQML-HAD) to address them, i.e. a Hybrid Quantum Machine Learning framework to synergies the classical spectral-spatial representation learning with a quantum enhanced anomaly decision modelling. The proposed architecture uses a lightweight classical encoder to realize spectral dimensionality reduction together with context estimation in space which guarantees efficiency of the preprocessing while respecting the qubit resource constraints. The evaluation of the framework is done on benchmark real-world HAD data sets, which contain highly unbalanced scenes with sparse distributions of anomalous targets under heterogeneous background scenes. All of the experiments were run in Google Cirq situated quantum simulation environment deployed on Google Collab infrastructure thus allowing scalable hybrid quantum classical experimentation without requiring access to physical quantum hardware. Experimental results show that the proposed HQML- HAD framework achieves an overall detection accuracy of 67.82%, Area Under the ROC Curve (AUC)=0.712, false alarm rate=14.6%, F1-score=0.684, and outperforms the performance of conventional statistical and autoencoder based baselines in the same experimental conditions. These results validate the effectiveness and the practicality of hybrid quantum machine learning approach to the hyperspectral anomaly detection for realistic remote sensing applications.
There is a pressing need for anomaly detection algorithms that can handle large amounts of diverse traffic data due to the quick growth of networked systems and the sophistication of contemporary cyberattacks. Despite the widespread use of conventional machine learning techniques for network intrusion detection, feature representation constraints, dataset imbalance, and the computational expense of scaling to vast problem spaces sometimes restrict their efficacy. In the meantime, new developments in quantum-assisted computation have opened up exciting possibilities for using quantum state changes to improve the feature learning process. Using the NF-UNSWNB15-v2 benchmark, this research presents HybridQCNN, a unique quantum-classical computing framework for binary classification of network traffic.The proposed architecture combines standard preprocessing techniques with an 8-qubit Parameterized Quantum Circuit (PQC) featuring multiple variational layers, where IsingXX and IsingYY entangling operations are applied to encode interfeature correlations, and a subsequent fully connected classical layer handles the final binary decision. A rigorous leakage-free data partitioning protocol was enforced, ensuring that all preprocessing transformations—including feature encoding, normalization, and threshold computation—were derived exclusively from the training subset, thereby preventing any information leakage from held-out partitions during evaluation. Experimental validation on a class-balanced subset of 60,000 traffic records yielded a classification accuracy of 97.33%, an F1-score of 0.9730, and a malicious traffic detection precision of 98.38%. Furthermore, the model achieved an AUC-ROC of 0.9861, reflecting strong class-level discriminability. Despite this performance, the entire model contains only 489 trainable parameters, underscoring the parameter efficiency of hybrid architectures relative to conventional deep learning baselines. These results suggest that integrating variational quantum circuits with classical inference modules provides an effective and scalable solution for network anomaly detection.
Anomaly detection is a crucial task in machine learning that involves identifying unusual patterns or events in data. It has numerous applications in various domains such as finance, healthcare, and cybersecurity. With the advent of quantum computing, there has been a growing interest in developing quantum approaches to anomaly detection. After reviewing traditional approaches to anomaly detection relying on statistical or distance-based methods, we will propose a Quadratic Unconstrained Binary Optimization (QUBO) model formulation of anomaly detection, compare it with classical methods, and discuss its scalability on current Quantum Processing Units (QPU).
Abstract In this paper we develop methods to solve two problems related to time series (TS) analysis using quantum computing: reconstruction and classification. We formulate the task of reconstructing a given TS from a training set of data as an unconstrained binary optimization (QUBO) problem, which can be solved by both quantum annealers and gate-model quantum processors. We accomplish this by discretizing the TS and converting the reconstruction to a set cover problem, allowing us to perform a one-versus-all method of reconstruction. Using the solution to the reconstruction problem, we show how to extend this method to perform semi-supervised classification of TS data. We present results indicating our method is competitive with current semi- and unsupervised classification techniques, but using less data than classical techniques.