1. komponenta

Vrsta nastave	Ukupno
Predavanja	45

* Opterećenje je izraženo u školskim satima (1 školski sat = 45 minuta)

CILJ KOLEGIJA: Studente osposobiti za:
dizajniranje kvantnih algoritama koji koristeći kvantne fenomene kao što su superpozicija i kvantno spezanje riješavaju zadane probleme brže nego klasični algoritmi

NASTAVNI SADRŽAJI:
1. Uvod u kvantnu mehaniku. Osnovni pojmovi. Kvantna superpozicija. Kvantno sprezanje. EPR paradoks.
2.Matematički model kvantnog računanja. Qubit i kompleksni vektorski prostori. Kvantna vrata i kvantni registri. Teorem o nemogućnostinosti kloniranja kvantnih stanja.
3. Kvantni algoritmi. Deutschov algoritam. Shorov algoritam za faktorizaciju (kvantna Fourierova transformacija). Groverov algoritam za pretraživanje. Kvantno ispravljanje grešaka

1. K. R. Parthasarathy: Lectures on Quantum Computation, Quantum Error Correcting Codes and Information Theory
2. A. Ekert, P. Hayden and H. Inamori: Basic concepts in quantum computation

Izborni predmet 1, 2 - Redovni Studij - Računarstvo i matematika

Izborni predmet 1, 2 - Redovni Studij - Računarstvo i matematika