An all-pair quantum SVM approach for big data multiclass classification
From MaRDI portal
Abstract: In this paper, we have discussed a quantum approach for the all-pair multiclass classification problem. We have shown that the multiclass support vector machine for big data classification with a quantum all-pair approach can be implemented in logarithm runtime complexity on a quantum computer. In an all-pair approach, there is one binary classification problem for each pair of classes, and so there are k (k-1)/2 classifiers for a k-class problem. As compared to the classical multiclass support vector machine that can be implemented with polynomial run time complexity, our approach exhibits exponential speed up in the quantum version. The quantum all-pair algorithm can be used with other classification algorithms, and a speed up gain can be achieved as compared to their classical counterparts.
Recommendations
- Quantum speedup of Bayes’ classifiers
- Quantum computation for large-scale image classification
- A quantum-inspired version of the classification problem
- Quantum discriminant analysis for dimensionality reduction and classification
- An investigation on support vector clustering for big data in quantum paradigm
Cites work
- Efficient quantum algorithms for simulating sparse Hamiltonians
- scientific article; zbMATH DE number 1579275 (Why is no real title available?)
- scientific article; zbMATH DE number 1256737 (Why is no real title available?)
- scientific article; zbMATH DE number 2061729 (Why is no real title available?)
- Introduction to machine learning.
- Machine learning. A probabilistic perspective
- On the relationship between continuous- and discrete-time quantum walk
- Pattern recognition and machine learning.
- Quantum random access memory
Cited in
(10)- Cryptosystem for grid data based on quantum convolutional neural networks and quantum chaotic map
- Quantum K-nearest-neighbor image classification algorithm based on K-L transform
- An investigation on support vector clustering for big data in quantum paradigm
- A low failure rate quantum algorithm for searching maximum or minimum
- Quantum kernel logistic regression based Newton method
- Gaussian kernel in quantum learning
- Quantum classification algorithm with multi-class parallel training
- Variational quantum support vector machine based on Hadamard test
- Quantum support vector machine based on regularized Newton method
- Quantum support vector machine for multi classification
This page was built for publication: An all-pair quantum SVM approach for big data multiclass classification
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1994726)
