List of quantum-inspired algorithms Advances in quantum computing have led to the development of new classical algorithms. Notable recent examples are quantum-inspired algorithms for linear algebra:


A quantum-inspired classical algorithm for recommendation systems
Quantum-inspired classical algorithms for principal component analysis and supervised clustering
Quantum-inspired low-rank stochastic regression with logarithmic dependence on the dimension
Quantum-inspired sublinear classical algorithms for solving
low-rank linear systems


and for Max 3LIN:


Beating the random assignment on constraint satisfaction problems of bounded degree.


It may be very useful to compile a list of all known classical algorithms inspired from quantum computing. What other examples are known?
There's also a recent work on low-rank semidefinite programming that, though not based directly on a quantum algorithm, still uses the same quantum-inspired techniques.