SavedAdd your journal

Journals / Turkish Journal of Mathematics and Computer Science / 2025 / Volume: 17 Issue: 2

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

Mustafa Hakan Saldı(İSTANBUL MEDİPOL ÜNİVERSİTESİ)0000-0001-5043-4606
Pages
—
Publication Date
2025-12-30
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

Results show improvements in structured search performance, underscoring the potential for exponential gains when deployed on quantum hardware.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:Quantum computing offers promising capabilities to improve Intrusion Detection Systems (IDS) against increasingly complex cyberattacks.
📊
Key Findings & Data:Feasibility is assessed through performance indicators that compare detection precision and search effort between both methods.
💡
Conclusion & Impact:Results show improvements in structured search performance, underscoring the potential for exponential gains when deployed on quantum hardware.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Quantum Computing · Grover’s Algorithm · Intrusion Detection System (IDS)

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.

🔖

Cite This Article

Saldı, M. H. (2025). Enhancing Intrusion Detection through Grover’s Quantum Search Algorithm: A Simulation-Based Evaluation with Classical and Quantum Models. Turkish Journal of Mathematics and Computer Science, Volume: 17 Issue: 2. https://doi.org/10.47000/tjmcs.1676116

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (19)

  1. Albash, T., Lidar, D.A., Adiabatic quantum computation, Reviews of Modern Physics, 90(2018), 015002.
  2. Choi, W.-H., Lee, Y., Designing quantum circuits for decoding binary linear codes, Journal of Physics a Mathematical and Theoretical, 58(1)(2025), 015302.
  3. 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.
  4. Gencoğlu, M.T., Quantum cryptography, quantum communication and quantum computing problems, Turkish Journal of Science & Technology, 16(1)(2021), 97–101.
  5. Hannum, M., Introducing quantum computing to high school students with Grover’s search algorithm, American Journal of Physics, 93(1)(2025), 78–87.
  6. 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).
  7. Ivezic, M., Grover’s algorithm and,ts impact on cybersecurity. Post-Quantum, (2017). Retrieved from https://postquantum.com/postquantum/grovers-algorithm
  8. Liu, N., Rebentrost, P., Quantum machine learning for quantum anomaly detection, Physical Review A, 97, 042315.
  9. Patel, A., Understanding nature’s selection of genetic languages, Biosystems, 250(2025), 105428.
  10. 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.
  11. Quan, L., Ye, T., Ling, G., Balachandran, V., QIris: Quantum implementation of rainbow table attacks, Information Systems Security, 15416(2025), 213–222.
  12. 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.
  13. 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.
  14. Wang, Z., Zhang, K., Korepin, V., Near-deterministic quantum search algorithm without phase design, Advanced Quantum Technologies, 8(8)(2025), 2400557.
  15. Xu, Y., Du, X., Jia, M., Wang, X., & Zou, J., Quantum cryptanalysis of reduced-round E2 algorithm, Quantum Information Processing, 24(2)(2025), 38.
  16. Ye, S.-M., Wang, Y.-L., Deterministic quantum partial search for target states with proportion 1/16, Physics Letters A, 537(2025), 130325.
  17. Ivezic, M., Grover’s algorithm and,ts impact on cybersecurity. Post-Quantum, (2017). Retrieved from https://postquantum.com/postquantum/grovers-algorithm
  18. 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.
  19. 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.