FI:I066 Kvantové algoritmy, automaty a

I066 Kvantové algoritmy, automaty a obvody

Faculty of Informatics
Autumn 1998

Extent and Intensity

2/0. 3 credit(s). Recommended Type of Completion: k (colloquium). Other types of completion: z (credit).

Teacher(s)

prof. RNDr. Jozef Gruska, DrSc. (lecturer)

Guaranteed by

Contact Person: prof. RNDr. Jozef Gruska, DrSc.

Course Enrolment Limitations

The course is also offered to the students of the fields other than those the course is directly associated with.

fields of study / plans the course is directly associated with

Syllabus (in Czech)

Úvod (význam kvantových počítačů, historie kvantových počítačů, porovnání náhodnostních a kvantových algoritmů)
Principy kvantové mechaniky.
Reverzibilní výpočty. Hilbertovy prostory. Kvantové bity a registry.
Kvantový pararelismus a jednoduché kvantové algoritmy.
Kvantové algoritmy pro faktorizaci a výpočet diskrétního logaritmu.
Limity kvantových algoritmů.
Kvantové konečné automaty. Kvantové Turingovy stroje a celulární automaty.
Kvantová teorie informace.
Kvantová kryptografie a kryptografické protokoly.
Teleportace.
Dekoherence a kvantové samoopravné kódy.
Experimentální kvantové počítače.

Language of instruction

Czech

Further Comments

The course is taught annually.
The course is taught: every week.

The course is also listed under the following terms Autumn 1999, Autumn 2000, Autumn 2001.