Implementation of Quantum Support Vector Machine Algorithm Using a Benchmarking Dataset

Indian Journal of Pure & Applied Physics

article

Gurmohan Singh¹  Manjit Kaur¹  Mandeep Singh¹  Yadwinder Kumar² 

[1] Centre for Development of Advanced Computing;Yadwindra College of Engineering, Talwandi Sab, Punjabi University

关键词: Dirac notation;    Hilbert space;    Inner product;    Machine Learning;    Quantum bit;    Principal Component Analysis;    Support Vector Machine;    Article;   

来源: National Institute of Science Communication and Information Resources

【 摘 要 】

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.

【 授权许可】

Unknown