Your question actually contains many questions, which are all related but not so strictly so that it is possible to give a full answer to it.
Is every event in the universe related to each other?
There are various ways to answer this question. Straight forwardly, we have observed that there is a finite speed at which information can propagate in our universe, so that events that are happening right now here and somewhere very far in the universe cannot be affecting each other, in the sense that neither can be the cause of the other. Note that this does not mean that they cannot have a common cause. Causality is a fundamental concept in physics and science at large.
At the same time, every event will be influenced by everything that has happened in its (causal) past. Or the other way around: the effects of what is what is happening here and now, will propagate, affecting, even if perhaps in the slightest way, everything far enough in time and close enough in space.
Is this true, or is there a randomness factor?
Do quantum mechanics add the randomness factor?
While this can be true, we seem to observe a certain amount of intrinsic randomness in the universe. Intrinsic here means that it is not because we are missing information, but because the event actually happens without cause. This is of course in the realm of quantum phenomena, like the where a photon will strike your retina or the decay of single atomic nuclei in the banana you had for breakfast. There seems to be no specific cause for the exact locations or times of such events: they are purely random.
Assuming the universe is best explained by the movement and properties of subatomic particles, then there seem to be a pure source of randomness in the universe, and some events are not determined by their past.
If it was true, then how comes our world exists as it is? Since the Big Bang, everything must have been uniform, and there is no reason for there to be irregularities, like planets or suns.
In fact, there is no a priori reason to believe the Big Band had to be uniform. It might come as a surprise to you, but Physicists were surprised to discover just how astonishingly uniform the universe was at the Big Bang! The natural state of things is to get disordered (2nd Law of Thermodynamics), so avery uniform Big Bang is actually a quite unlikely thing. Scientists have come up with various theories explaining what mechanisms made the universe so regular, the favourite being the theory of inflation.
Finally:
Would it be possible to simulate the Universe with an extremely powerful computer?
Yes. It already is. We have theories for the universe which we can use to run the simulations. Actually we do this all the time.
BUT the if accuracy of the simulation is what you are interested in, or predicting the future to the minimal details, then the answer is no. And not just because of quantum mechanics.
Even in a universe with no intrinsic randomness, a simulation can only give you so much information, and will not be able to predict the future to arbitrary details. This is because the equations of motions are extremely sensitive to the initial conditions, and slightly imprecise original conditions will produce incredibly different results. Just try and find a video about double pendulums. This is what mathematicians call Chaos.
Since a computer has only finite memory, it will be able to only store a finite amount of data. For the same reason that $\pi \not= 3.14$, any initial condition we will use for the simulation will be bound to be quite different from reality.