If retrocausality can be likened to a computational mechanism, I'd be really interested to know what it is! Like I said in another comment, it seems like there's some element of monotonic computation involved, but the brand of monotonicity is quite unusual.
disclaimer: I have not idea what I'm talking about.
Is it not that the "adds information" that you mention, it's like sampling a probability distribution? Of course, then your program, the universe, it's not deterministic anymore (but I think that it's already the case when quantum physics is involved).
So, your lazy function, don't do anything until is required and then it returns a sample from a probability mass function (not a pdf because we are talking quantum here).
For example--can two entangled particles be created, then forced to interact in a way that collapses their wave functions, then sucked into a black hole, without having been observed by anything that isn't sucked into that black hole--does their collapse matter? Does the universe forget it?
If so, then could the whole universe be a reversible computation, once it's summed up from big bang to big ... whatever happens at the end?
It seems to me that the universe uses lazy evaluation (1).
(1) https://en.wikipedia.org/wiki/Lazy_evaluation