Kvantové počítání - NMIB020

• Anglický název: Quantum Computing
• Zajišťuje: Katedra algebry (32-KA)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2011
• Semestr: letní
• E-Kredity: 6
• Rozsah, examinace: letní s.:2/2, Z+Zk [HT]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: zrušen
• Jazyk výuky: čeština
• Způsob výuky: prezenční
• Třída: Matematické metody informační bezpečnosti
• Kategorizace předmětu: Matematika > Algebra
• Prerekvizity : NALG087

Anotace

čeština

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čů.

Poslední úprava: T_KA (23.05.2003)

angličtina

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.

Poslední úprava: T_KA (10.05.2006)

Literatura

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

Hirvensalo: Quantum Computing, Springer 2001.

Poslední úprava: T_KA (23.05.2003)

Sylabus

čeština

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čů.

Poslední úprava: T_KA (23.05.2003)

angličtina

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.

Poslední úprava: T_KA (23.05.2003)