Fetching the paper…
Reading the bibliography…
A recent breakthrough by Tang (STOC 2019) showed how to "dequantize" the quantum algorithm for recommendation systems by Kerenidis and Prakash (ITCS 2017).
Nai-Hui Chia, András Gilyén, Tongyang Li, Han-Hsuan Lin, Ewin Tang, and Chunhao Wang · 1910
Earlier work this paper cites.
Das asymptotische verteilungsgesetz der eigenwerte linearer partieller differentialgleichungen (mit einer anwendung auf die theorie der hohlraumstrahlung)
Hermann Weyl · 1912
Earlier work this paper cites.
Fast Monte-Carlo algorithms for finding low-rank approximations
Alan Frieze, Ravi Kannan, and Santosh Vempala · 2004
Earlier work this paper cites.
Quantum algorithm for solving linear systems of equations
Aram W. Harrow, Avinatan Hassidim, and Seth Lloyd · 2009
Earlier work this paper cites.
Variable time amplitude amplification and quantum algorithms for linear algebra problems
Andris Ambainis · 2012
Earlier work this paper cites.
Preconditioned quantum linear system algorithm
B. David Clader, Bryan C. Jacobs, and Chad R. Sprouse · 2013
Earlier work this paper cites.
Perturbations of functions of diagonalizable matrices
Michael I. Gil · 2014
Earlier work this paper cites.
Quantum principal component analysis
Seth Lloyd, Masoud Mohseni, and Patrick Rebentrost · 2014
Cited alongside, same era.
Quantum support vector machine for big data classification
Patrick Rebentrost, Masoud Mohseni, and Seth Lloyd · 2014
Cited alongside, same era.
Quantum machine learning
Jacob Biamonte, Peter Wittek, Nicola Pancotti, Patrick Rebentrost, Nathan Wiebe, and Seth Lloyd · 2017
Cited alongside, same era.
Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
Andrew M. Childs, Robin Kothari, and Rolando D. Somma · 2017
Cited alongside, same era.
Quantum recommendation systems
Iordanis Kerenidis and Anupam Prakash · 2017
Cited alongside, same era.
Quantum-inspired sublinear classical algorithms for solving low-rank linear systems
Nai-Hui Chia, Han-Hsuan Lin, and Chunhao Wang · 2018
Quantum-inspired classical algorithms for principal component analysis and supervised clustering
Ewin Tang · 2018
Later among the works it cites.
Quantum linear system algorithm for dense matrices
Leonard Wossnig, Zhikuan Zhao, and Anupam Prakash · 2018
Later among the works it cites.
Quantum-inspired algorithms in practice
Juan Miguel Arrazola, Alain Delgado, Bhaskar Roy Bardhan, and Seth Lloyd · 2019
Closest in time.
The power of block-encoded matrix powers: Improved regression techniques via faster Hamiltonian simulation
Shantanav Chakraborty, András Gilyén, and Stacey Jeffery · 2019
Closest in time.
Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
András Gilyén, Yuan Su, Guang Hao Low, and Nathan Wiebe · 2019
Closest in time.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
Quantum-inspired low-rank stochastic regression with logarithmic dependence on the dimension
András Gilyén, Seth Lloyd, and Ewin Tang · 2018
Cited alongside, same era.
A quantum-inspired classical algorithm for recommendation systems
Ewin Tang · 2019
Closest in time.