BAD'16 Poster

Bristol Algorithms Days 2016
Workshop on Efficient Algorithms and Lower Bounds

2 - 3 February 2016

  •    •    •  

Quantum Algorithms and Machine Learning

Iordanis Kerenidis

We will review the power and limitations of quantum algorithms for linear algebraic problems. We will then give a concrete example of the power of quantum information by providing a quantum algorithm for Recommendation Systems that runs in time only polylogarithmic in the dimension of the data.


  The University of Bristol   EPSRC