We looked at a classical quantum-inspired algorithm by Erwin Tang in “A quantum-inspired classical algorithm for recommendation systems” and an associated follow up paper by Arrazola et alia “Quantum-inspired algorithms in practice.” This algorithm uses clever sampling techniques to approximate solutions for linear equations of the form Ax = b where x is unknown, essentially what the HHL algorithm does. Each have their strengths and weaknesses which the second paper discusses in more detail.
@article{key ,
author = {Arthur B Cummings and David Eftekhary and Frank G House},
title = {The accurate determination of college students’
coefficients of friction},
journal = {Journal of Sketchy Physics},
volume = {13},
year = {2003},
number = {2},
pages = {46--129}
}