Cargando…

A new quantum approach to binary classification

This paper proposes a new quantum-like method for the binary classification applied to classical datasets. Inspired by the quantum Helstrom measurement, this innovative approach has enabled us to define a new classifier, called Helstrom Quantum Centroid (HQC). This binary classifier (inspired by the...

Descripción completa

Detalles Bibliográficos
Autores principales: Sergioli, Giuseppe, Giuntini, Roberto, Freytes, Hector
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2019
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6508868/
https://www.ncbi.nlm.nih.gov/pubmed/31071129
http://dx.doi.org/10.1371/journal.pone.0216224
_version_ 1783417147574190080
author Sergioli, Giuseppe
Giuntini, Roberto
Freytes, Hector
author_facet Sergioli, Giuseppe
Giuntini, Roberto
Freytes, Hector
author_sort Sergioli, Giuseppe
collection PubMed
description This paper proposes a new quantum-like method for the binary classification applied to classical datasets. Inspired by the quantum Helstrom measurement, this innovative approach has enabled us to define a new classifier, called Helstrom Quantum Centroid (HQC). This binary classifier (inspired by the concept of distinguishability between quantum states) acts on density matrices—called density patterns—that are the quantum encoding of classical patterns of a dataset. In this paper we compare the performance of HQC with respect to twelve standard (linear and non-linear) classifiers over fourteen different datasets. The experimental results show that HQC outperforms the other classifiers when compared to the Balanced Accuracy and other statistical measures. Finally, we show that the performance of our classifier is positively correlated to the increase in the number of “quantum copies” of a pattern and the resulting tensor product thereof.
format Online
Article
Text
id pubmed-6508868
institution National Center for Biotechnology Information
language English
publishDate 2019
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-65088682019-05-23 A new quantum approach to binary classification Sergioli, Giuseppe Giuntini, Roberto Freytes, Hector PLoS One Research Article This paper proposes a new quantum-like method for the binary classification applied to classical datasets. Inspired by the quantum Helstrom measurement, this innovative approach has enabled us to define a new classifier, called Helstrom Quantum Centroid (HQC). This binary classifier (inspired by the concept of distinguishability between quantum states) acts on density matrices—called density patterns—that are the quantum encoding of classical patterns of a dataset. In this paper we compare the performance of HQC with respect to twelve standard (linear and non-linear) classifiers over fourteen different datasets. The experimental results show that HQC outperforms the other classifiers when compared to the Balanced Accuracy and other statistical measures. Finally, we show that the performance of our classifier is positively correlated to the increase in the number of “quantum copies” of a pattern and the resulting tensor product thereof. Public Library of Science 2019-05-09 /pmc/articles/PMC6508868/ /pubmed/31071129 http://dx.doi.org/10.1371/journal.pone.0216224 Text en © 2019 Sergioli et al http://creativecommons.org/licenses/by/4.0/ This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
spellingShingle Research Article
Sergioli, Giuseppe
Giuntini, Roberto
Freytes, Hector
A new quantum approach to binary classification
title A new quantum approach to binary classification
title_full A new quantum approach to binary classification
title_fullStr A new quantum approach to binary classification
title_full_unstemmed A new quantum approach to binary classification
title_short A new quantum approach to binary classification
title_sort new quantum approach to binary classification
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6508868/
https://www.ncbi.nlm.nih.gov/pubmed/31071129
http://dx.doi.org/10.1371/journal.pone.0216224
work_keys_str_mv AT sergioligiuseppe anewquantumapproachtobinaryclassification
AT giuntiniroberto anewquantumapproachtobinaryclassification
AT freyteshector anewquantumapproachtobinaryclassification
AT sergioligiuseppe newquantumapproachtobinaryclassification
AT giuntiniroberto newquantumapproachtobinaryclassification
AT freyteshector newquantumapproachtobinaryclassification