Published on by Reuben Brasher
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.