A quantum extension of SVM-perf for training nonlinear SVMs in almost linear time

Jonathan Allcock, Chang-Yu Hsieh

Abstract: Jonathan Allcock and Chang-Yu Hsieh, Quantum 4, 342 (2020). We propose a quantum algorithm for training nonlinear support vector machines (SVM) for feature space learning where classical input data is encoded in the amplitudes of quantum states. Base…