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.
Seth Lloyd is Nam P. Suh professor of mechanical engineering and professor of physics at MIT. Dr. Lloyd's research focuses on problems on information and complexity in the universe.