Quantum computing

As an idea, quantum computing has been around for more than 30 years. During most of this time, practical quantum computers were considered a far-in-the-future prospect. Consequently, most research focused on theoretical questions, such as quantum algorithms and their asymptotic complexity. This has begun to change in the last few years, as a number of teams have made significant advances toward building a scalable quantum computer. Suddenly, the issue of how one would program a quantum computer in practice has taken on new urgency.

In these lectures, I will give an introduction to quantum computing from the point of view of programming. I'll introduce the computational model and a simple programming language. I'll discuss the semantics of the language, and some of the issues that arise in compiling it to run on actual quantum hardware. I'll also comment on the important sub-problem of optimizing quantum circuits for a particular gate set. No prior knowledge of quantum mechanics or quantum computing will be assumed.

See more at http://phdopen.mimuw.edu.pl/index.php?page=z18w1.