The computational power of a single quantum bit

Abuzer Yakaryilmaz, University of Latvia, Center for Quantum Computer Science, Riga, Latvia,
Date: 14.06.2017 at 14:00 o'clock in room 270

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.