this mathematical model some quantum algorithms.

So, learning objectives are

first to understand what these words quantum computing even mean.

Why there's so much talk about them these days?

Why exactly quantum computer is believed to be so powerful,

and is it our future or it's not?

I hope to clarify some of these things during this first week.

Second, we are going to learn some quantum algorithms,

but not just learn them.

We are going to understand the principles of their design.

So, this is why I write here the design skills.

The skills of a quantum computer programmer and quite briefly,

we are going to understand that quantum computers are

not really the next generation of computing in the common sense.

They are not going to substitute

the classical computers completely because there are tasks

that for which this quantum computers

perform the same as classical ones.

The prerequisites for this course are linear algebra.

You have to understand what it is

linear space or some scalar field,

what matrices are, what vectors are,

how matrix defines an operator,

and how to apply this operator to a vector,

and what other operations are there in these spaces.

The spaces we are going to discuss are field of complex numbers.

So they're Hilbert space is not Euclidean.

So, different notions of

slightly different functions of an angle and a scalar product.

And of course to understand why

the quantum computer are more powerful than classical,

you've got to understand what classical computing is,

you have to understand what is an algorithm

and what is the complexity of an algorithm et cetera.

Learning and understanding is impossible without exercises.

So, there are going to be exercises in this course.

We'll often have the in-video questions

placed there for you to reflect on the new material,

and the IQ tests which are

slightly more complicated than this in-video questions.

And sometimes they're designed not to test your knowledge,

but to extended it.

And of course, this week there is mandatory for

obtaining the course certificate for those who want to.

The course is called The Introduction to Quantum Computer which

means that there is very much more to learn,

and here are some places to start.

The most extensive course on the subject to

my knowledge is John Preskill's Schools

on Quantum Computing available

in form of lecture notes on

his site of his Internet page in Caltech University.

Umesh Vazirani once had a course on Quantum Computing on Coursera.

Unfortunately, I don't know what happened to

this course but if you would be able to find it,

consider yourself very lucky since the course was

very good and there are other lectures

of Dr Vazirani on

the internet and some other topics not from this course.

And I also would like to recommend you

some popular science books of computer science,

be [inaudible] computer science by

David Deutch the fabric of reality and the beginning of infinity,

and I understand that it's quite

uncommon to recommend the popular science books

in courses like this.

But still I would like to do it,

and I believe that these two books

can improve your understanding of the subject.