The Basics of Computational Complexity Theory

Here we set the scene for an explanation of the functioning of quantum computers and their significance. What are the problems that quantum computation might solve? What is the fundamental advantage of computation and hence quantum computation for humanity and for an understanding of "the fabric of reality". We connect quantum computation to the technologies that preceded it - indeed back to the use of hammer, chisel and water wheels. Understanding reality and the laws that govern it enable technology which enables automation and increased time to work on the next problems allowing solutions that continue this ratcheting up of objective progress in the world. This chapter could very well be a book on its own as we mount the argument that not only is computation, life and thought significant in this world but that the laws of physics mandate the existence of all three in a deep way. How can we explain this apparent providence? Answers in this episode :)