A single quantum computer working at speed of an average notebook would do mining like 21 billion notebooks. How is it EXPTIME?

And that doesn't speed up PoW, rather it speeds up finding a preimage.