This assumes people consider practical million qubit quantum computers relevant. They might actually be impossible or close to it, i.e. millions of years away.

I'd say by far the most important thing will stay resistance to unknown classical algorithms, at least until trends change.