Quantum support vector machine for big data classification

2013-07-01 · Patrick Rebentrost, Masoud Mohseni, Seth Lloyd

Supervised machine learning is the classification of new data based on already classified training examples. In this work, we show that the support vector machine, an optimized binary classifier, can be implemented on a quantum computer, with complexity logarithmic in the size of the vectors and the number of training examples. In cases when classical sampling algorithms require polynomial time, an exponential speed-up is obtained. At the core of this quantum big data algorithm is a non-sparse matrix exponentiation technique for efficiently performing a matrix inversion of the training data inner-product (kernel) matrix.

📄 PDF Abstract BibTeX arXiv:1307.0471

Code (0)

등록된 구현이 없습니다.

Tasks

BIG-bench Machine Learning Classification General Classification

Harnessing Quantum Support Vector Machines for Cross-Domain Classification of Quantum States

2024-06-30 · Diksha Sharma, Vivek Balasaheb Sabale, Parvinder Singh, Atul Kumar

In the present study, we use cross-domain classification using quantum machine learning for quantum advantages to readdress the entanglement versus separability paradigm. The inherent structure of quantum states and its …

Classification domain classification Quantum Machine Learning

Universal expressiveness of variational quantum classifiers and quantum kernels for support vector machines

2022-07-12 · Jonas Jäger, Roman V. Krems

Machine learning is considered to be one of the most promising applications of quantum computing. Therefore, the search for quantum advantage of the quantum analogues of machine learning models is a key research goal. He…

BIG-bench Machine Learning

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 approac…

All Binary Classification Classification General Classification

Classification of Financial Data Using Quantum Support Vector Machine

2024-12-14 · Seemanta Bhattacharjee, MD. Muhtasim Fuad, A. K. M. Fakhrul Hossain

Quantum Support Vector Machine is a kernel-based approach to classification problems. We study the applicability of quantum kernels to financial data, specifically our self-curated Dhaka Stock Exchange (DSEx) Broad Index…

Machine Learning in the Quantum Age: Quantum vs. Classical Support Vector Machines

2023-10-17 · Davut Emre Tasar, Kutan Koruyan, Ceren Ocal Tasar

This work endeavors to juxtapose the efficacy of machine learning algorithms within classical and quantum computational paradigms. Particularly, by emphasizing on Support Vector Machines (SVM), we scrutinize the classifi…

Hyperparameter Optimization Quantum Machine Learning