The point is that "all the information about the universe" could well comprise knowledge about states of the universe in the future as well as knowledge about yet unknown laws of physics. Since to my knowledge nobody knows the future, and the unknown is, by definition, unknown, your question is impossible to answer. But at least if knowledge about the (infinite) future is required to describe the universe, the notion of prediction becomes meaningless.
What you probably meant instead is, that the external being knows everything about the current state of the universe and some time in the past (represented for example by time derivatives of measurable quantities), plus our current knowledge about the laws of physics. If this knowledge would allow a simulation to compute the future, we would live in a deterministic universe.
From what we know, the universe is not deterministic. The path integral formalism of quantum field theory allows a pretty intuitive understanding what the probabilistic nature of the universe means: we can only determine the probability, that the state of the universe evolves over a series of given intermediate states that we provide for testing. In other words, we can conjecture that something that was arbitrarily chosen by us happens in the universe, and after we have made this conjecture, we can compute the probability that this evolution is compatible with what we know about physics. But we will never know for sure. We can only repeat experiments and see if the computed probability matches the experimental histograms.
There is even a very tiny probability that someone who looks like Captain Kirk suddenly materializes next to you. This does not mean that "beaming" is a regular part of physics, but only that the lottery of the universe might throw the dices so that even the weirdest things might actually happen. But again, only with a minute probability that practically means "never".
Whether the laws of physics can be completed to be deterministic again, is an open question in my opinion, although many people try/claim to prove that it cannot.