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, p

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.