I've been thinking about this with relation to Bitcoin and Ethereum lately. I'm hopeful that a little-known Blockchain called Mochimo might have the answers--they seem to have prepared for the post-quantum computing age early by using WOTS (Winternitz One Time Signatures) in each transaction.