The complexity of quantum support vector machines.
Gian GentinettaArne ThomsenDavid SutterStefan WoernerPublished in: CoRR (2022)
Keyphrases
- support vector
- learning machines
- large margin classifiers
- support vector machine
- data sets
- computational complexity
- generalization ability
- computational cost
- multi class
- quantum computing
- multi class classification
- space complexity
- cross validation
- kernel function
- training examples
- worst case
- database
- feature selection
- neural network
- loss function
- high dimensional
- similarity measure
- decision trees
- learning algorithm
- quantum computation