{"id":"arxiv/2604.27153","url":"https://arxiv.org/abs/2604.27153","tags":["quant-ph","cs.CR"],"score":0,"title":"Formulating Subgroup Discovery as a Quantum Optimization Problem for Network Security","domain":"quant-ph","source":"arxiv","authors":["Samuel Spell","Chi-Ren Shyu"],"reviews":0,"subject":"quant-ph","summary":"While current network intrusion detection systems achieve satisfactory accuracy, they often lack explainability. Subgroup Discovery (SD) addresses this by building interpretable rules that characterize feature interactions associated with attack traffic. With large datasets, classical heuristic beam search methods struggle with exponentially scaling search spaces and can prune critical multi-feature interactions. This paper introduces a quantum-enhanced pipeline for SD applied to network intrusion detection using NSL-KDD, formulating SD as quantum optimization for the first time. By encoding…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-29","reactions":{}}