I wonder what the technical side of this would look like. How would the tax transactions even be signed? I don't see how you could tax any amount without essentially controlling the entire amount.

Requiring a percentage of old coins to be spent as fee will not work. People who are able to build a quantum computer can also spend a few more bucks to buy miners and mine the block containing the transaction themselves, without broadcasting it before.