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. Lectures on Quantum Computation, Quantum Error Correcting Codes and Information Theory, K. R. Parthasarathy.
2. Basic concepts in quantum computation, A. Ekert, P. Hayden and H. Inamori.

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

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