Practical application improvement to Quantum SVM: theory to practice

12/14/2020
by   Jae-eun Park, et al.
9

Quantum machine learning (QML) has emerged as an important area for Quantum applications, although useful QML applications would require many qubits. Therefore our paper is aimed at exploring the successful application of the Quantum Support Vector Machine (QSVM) algorithm while balancing several practical and technical considerations under the Noisy Intermediate-Scale Quantum (NISQ) assumption. For the quantum SVM under NISQ, we use quantum feature maps to translate data into quantum states and build the SVM kernel out of these quantum states, and further compare with classical SVM with radial basis function (RBF) kernels. As data sets are more complex or abstracted in some sense, classical SVM with classical kernels leads to less accuracy compared to QSVM, as classical SVM with typical classical kernels cannot easily separate different class data. Similarly, QSVM should be able to provide competitive performance over a broader range of data sets including “simpler” data cases in which smoother decision boundaries are required to avoid any model variance issues (i.e., overfitting). To bridge the gap between “classical-looking” decision boundaries and complex quantum decision boundaries, we propose to utilize general shallow unitary transformations to create feature maps with rotation factors to define a tunable quantum kernel, and added regularization to smooth the separating hyperplane model. We show in experiments that this allows QSVM to perform equally to SVM regardless of the complexity of the data sets and outperform in some commonly used reference data sets.

READ FULL TEXT

page 4

page 5

page 7

research
06/18/2020

Quantum algorithm for training nonlinear SVMs in almost linear time

We propose a quantum algorithm for training nonlinear support vector mac...
research
08/05/2019

Quantum-enhanced least-square support vector machine: simplified quantum algorithm and sparse solutions

Quantum algorithms can enhance machine learning in different aspects. He...
research
12/12/2021

Quantum kernels for real-world predictions based on electronic health records

In recent years, research on near-term quantum machine learning has expl...
research
06/29/2022

Variational Quantum Approximate Support Vector Machine With Inference Transfer

A kernel-based quantum classifier is the most interesting and powerful q...
research
08/01/2023

Semisupervised Anomaly Detection using Support Vector Regression with Quantum Kernel

Anomaly detection (AD) involves identifying observations or events that ...
research
02/16/2023

Detecting Clouds in Multispectral Satellite Images Using Quantum-Kernel Support Vector Machines

Support vector machines (SVMs) are a well-established classifier effecti...
research
07/28/2023

Quantum Kernel Estimation With Neutral Atoms For Supervised Classification: A Gate-Based Approach

Quantum Kernel Estimation (QKE) is a technique based on leveraging a qua...

Please sign up or login with your details

Forgot password? Click here to reset