Quantum machine learning algorithms for anomaly detection: A review

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Corli, Sebastiano, Moro, Lorenzo, Dragoni, Daniele, Dispenza, Massimiliano, Prati, Enrico
Formato: Preprint
Publicado: 2024
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866917943608082432
author Corli, Sebastiano
Moro, Lorenzo
Dragoni, Daniele
Dispenza, Massimiliano
Prati, Enrico
author_facet Corli, Sebastiano
Moro, Lorenzo
Dragoni, Daniele
Dispenza, Massimiliano
Prati, Enrico
contents The advent of quantum computers has justified the development of quantum machine learning algorithms , based on the adaptation of the principles of machine learning to the formalism of qubits. Among such quantum algorithms, anomaly detection represents an important problem crossing several disciplines from cybersecurity, to fraud detection to particle physics. We summarize the key concepts involved in quantum computing, introducing the formal concept of quantum speed up. The review provides a structured map of anomaly detection based on quantum machine learning. We have grouped existing algorithms according to the different learning methods, namely quantum supervised, quantum unsupervised and quantum reinforcement learning, respectively. We provide an estimate of the hardware resources to provide sufficient computational power in the future. The review provides a systematic and compact understanding of the techniques belonging to each category. We eventually provide a discussion on the computational complexity of the learning methods in real application domains.
format Preprint
id arxiv_https___arxiv_org_abs_2408_11047
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Quantum machine learning algorithms for anomaly detection: A review
Corli, Sebastiano
Moro, Lorenzo
Dragoni, Daniele
Dispenza, Massimiliano
Prati, Enrico
Quantum Physics
The advent of quantum computers has justified the development of quantum machine learning algorithms , based on the adaptation of the principles of machine learning to the formalism of qubits. Among such quantum algorithms, anomaly detection represents an important problem crossing several disciplines from cybersecurity, to fraud detection to particle physics. We summarize the key concepts involved in quantum computing, introducing the formal concept of quantum speed up. The review provides a structured map of anomaly detection based on quantum machine learning. We have grouped existing algorithms according to the different learning methods, namely quantum supervised, quantum unsupervised and quantum reinforcement learning, respectively. We provide an estimate of the hardware resources to provide sufficient computational power in the future. The review provides a systematic and compact understanding of the techniques belonging to each category. We eventually provide a discussion on the computational complexity of the learning methods in real application domains.
title Quantum machine learning algorithms for anomaly detection: A review
topic Quantum Physics
url https://arxiv.org/abs/2408.11047