1. komponenta

Vrsta nastave	Ukupno

* 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