Machine-learning tasks frequently involve problems of manipulating and classifying large numbers of vectors in high-dimensional spaces. Quantum computers are good at manipulating high-dimensional vectors in large tensor product spaces.

This talk shows how quantum computers can provide an exponential speed-up over their classical counterparts for a variety of problems in machine learning and big data analysis.