A Quantum-inspired Version of the Classification Problem

被引:20
|
作者
Sergioli, Giuseppe [1 ]
Bosyk, Gustavo Martin [2 ]
Santucci, Enrica [1 ]
Giuntini, Roberto [1 ]
机构
[1] Univ Cagliari, Via Is Mirrionis 1, I-09123 Cagliari, Italy
[2] Consejo Nacl Invest Cient & Tecn, Inst Fis La Plata, Fac Ciencias Exactas, UNLP, RA-1900 La Plata, Buenos Aires, Argentina
关键词
Nearest mean classifier; Density operators; Rescaling invariance;
D O I
10.1007/s10773-017-3371-1
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We address the problem of binary classification by using a quantum version of the Nearest Mean Classifier (NMC). Our proposal is indeed an advanced version of previous one (see Sergioli et al. 2017 that i) is able to be naturally generalized to arbitrary number of features and ii) exhibits better performances with respect to the classical NMC for several datasets. Further, we show that the quantum version of NMC is not invariant under rescaling. This allows us to introduce a free parameter, i.e. the rescaling factor, that could be useful to get a further improvement of the classification performance.
引用
收藏
页码:3880 / 3888
页数:9
相关论文
共 50 条
  • [21] A Quantum-Inspired Deep Learning Models for Skin Lesion Classification
    Mehdi, Mohamed Ait
    Belattar, Khadidja
    Souami, Feryel
    QUANTUM COMPUTING: APPLICATIONS AND CHALLENGES, QSAC 2023, 2024, 2 : 194 - 207
  • [22] Quantum-inspired algorithm for direct multi-class classification
    Giuntini, Roberto
    Holik, Federico
    Park, Daniel K.
    Freytes, Hector
    Blank, Carsten
    Sergioli, Giuseppe
    APPLIED SOFT COMPUTING, 2023, 134
  • [23] A Memetic Quantum-Inspired Evolutionary Algorithm for Circuit Bipartitioning Problem
    Lee, Dongwoo
    Ahn, Junwhan
    Choi, Kiyoung
    2012 INTERNATIONAL SOC DESIGN CONFERENCE (ISOCC), 2012, : 159 - 162
  • [24] A quantum-inspired genetic algorithm for solving the antenna positioning problem
    Dahi, Zakaria Abd El Moiz
    Mezioud, Chaker
    Draa, Amer
    SWARM AND EVOLUTIONARY COMPUTATION, 2016, 31 : 24 - 63
  • [25] Handling sequential ordering problem with quantum-inspired evolutionary algorithm
    Yang, Q
    Zhong, SN
    Ning, SC
    PROGRESS IN INTELLIGENCE COMPUTATION & APPLICATIONS, 2005, : 76 - 81
  • [26] Parallel quantum-inspired genetic algorithm for combinatorial optimization problem
    Han, KH
    Park, KH
    Lee, CH
    Kim, JH
    PROCEEDINGS OF THE 2001 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2001, : 1422 - 1429
  • [27] Quantum algorithms and quantum-inspired algorithms
    Zhang, Y. (zhangyinudt@nudt.edu.cn), 1835, Science Press (36):
  • [28] Variational quantum and quantum-inspired clustering
    Pablo Bermejo
    Román Orús
    Scientific Reports, 13
  • [29] Variational quantum and quantum-inspired clustering
    Bermejo, Pablo
    Orus, Roman
    SCIENTIFIC REPORTS, 2023, 13 (01)
  • [30] Quantum-inspired permanent identities
    Chabaud, Ulysse
    Deshpande, Abhinav
    Mehraban, Saeed
    QUANTUM, 2022, 6