Yes, that applies to the chemicals that we currently have very good heuristics to guide the optimization, in a process that is usually validated empirically afterwards because of it's not perfect reliability.
At the same time, it doesn't go to lengths to discuss how the heuristics needed for the quantum computer are much more general and self-validating (if it converges, it converges).
But then, nobody knows if the classical algorithms will improve enough so that when we actually get quantum computers they will still be needed. That's the article's point... What is not different from the RSA one from my post.