A new quantum approach to binary classification

被引:37
作者
Sergioli, Giuseppe [1 ]
Giuntini, Roberto [1 ,2 ]
Freytes, Hector [1 ]
机构
[1] Univ Cagliari, Cagliari, Italy
[2] Ctr Linceo Interdisciplinare B Segre, Rome, Italy
基金
欧盟地平线“2020”;
关键词
D O I
10.1371/journal.pone.0216224
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
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.
引用
收藏
页数:14
相关论文
共 29 条
[1]  
Aimeur E, 2006, C CAN SOC COMP STUD
[2]   Discriminating states:: The quantum Chernoff bound [J].
Audenaert, K. M. R. ;
Calsamiglia, J. ;
Munoz-Tapia, R. ;
Bagan, E. ;
Masanes, Ll. ;
Acin, A. ;
Verstraete, F. .
PHYSICAL REVIEW LETTERS, 2007, 98 (16)
[3]  
Bergou JA, 2004, LECT NOTES PHYS, V649, P417
[4]  
Caraiman S., 2012, 2012 16 INT C SYST T, P1
[5]   Quantum state discrimination [J].
Chefles, A .
CONTEMPORARY PHYSICS, 2000, 41 (06) :401-424
[6]  
Duda R. O., 2012, PATTERN CLASSIFICATI
[7]   Quantum signal processing [J].
Eldar, YC ;
Oppenheim, AV .
IEEE SIGNAL PROCESSING MAGAZINE, 2002, 19 (06) :12-32
[8]  
Gambs S., 2008, ARXIV08090444V2QUANT
[9]   Quantum learning: asymptotically optimal classification of qubit states [J].
Guta, Madalin ;
Kotlowski, Wojciech .
NEW JOURNAL OF PHYSICS, 2010, 12
[10]   Quantum pure-state identification [J].
Hayashi, A ;
Horibe, M ;
Hashimoto, T .
PHYSICAL REVIEW A, 2005, 72 (05)