An All-Pair Quantum SVM Approach for Big Data Multiclass Classification

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.

References in corpus (12)

• Quantum algorithm for solving linear systems of equations
• Quantum support vector machine for big data classification
• Quantum principal component analysis
• Quantum random access memory
• Efficient quantum algorithms for simulating sparse Hamiltonians
• Strong Coupling of a Spin Ensemble to a Superconducting Resonator
• High cooperativity coupling of electron-spin ensembles to superconducting cavities
• On the relationship between continuous- and discrete-time quantum walk
• A Quantum Algorithm for Finding the Minimum
• Architectures for a quantum random access memory
• Storage of multiple coherent microwave excitations in an electron spin ensemble
• Magnetic strong coupling in a spin-photon system and transition to classical regime

Cited by in corpus (6)

• Analysis and synthesis of feature map for kernel-based quantum classifier
• Application of quantum machine learning using quantum kernel algorithms on multiclass neuron M type classification
• An Investigation on Support Vector Clustering for Big Data in Quantum Paradigm
• Experimental demonstration of quantum learning speed-up with classical input data
• Gaussian Kernel in Quantum Learning
• Parts of Speech Tagging in NLP: Runtime Optimization with Quantum Formulation and ZX Calculus