You don't need a "nation-state", any old sovereign state will do fine.

I've read that various cryptocurrencies (including Bitcoin) are/have worked on quantum-proof verification algorithms. Not sure what it entails, but people are working on it.