Enhancing Intrusion Detection through Grover’s Quantum Search Algorithm: A Simulation-Based Evaluation with Classical and Quantum Models

Year 2025, Volume: 17 Issue: 2, 418 - 433, 30.12.2025

Mustafa Hakan Saldı

https://doi.org/10.47000/tjmcs.1676116

https://izlik.org/JA67UW94XY

Abstract

Quantum computing offers promising capabilities to improve Intrusion Detection Systems (IDS)
against increasingly complex cyberattacks. The Grover’s search algorithm is simulated in a classical environment
using Microsoft Excel to evaluate its effectiveness in detecting anomalous network activity. The quantum-inspired
model applies amplitude amplification to identify malicious packets more efficiently than a standard rule-based
detection approach. Feasibility is assessed through performance indicators that compare detection precision and
search effort between both methods. Results show improvements in structured search performance, underscoring the
potential for exponential gains when deployed on quantum hardware. These findings provide a practical foundation
for future quantum-enhanced IDS architectures.

Keywords

Quantum Computing , Grover’s Algorithm , Intrusion Detection System (IDS) , Cybersecurity , Anomaly Detection

References

• Albash, T., Lidar, D.A., Adiabatic quantum computation, Reviews of Modern Physics, 90(2018), 015002.
• Choi, W.-H., Lee, Y., Designing quantum circuits for decoding binary linear codes, Journal of Physics a Mathematical and Theoretical, 58(1)(2025), 015302.
• Dutta, D., Ghatak, A., Chattopadhyay, A., Maitra, S., Quantum cryptanalysis of ZUC and related resource estimation, Progress in Cryptology- Indocrypt 2024, 15495(2025), 329–355.
• Gencoğlu, M.T., Quantum cryptography, quantum communication and quantum computing problems, Turkish Journal of Science & Technology, 16(1)(2021), 97–101.
• Hannum, M., Introducing quantum computing to high school students with Grover’s search algorithm, American Journal of Physics, 93(1)(2025), 78–87.
• Jiang, J.-R., Wang, Y.-J., Using a simplified qquantum counter to implement quantum circuits based on Grover’s algorithm to tackle the exact cover problem, Mathematics, 13(1)(2025).
• Ivezic, M., Grover’s algorithm and ,ts impact on cybersecurity. Post-Quantum, (2017). Retrieved from https://postquantum.com/postquantum/grovers-algorithm
• Liu, N., Rebentrost, P., Quantum machine learning for quantum anomaly detection, Physical Review A, 97, 042315.
• Patel, A., Understanding nature’s selection of genetic languages, Biosystems, 250(2025), 105428.
• Prokop, M., Wallden, P., Joseph, D., Grover’s oracle for the shortest vector problem and its application in hybrid classical-quantum solvers, IEEE Transactions on Quantum Engineering, 6(2024), 1–15.
• Quan, L., Ye, T., Ling, G., Balachandran, V., QIris: Quantum implementation of rainbow table attacks, Information Systems Security, 15416(2025), 213–222.
• Srivastava, S., Pati, A., Chakrabarty , I., & Bhattacharya, S., Using quantum switches to mitigate noise in Grover’s search algorithm, Journal of Physics A Mathematical and Theoretical, 58(10)(2025), 105304.
• Thorvaldson, I., Poulos, D., Moehle, C., Misha, S., Edlbauer , H. et al., Grover’s algorithm in a four-qubit silicon processor above the faulttolerant threshold, Nature Nanotechnology, 20(2025), 472–477.
• Wang, Z., Zhang, K., Korepin, V., Near-deterministic quantum search algorithm without phase design, Advanced Quantum Technologies, 8(8)(2025), 2400557.
• Xu, Y., Du, X., Jia, M., Wang, X., & Zou, J., Quantum cryptanalysis of reduced-round E2 algorithm, Quantum Information Processing, 24(2)(2025), 38.
• Ye, S.-M., Wang, Y.-L., Deterministic quantum partial search for target states with proportion 1/16, Physics Letters A, 537(2025), 130325.