Practical application improvement to Quantum SVM: theory to practice

Abstract

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.

First Workshop on Quantum Tensor Networks in Machine Learning, 34th Conference on Neural Information Processing Systems (NeurIPS 2020), December 11th, 2020

References in corpus (9)

• Scikit-learn: Machine Learning in Python
• Quantum Machine Learning
• A variational eigenvalue solver on a quantum processor
• Supervised learning with quantum enhanced feature spaces
• Quantum support vector machine for big data classification
• Quantum machine learning in feature Hilbert spaces
• Accelerated Variational Quantum Eigensolver
• Advances in quantum machine learning
• Support Vector Machines on Noisy Intermediate Scale Quantum Computers

Cited by in corpus (3)

• Structural risk minimization for quantum linear classifiers
• Quantum Gaussian process model of potential energy surface for a polyatomic molecule
• Quantum Support Vector Machines for Continuum Suppression in B Meson Decays