The Introduction to Quantum Computing

"Quantum Computing" is among those terms that are widely discussed but often poorly understood. The reasons of this state of affairs may be numerous, but possibly the most significant among them is that it is a relatively new scientific area, and it's clear interpretations are not yet widely spread. The main obstacle here is the word "quantum", which refers to quantum mechanics - one of the most counter-intuitive ways to describe our world.

But fear not! This is not a course on quantum mechanics. We will gently touch it in the beginning and then leave it apart, concentrating on the mathematical model of quantum computer, generously developed for us by physicists. This doesn't mean that the whole course is mathematics either (however there will be enough of it). We will build a simple working quantum computer with our bare hands, and we will consider some algorithms, designed for bigger quantum computers which are not yet developed. 

The course material is designed for those computer scientists, engineers and programmers who believe, that there's something else than just HLL programming, that will move our computing power further into infinity.

Since the course is introductory, the only prerequisites are complex numbers and linear algebra. These two are required and they have to be enough. 

Happy learning!

The form of education is online. Weekly classes will include watching thematic video lectures, studying additional materials and completing tests with automated verification of results. All assignments must be completed to obtain a certificate.

No prior experience required.

Intro

Mathematical Model of Quantum Computing

Quantum Computer and Quantum Algorithms

Shor's Algorithm

Grover's Algorithm. A Quantum Computer Application Boundaries

• Comparing classical and quantum computations
• Understanding of quantum parallelism
• Construction of quantum logic algorithms
• Designing of quantum computational models
• Computation with qubits
• Computation with continuous variables
• Quantum error correction

ОПК-1. Способен самостоятельно приобретать, развивать и применять математические, естественнонаучные, социально-экономические и профессиональные знания для решения нестандартных задач, в том числе в новой или незнакомой среде и в междисциплинарном контексте.

ПК-2. Способен использовать основные модели современных информационных технологий и способы их применения для решения задач в предметных областях.

ДК-1. Способен анализировать квантово-оптические явления.

ДК-2. Способен применять аппарат квантовой оптики на практике.

ДК-3. Способен понимать основные принципы квантовых вычислений.

ДК-4. Способен анализировать квантовые вычислительные схемы.

The course is aimed at the formation of general learning competencies for Bachelor’s and Specialists’ programs, as well as other competencies included in the education program.