Also, I haven't looked into how a QC would do this, but how would it get around the Bitcoin checkpoints?  Surely it can only rewrite from the last checkpoint issued?