Quantum Computing - NMIB020

• Title: Kvantové počítání
• Guaranteed by: Department of Algebra (32-KA)
• Faculty: Faculty of Mathematics and Physics
• Actual: from 2011
• Semester: summer
• E-Credits: 6
• Hours per week, examination: summer s.:2/2, C+Ex [HT]
• Capacity: unlimited
• Min. number of students: unlimited
• 4EU+: no
• Virtual mobility / capacity: no
• State of the course: cancelled
• Language: Czech
• Teaching methods: full-time
• Class: Matematické metody informační bezpečnosti
• Classification: Mathematics > Algebra
• Pre-requisite : NALG087

Annotation

English

A brief overview of basic concepts (qubit, EPR experiment). Quantum gates. Quantum computers. Algorithms for quantum computers (finding a period of function, quick search in databases). Shor's primality factorization and its effect on computation complexity. Effect of quantum error-correcting codes in construction of quantum computers.

Last update: T_KA (10.05.2006)

Czech

Stručný přehled základních pojmů (qubit, EPR experiment). Kvantové brány. Kvantový počítač. Algoritmy pro kvantové počítače (nalezení periody funkce, rychlé vyhledávání v databázích). Shorova prvočíselná faktorizace a její dopad na výpočetní složitost. Přínos kvantových opravných kódů pro konstrukci kvantových počítačů.

Last update: T_KA (23.05.2003)

Literature

Nielsen, Chuang: Quantum Computation and Quantum Information, Cambridge University;

Hirvensalo: Quantum Computing, Springer 2001.

Last update: T_KA (23.05.2003)

Syllabus

English

A brief overview of basic concepts (qubit, EPR experiment). Quantum gates. Quantum computers. Algorithms for quantum computers (finding a period of function, quick search in databases). Shor's primality factorization and its effect on computation complexity. Effect of quantum error-correcting codes in construction of quantum computers.

Last update: T_KA (23.05.2003)

Czech

Stručný přehled základních pojmů (qubit, EPR experiment). Kvantové brány. Kvantový počítač. Algoritmy pro kvantové počítače (nalezení periody funkce, rychlé vyhledávání v databázích). Shorova prvočíselná faktorizace a její dopad na výpočetní složitost. Přínos kvantových opravných kódů pro konstrukci kvantových počítačů.

Last update: T_KA (23.05.2003)