The computational power of a single quantum bit
In this short lecture, we introduce the basics of quantum computation. We start with the basics of probabilistic systems and computation. Then, we discuss possible generalization of probabilistic systems and then define quantum system as one of such generalizations. In order to provide some insight, we present very simple quantum algorithms using a single quantum bit and show how they can differ from the classical systems.