Jethwani, D.; Le Gall, F.; Singh, S.K.
(Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2020-08-01)
A recent breakthrough by Tang (STOC 2019) showed how to “dequantize” the quantum algorithm for recommendation systems by Kerenidis and Prakash (ITCS 2017). The resulting algorithm, classical but “quantum-inspired”, efficiently ...