Well, a time-traveling computer can solve problems of an entirely different (much larger and a strict superset) category than the ones a quantum computer can.

You don't even need to travel far. A second or so is enough to break all cryptography, even the post-quantum one.