Indian Journal of Pure and Applied Physics

Open Access Open Access  Restricted Access Subscription Access

Implementation of Quantum Support Vector Machine Algorithm Using a Benchmarking Dataset


Affiliations
1 Centre for Development of Advanced Computing, Mohali, Punjab - 160 071, India
2 Yadwindra College of Engineering, Talwandi Sab, Punjabi University, Patiala, Punjab - 151 302, India

The evolution of quantum computers and quantum machine learning (QML) algorithms have started demonstrating exponential speed-ups. In machine learning problems, the efficient handling and manipulation of linear algebra subroutines defines the complexity of the task to be performed. Quantum computers handle big datasets in the form of vectors and matrix operations very efficiently. In this paper, quantum support vector machine (QSVM) algorithm is used to solve a classification problem using a benchmarking MNIST dataset of handwritten images of digits. Quantum SVM variational and kernel matrix algorithms are implemented to analyze quantum speedup on quantum simulator and physical quantum processor back-ends. The study compared classical and quantum SVM algorithms in terms of execution time and accuracy. The results explicitly prove quantum speed-up achieved by quantum classifiers on quantum back-ends for machine learning applications.
User
Notifications
Font Size

Abstract Views: 88




  • Implementation of Quantum Support Vector Machine Algorithm Using a Benchmarking Dataset

Abstract Views: 88  | 

Authors

Gurmohan Singh
Centre for Development of Advanced Computing, Mohali, Punjab - 160 071, India
Manjit Kaur
Centre for Development of Advanced Computing, Mohali, Punjab - 160 071, India
Mandeep Singh
Centre for Development of Advanced Computing, Mohali, Punjab - 160 071, India
Yadwinder Kumar
Yadwindra College of Engineering, Talwandi Sab, Punjabi University, Patiala, Punjab - 151 302, India

Abstract


The evolution of quantum computers and quantum machine learning (QML) algorithms have started demonstrating exponential speed-ups. In machine learning problems, the efficient handling and manipulation of linear algebra subroutines defines the complexity of the task to be performed. Quantum computers handle big datasets in the form of vectors and matrix operations very efficiently. In this paper, quantum support vector machine (QSVM) algorithm is used to solve a classification problem using a benchmarking MNIST dataset of handwritten images of digits. Quantum SVM variational and kernel matrix algorithms are implemented to analyze quantum speedup on quantum simulator and physical quantum processor back-ends. The study compared classical and quantum SVM algorithms in terms of execution time and accuracy. The results explicitly prove quantum speed-up achieved by quantum classifiers on quantum back-ends for machine learning applications.