FI:I066 Kvantové algoritmy, automaty a - Course Information

I066 Kvantové algoritmy, automaty a obvody

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

• Informatics (programme FI, B-IN)
• Informatics (programme FI, M-IN)
• Upper Secondary School Teacher Training in Informatics (programme FI, M-IN)
• Upper Secondary School Teacher Training in Informatics (programme FI, M-SS)
• Information Technology (programme FI, B-IN)

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.

• Enrolment Statistics (Autumn 1998, recent)
  
• Permalink: https://is.muni.cz/course/fi/autumn1998/I066