Quantum Support Vector Machine for Big Data Classification
Patrick Rebentrost, Masoud Mohseni, Seth Lloyd · Physical Review Letters · 2014
Supervised machine learning is the classification of new data based on already classified training examples. In this work, we show that the support vector machine, an optimized binary classifier, can be implemented on a quantum computer, with complexity logarithmic in the size of the vectors and the number of training examples. In cases where classical sampling algorithms require polynomial time, an exponential speedup is obtained. At the core of this quantum big data algorithm is a nonsparse matrix exponentiation technique for efficiently performing a matrix inversion of the training data inner-product (kernel) matrix.
Cited by 1,934 works. doi:10.1103/physrevlett.113.130503 Open-access PDF
Authors
References
- An Introduction to the Bootstrap
- Support-Vector Networks
- Convex Optimization
- Book Review: Pattern Recognition and Machine Learning
- Information Theory
- Least Squares Support Vector Machine Classifiers
- Information theory, inference, and learning algorithms
- Machine Learning : A Probabilistic Perspective
- An introduction to kernel-based learning algorithms
- Pattern recognition and machine learning