The quantum algorithm is exact if it works, the new classical algorithm is negligibly worse at a negligibly higher cost.

Even if there's a formal difference, practical performance is what matters when discussing useful real-world applications as motivating examples for new and expensive technology.