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

International Joint Conference on Neural Networks (IJCNN)

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

Marco Casalbore, Leonardo Lavagna, Antonello Rosato, Massimo Panella

Published Jun 30, 2025• 2 citations
Publisher

Abstract

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.

DOI
10.1109/ijcnn64981.2025.11228152

Related papers

Time Series Anomaly Detection with Quantum Variational Methods and Set Covering

Marco Casalbore, Leonardo Lavagna, Antonello Rosato +1 more

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.

IEEE International Conference on Acoustics Speech and Signal Processing•Apr 21, 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 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

Quantum Kernel methods for anomaly detection in high-velocity data streams

Kamal Singh Bisht

Quantum Kernel Methods for Anomaly Detection in High-Velocity Data Streams introduces a novel framework leveraging quantum computing principles to address critical challenges in real-time anomaly detection. By combining the expressive power of quantum-enhanced feature spaces with classical machine learning techniques, the work presents a hybrid architecture capable of identifying subtle anomalies in complex, high-dimensional streaming data. The framework incorporates specialized quantum feature maps that efficiently encode temporal and distributional properties of data streams, while adaptation mechanisms respond to concept drift and evolving patterns. Through systematic experimental evaluation across synthetic and real-world datasets from financial transactions, network security, and industrial systems, the approach demonstrates superior detection performance particularly for complex nonlinear patterns in high-dimensional spaces. The quantum-classical implementation addresses current hardware constraints through optimization techniques and targeted resource allocation, establishing specific conditions where quantum advantage emerges for operational anomaly detection scenarios.

World Journal of Advanced Engineering Technology and Sciences•May 23, 2025•0 citations

Bridging Quantum Algorithms and Classical Finance: Portfolio Optimization Using QAOA and QUBO Framework

Arnav Aggarwal, Pranav Shrivastava, Rajneesh Kler +1 more

This study explores the integration of quantum computing techniques, specifically the Quantum Approximate Optimization Algorithm (QAOA), with classical portfolio optimization frameworks through the Quadratic Unconstrained Binary Optimization (QUBO) approach. Using monthly turnover data from the National Stock Exchange of India (NSE), this paper demonstrates the construction of a QUBO matrix by encoding expected returns and covariance-based risk profiles. Binary asset inclusion constraints are introduced into portfolios and then optimised using both brute force enumeration and quantum inspired solvers. The analysis reveals those combinations including Index Futures and Index Options exhibit superior risk-adjusted performance (Sharpe Ratio$\approx 0.286$). The hybrid approach suggests the promise of quantum inspired models as means to improve financial decision making under uncertainty. The results also give a robust template for scalable asset selection models that operate within the constraints of quantum computing infrastructure.

IEEE Uttar Pradesh Section Women in Engineering International Conference on Electrical, Electronics and Computer Engineering (UPWIECON)•Oct 30, 2025•0 citations

Integrating Quantum Approximate Optimization Algorithm with Machine Learning for Graph-Structured Problem Solving

Dr. Mamta Singh

The integration of quantum algorithms into machine learning pipelines offers a promising direction for addressing complex combinatorial optimization problems inherent in graph-structured data. This study investigates the use of the Quantum Approximate Optimization Algorithm (QAOA) as a quantum subroutine within a hybrid quantum–classical framework to enhance machine learning solutions for graph-based tasks. QAOA is employed to solve NP-hard graph optimization problems such as Max-Cut, graph coloring, and community detection, which are reformulated as Quadratic Unconstrained Binary Optimization (QUBO) problems. The solutions provided by QAOA are then incorporated into machine learning models, such as Graph Neural Networks (GNNs) or clustering algorithms, as enriched features or optimized graph partitions. The hybrid approach is evaluated on benchmark datasets, demonstrating competitive accuracy and improved scalability in certain problem instances compared to purely classical methods. The findings highlight the potential of leveraging near-term quantum hardware for augmenting classical learning systems in domains such as logistics, social network analysis, and computational biology.

•Mar 25, 2026•0 citations
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.
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 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).
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.
Quantum Kernel Methods for Anomaly Detection in High-Velocity Data Streams introduces a novel framework leveraging quantum computing principles to address critical challenges in real-time anomaly detection. By combining the expressive power of quantum-enhanced feature spaces with classical machine learning techniques, the work presents a hybrid architecture capable of identifying subtle anomalies in complex, high-dimensional streaming data. The framework incorporates specialized quantum feature maps that efficiently encode temporal and distributional properties of data streams, while adaptation mechanisms respond to concept drift and evolving patterns. Through systematic experimental evaluation across synthetic and real-world datasets from financial transactions, network security, and industrial systems, the approach demonstrates superior detection performance particularly for complex nonlinear patterns in high-dimensional spaces. The quantum-classical implementation addresses current hardware constraints through optimization techniques and targeted resource allocation, establishing specific conditions where quantum advantage emerges for operational anomaly detection scenarios.
This study explores the integration of quantum computing techniques, specifically the Quantum Approximate Optimization Algorithm (QAOA), with classical portfolio optimization frameworks through the Quadratic Unconstrained Binary Optimization (QUBO) approach. Using monthly turnover data from the National Stock Exchange of India (NSE), this paper demonstrates the construction of a QUBO matrix by encoding expected returns and covariance-based risk profiles. Binary asset inclusion constraints are introduced into portfolios and then optimised using both brute force enumeration and quantum inspired solvers. The analysis reveals those combinations including Index Futures and Index Options exhibit superior risk-adjusted performance (Sharpe Ratio≈0.286\approx 0.286≈0.286). The hybrid approach suggests the promise of quantum inspired models as means to improve financial decision making under uncertainty. The results also give a robust template for scalable asset selection models that operate within the constraints of quantum computing infrastructure.
The integration of quantum algorithms into machine learning pipelines offers a promising direction for addressing complex combinatorial optimization problems inherent in graph-structured data. This study investigates the use of the Quantum Approximate Optimization Algorithm (QAOA) as a quantum subroutine within a hybrid quantum–classical framework to enhance machine learning solutions for graph-based tasks. QAOA is employed to solve NP-hard graph optimization problems such as Max-Cut, graph coloring, and community detection, which are reformulated as Quadratic Unconstrained Binary Optimization (QUBO) problems. The solutions provided by QAOA are then incorporated into machine learning models, such as Graph Neural Networks (GNNs) or clustering algorithms, as enriched features or optimized graph partitions. The hybrid approach is evaluated on benchmark datasets, demonstrating competitive accuracy and improved scalability in certain problem instances compared to purely classical methods. The findings highlight the potential of leveraging near-term quantum hardware for augmenting classical learning systems in domains such as logistics, social network analysis, and computational biology.