This is also the benefit of an append only ledger and an issue with POW.
Even a quantum computer cant rewrite history in a ledger that is append only.
I'm gonna go out on a limb here and state that having an append only ledger is impossible in trustless crypto.