Předmět Úvod do Quantum Computing (KMI / PGSQC)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu KMI / PGSQC - Úvod do Quantum Computing, Přírodovědecká fakulta, Univerzita Palackého v Olomouci (UP).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Obsah
1. Stručný přehled kvantové mechaniky: kvantový bit, Hilbertův prostor nad tělesem komplexních čísel a jeho operátory2. Kvantové obvody I: kvantová NOT, CNOT, CCNOT, Fredkinova brána, Toffolova brána, kvantové registry, kvantové brány, kvantové sítě, kvantový program3. Kvantový obvody II: obvod pro teleportaci, generování Bellových stavů, univerzální brány4. Kvantové algoritmy I: kvantový paralelismus, Deutschův problém, Deutsch - Josza problém5. Kvantové algoritmy II: kvantová rychlá Fourierova transformace, Shorův algoritmus faktorizace čísel, problém vlastních čísel, diskrétní logaritmus6. Kvantové algoritmy III: Goversův vyhledávací algoritmus a jeho modifikace7. Kvantový Turingův stroj, rozdíl oproti pravděpodobnostnímu Turingovu stroji8. Kvantová výpočtová složitost, kvantová komunikační složitost9. Úvod do kvantové teorie informace10. Kvantové opravné kódy I: Shorův kód, tříkvantově bitový kód opravující fázový posun a výměnu kvantového bitu, jeho kvantový obvod, rozdíly v chybách oproti klasickým (nekvantovým) případům11. Kvantové opravné kódy II: přehled klasických (nekvantových) opravných kódů, stabilizér kódů, Pauliho grupa, CSS kódy, příslušné kvantové obvody12. Kvantové opravné kódy III: detekční a korekční vlastnosti kvantových kódů, rozdíl oproti nekvantovým kódům, kvantové obdoby klasických mezí např. Hammingova mez
Získané způsobilosti
Po úspěšném absolvování kurzu studenti získají znalosti předmětu v rozsahu sylabu a schopnost aplikovat získané poznatky při řešení problémů.
Literatura
Steeb W. H., Hardy Y. Problems & Solutions in Quantum Computing & Quantum Information. World Scientific Publishing Company, 2006. ISBN 9812567402.Nielsen M. A., Chuang, I. L. Quantum Computation and Quantum Information. Cambridge University Press, 2004. ISBN 0521635039.
Požadavky
Dostatečné znalosti v rozsahu přednášky.
Garant
doc. Mgr. Jaroslav Řeháček, Ph.D.
Vyučující
doc. Mgr. Jaroslav Řeháček, Ph.D.