To trace the evolution of the universe, it is necessary to understand at least the basic ideas behind quantum physics. Science up until the beginning of the 20 th century could be traced back to its ancient Greek origins beginning perhaps in the sixth century B.C. Its evolution became what is known as the classical view of the world and in particular of physics. The beginning of the 20 th century brought with it two great revolutions in physics both due to Albert Einstein. The first was special relativity to be followed later by general relativity or the theory of gravity; the second was quantum mechanics initiated by Einstein’s discovery of the photoelectric effect, which showed that the energy of the electrons emitted by some materials when light is shown on them depends on the frequency of light not on its intensity. The attempt to reconcile quantum mechanics with concepts brought over from classical mechanics has led to an enormous literature on the foundations of quantum mechanics and much confusion especially among non-physicists and students of physics. Part of this is due to the historical approach to teaching the subject coupled with the understandable struggle to carry over the basic concepts of particle and wave from classical physics.
Since its inception at the beginning of the twentieth century, quantum mechanics has challenged our conceptions of how the universe ought to work; however, the equations of quantum mechanics can be too computationally difficult to solve using existing computers for even modestly large systems. Here I will show that quantum computers can sometimes be used to address such problems and that quantum computer science can assign formal complexities to learning facts about nature. Hence, computer science should not only be regarded as an applied science; it is also of central importance to the foundations of science.