I think the key is "polynomial-time algorithm", whereas according to the article, they're "sidestep[ping] the brute-force calculation by simulating the quantum

I think the key is "polynomial-time algorithm", whereas according to the article, they're "sidestep[ping] the brute-force calculation by simulating the quantum process directly"