arrow
Return

Quantum variational distance-based centroid classifier

delete2024-04-01
delete4
PRE
AI
N
Nicolas M. de Oliveira
D
Daniel K. Park
I
Israel F. Araujo
A
Adenilton J. da Silva *
DOI:10.1016/j.neucom.2024.127356delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Quantum machine learning is a rapidly growing field with the potential to surpass classical methods and offer novel solutions to learning problems. Supervised classification, a prominent pattern recognition task, has attracted significant attention for improving existing methods using quantum techniques. Although previous quantum algorithms for distance-based classification have shown promise, they are not compatible with current Noisy Intermediate-Scale Quantum (NISQ) devices and cannot handle multiclass problems. To address these limitations, we present the quantum Variational Distance-based Centroid Classifier (qVDCC), a hybrid approach that combines the Quantum One-Class Classifier (QOCC) and Parameterized Quantum Circuits (PQCs). This approach greatly improves the feasibility of multiclass classification on NISQ devices, as it eliminates the need for a label qubit and uses a single-qubit measurement, regardless of data size. Our simulations on seven benchmark datasets using both noisy and noise -free simulations show that qVDCC is competitive with the k-nearest neighbors algorithm, while providing exponential data compression and efficient quantum data processing.
Keywords:
Quantum classifier
Quantum computing
Distance-based classifier

Journal

Neurocomputing cover
Neurocomputing
IF:
6.5
Papers:
2.5W
Citations:
6.5W

Organization

U
Universidade Federal de Pernambuco
Scholars:
1.3W
Papers: 7.2K
Citations: 5.3K
Y
Yonsei University
Scholars:
4.8W
Papers: 4.6W
Citations: 5.2W