Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
194 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Exploring Unsupervised Anomaly Detection with Quantum Boltzmann Machines in Fraud Detection (2306.04998v3)

Published 8 Jun 2023 in quant-ph and cs.ET

Abstract: Anomaly detection in Endpoint Detection and Response (EDR) is a critical task in cybersecurity programs of large companies. With rapidly growing amounts of data and the omnipresence of zero-day attacks, manual and rule-based detection techniques are no longer eligible in practice. While classical machine learning approaches to this problem exist, they frequently show unsatisfactory performance in differentiating malicious from benign anomalies. A promising approach to attain superior generalization than currently employed machine learning techniques are quantum generative models. Allowing for the largest representation of data on available quantum hardware, we investigate Quantum Annealing based Quantum Boltzmann Machines (QBMs) for the given problem. We contribute the first fully unsupervised approach for the problem of anomaly detection using QBMs and evaluate its performance on an EDR inspired synthetic dataset. Our results indicate that QBMs can outperform their classical analog (i.e., Restricted Boltzmann Machines) in terms of result quality and training steps in special cases. When employing Quantum Annealers from D-Wave Systems, we conclude that either more accurate classical simulators or substantially more QPU time is needed to conduct the necessary hyperparameter optimization allowing to replicate our simulation results on quantum hardware.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (42)
  1. A learning algorithm for boltzmann machines. Cognitive science, 9(1):147–169.
  2. Application of quantum annealing to training of deep neural networks. arXiv preprint arXiv:1510.06356, page 3.
  3. Cardwatch: a neural network based database mining system for credit card fraud detection. In Proceedings of the IEEE/IAFE 1997 Computational Intelligence for Financial Engineering (CIFEr), pages 220–226.
  4. Quantum boltzmann machine. Physical Review X, 8(2):021050.
  5. Estimation of effective temperatures in quantum annealers for sampling applications: A case study with possible applications in deep learning. Physical Review A, 94(2):022308.
  6. Quantum-assisted learning of hardware-embedded probabilistic graphical models. Physical Review X, 7(4):041052.
  7. Quantum generative adversarial networks for anomaly detection in high energy physics. arXiv preprint arXiv:2304.14439.
  8. Generalization in quantum machine learning from few training data. Nat. Commun., 13(1):4919.
  9. Anomaly detection: A survey. ACM Comput. Surv., 41(3).
  10. Chuvakin, A. (2023). Named: Endpoint threat detection & response.
  11. Simulated quantum annealing can be exponentially faster than classical simulated annealing. In 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS), pages 714–723.
  12. What is the computational value of finite-range tunneling? Phys. Rev. X, 6:031015.
  13. Anomaly detection using generative models and sum-product networks in mammography scans. In Mukhopadhyay, A., Oksuz, I., Engelhardt, S., Zhu, D., and Yuan, Y., editors, Deep Generative Models, pages 77–86, Cham. Springer Nature Switzerland.
  14. Training a quantum annealing based restricted boltzmann machine on cybersecurity data. IEEE Transactions on Emerging Topics in Computational Intelligence, 6(3):417–428.
  15. Energy-based anomaly detection for mixed data. Knowledge and Information Systems, 57(2):413–435.
  16. Autoencoders for unsupervised anomaly detection in high energy physics. J. High Energy Phys., 2021(6):161.
  17. An introduction to restricted boltzmann machines. In Iberoamerican congress on pattern recognition, pages 14–36. Springer.
  18. Training restricted boltzmann machine via the thouless-anderson-palmer free energy. Advances in neural information processing systems, 28.
  19. Computational advantage of quantum random sampling.
  20. Hinton, G. E. (2012). A practical guide to training restricted boltzmann machines. In Neural networks: Tricks of the trade, pages 599–619. Springer.
  21. A generative model for anomaly detection in time series data. Procedia Computer Science, 200:629–637. 3rd International Conference on Industry 4.0 and Smart Manufacturing.
  22. Quantum annealing in the transverse ising model. Phys. Rev. E, 58:5355–5363.
  23. Karami, A. (2018). An anomaly-based intrusion detection system in presence of benign outliers with visualization capabilities. Expert Systems with Applications, 108:36–60.
  24. Kumar, V. (2005). Parallel and distributed computing for cybersecurity. IEEE Distributed Systems Online, 6(10).
  25. A tutorial on energy-based learning. MIT Press.
  26. Anomaly detection by using a combination of generative adversarial networks and convolutional autoencoders. EURASIP J. Adv. Signal Process., 2022(1):112.
  27. Anomaly detection in vessel tracks using bayesian networks. International Journal of Approximate Reasoning, 55(1, Part 1):84–98. Applications of Bayesian Networks.
  28. Network anomaly detection by cascading k-means clustering and c4.5 decision tree algorithm. Procedia Engineering, 30:174–182. International Conference on Communication Technology and System Design 2011.
  29. Anomaly detection in high-energy physics using a quantum autoencoder. Phys. Rev. D, 105:095004.
  30. Comparative study of the performance of quantum annealing and simulated annealing. Phys. Rev. E, 91:012104.
  31. Scikit-learn: Machine learning in Python. Journal of Machine Learning Research, 12:2825–2830.
  32. Assessment of image generation by quantum annealer. Scientific reports, 11(1):1–10.
  33. Unravelling physics beyond the standard model with classical and quantum anomaly detection. arXiv preprint arXiv:2301.10787.
  34. Towards transfer learning for large-scale image classification using annealing-based quantum boltzmann machines. In 2023 IEEE International Conference on Quantum Computing and Engineering (QCE) Companion, pages 42–47.
  35. Detection, synthesis and compression in mammographic image analysis with a hierarchical image probability model. In Proceedings IEEE Workshop on Mathematical Methods in Biomedical Image Analysis (MMBIA 2001), pages 3–10.
  36. Sussmann, H. (1988). Learning algorithms for boltzmann machines. In Proceedings of the 27th IEEE Conference on Decision and Control, pages 786–791 vol.1.
  37. Anomaly detection using azure quantum qio (quantum inspired optimization) platform. Technical report, Mphasis Corporation, New York, NY, USA. Accessed: 2022-08-21.
  38. Generative training of quantum boltzmann machines with hidden units. arXiv preprint arXiv:1905.09902.
  39. Quantum annealing for industry applications: Introduction and review. arXiv preprint arXiv:2112.07491, page 31.
  40. Younes, L. (1996). Synchronous boltzmann machines can be universal approximators. Applied Mathematics Letters, 9(3):109–113.
  41. Deep structured energy based models for anomaly detection. In International conference on machine learning, pages 1100–1109. PMLR.
  42. Generative quantum learning of joint probability distribution functions. Phys. Rev. Res., 4:043092.
Citations (5)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now