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

2017-04-25 · Arit Kumar Bishwas, Ashish Mani, Vasile Palade

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.

📄 PDF Abstract BibTeX arXiv:1704.07664

Code (0)

등록된 구현이 없습니다.

Tasks

AllBinary Classification Classification General Classification

Methods 이 논문이 사용한 방법론

SPEED The monocular depth estimation (MDE) is the task of estimating depth from a single frame. This information is an essential knowledge in many computer vision tasks such as scene…

Empirical Study of Observable Sets in Multiclass Quantum Classification

2026-02-09 · Paul San Sebastian, Mikel Cañizo, Roman Orus arxiv

Variational quantum algorithms have gained attention as early applications of quantum computers for learning tasks. In the context of supervised learning, most of the works that tackle classification problems with parame…

Quantum Machine Learning Binary Classification

A Single-Step Multiclass SVM based on Quantum Annealing for Remote Sensing Data Classification

2023-03-21 · Amer Delilbasic, Bertrand Le Saux, Morris Riedel, Kristel Michielsen 외

In recent years, the development of quantum annealers has enabled experimental demonstrations and has increased research interest in applications of quantum annealing, such as in quantum machine learning and in particula…

Quantum Machine Learning

Application of Quantum Convolutional Neural Networks for MRI-Based Brain Tumor Detection and Classification

2025-08-28 · Sugih Pratama Nugraha, Ariiq Islam Alfajri, Tony Sumaryada, Duong Thanh Tai 외 arxiv

This study explores the application of Quantum Convolutional Neural Networks (QCNNs) for brain tumor classification using MRI images, leveraging quantum computing for enhanced computational efficiency. A dataset of 3,264…

Brain Tumor Classification Computational Efficiency Binary Classification

Multiclass classification using quantum convolutional neural networks with hybrid quantum-classical learning

2022-03-29 · Denis Bokhan, Alena S. Mastiukova, Aleksey S. Boev, Dmitrii N. Trubnikov 외

Multiclass classification is of great interest for various applications, for example, it is a common task in computer vision, where one needs to categorize an image into three or more classes. Here we propose a quantum m…

BIG-bench Machine Learning Classification Quantum Machine Learning

Towards Quantum Machine Learning for Malicious Code Analysis

2025-08-26 · Jesus Lopez, Saeefa Rubaiyet Nowmi, Viviana Cadena, Mohammad Saidur Rahman arxiv

Classical machine learning (CML) has been extensively studied for malware classification. With the emergence of quantum computing, quantum machine learning (QML) presents a paradigm-shifting opportunity to improve malwar…

Quantum Machine Learning Malware Classification Binary Classification Malware Detection