A quantum extension of SVM-perf for training nonlinear SVMs in almost linear time
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. Based on the classical SVM-perf algorithm of Joachims \cite{joachims2006training}, our algorithm has a running tim...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften
2020-10-01
|
| Series: | Quantum |
| Online Access: | https://quantum-journal.org/papers/q-2020-10-15-342/pdf/ |