TL;DR: QSVM uses quantum computers to compute kernel functions that are classically intractable, potentially enabling classification of data in exponentially larger feature spaces. The quantum kernel trick m
QSVM uses quantum computers to compute kernel functions that are classically intractable, potentially enabling classification of data in exponentially larger feature spaces. The quantum kernel trick maps data into a high-dimensional quantum Hilbert space. IBM and others have demonstrated QSVM on real quantum hardware, though practical advantage over classical SVMs with custom kernels remains to be proven.
Type
Machine Learning / Classification
Complexity
O(log(N)) for kernel computation with quantum advantage
Application
Classification, pattern recognition, medical imaging, text classification