1. What problem does this paper aim to solve? The Kerenidis & Prakash (2017) paper aims to solve the problem of efficiently providing personalized recommendations from extremely large user-item preference datasets, by leveraging quantum algorithms to reduce the computational complexity from polynomial (in the size of the data) to polylogarithmic time (), under the key assumption of…