Quantum recommendation systems

• Main Authors: Kerenidis, Iordanis, Prakash, Anupam
• Other Authors: School of Physical and Mathematical Sciences
• Format: Article
• Language: English
• Published: 2018
• Subjects: Quantum Machine Learning; Recommendation Systems; DRNTU::Science::Physics
• Online Access: https://hdl.handle.net/10356/89347; http://hdl.handle.net/10220/46208
• Institution: Nanyang Technological University

A recommendation system uses the past purchases or ratings of n products by a group of m users, in order to provide personalized recommendations to individual users. The information is modeled as an m \times n preference matrix which is assumed to have a good rank-k approximation, for a small consta...