[b0gb]

A recommendation is in the domain of subjectivity, meaning that there is no consensus on the correctness... so, even if the algorithm is faster, its usefulness shouldn't be superior to a random pick based on some matching criteria... which is already as fast as it can be

[superfrank]

You're mixing up two things here. It doesn't really matter if the recommendation algorithm is good or not.

The advancement isn't that we now have a better recommendation algorithm, it's that we thought that there was a problem that was impossible to solve with current computers and was being used as example of a problem that only quantum computing could solve and we've now learned that that isn't the case.

[throwaway81523]

It's a theoretical result. There was a problem believed to take exponential time on a classical computer but polynomial time on a quantum computer. It turns out to be solvable in polynomial time on both types of computer, removing the quantum exponential speedup. Whether one polynomial was bigger or smaller than the other wasn't of much interest, as I understand it. The surprise was just that both are polynomials.

[snapcaster]

>superior to a random pick based on some matching criteria...

this is a recommendation right? hard to understand your point here

[b0gb]

my point is, the quantum part isn't (/wasn't) necessary in the first place...