Kvantno programiranje za inženjere Uživo i onlajn

Šta je kvantni računar, gde stoji u sistemu i šta je kubit

Prvi čas postavlja realan model pre nego što se napiše ijedna linija koda: granice tehnologije, njeno mesto u vašoj arhitekturi i fizička razlika između bita i kubita.

Počinjemo listom u dve kolone — šta kvantni računari jesu i šta nisu. Jesu nova paradigma zasnovana na kubitima, superpoziciji i entanglovanju, i koriste interferenciju amplituda umesto samo nula i jedinica. Nisu brži klasični računari i nisu univerzalno bolji.

Zatim hibridna arhitektura u praksi: Angular je korisnički interfejs, Java Spring vodi biznis logiku, Python sa Qiskit-om je most ka kvantnom backendu — a kvantni računar je na samom kraju lanca, iza REST poziva, kao još jedan servis u cloudu.

Sledi kratak predah: šest citata ljudi koji su kvantnu mehaniku stvorili, i dobra vest koja iz njih sledi — da biste je programirali, ne morate da je razumete. Pa istorijski pregled od Plankove konstante 1900. do Šorovog algoritma 1994., koji objašnjava današnje stanje bolje od bilo koje prognoze: od prve konstante do prvog algoritma prošlo je 85 godina, a na hardver koji Šorov algoritam može da izvrši čekamo i danas.

Čas zatvara najvažnija distinkcija na kursu. Bit je napon u tački kola; kubit je kvantna veličina — spin elektrona, polarizacija fotona, smer kretanja — sa fazom, mogućnošću sprege i Blohovom sferom kao prikazom svih svojih stanja.

Program časa

1. Šta kvantni računari jesu, a šta nisu — i zašto to nije „brži PC“
2. Hibridna arhitektura: Angular → Java Spring → Python/Qiskit → QPU u cloudu
3. Šest citata i zašto ne morate razumeti kvantnu mehaniku da biste je programirali
4. Istorijski pregled: Plank 1900. → Dojč 1985. → Šor 1994.
5. Bit i kubit kao fizičke veličine, i Blohova sfera kao prikaz stanja
6. Kako kvantni računar zaista izgleda — kriostat, kablovi i temperatura od 15 mK.

Izlazite sa jasnom idejom o mestu kvantnog računara u ukupnom informacionom sistemu vaše firme — kvantni računar kao koprocesor iza REST poziva — i sa jasnom fizičkom razlikom između bita i kubita.

Struktura: 30 min. izlaganja + 15 min. razgovora.

Najvažniji kvantni koncepti

Ovo je čas tokom kojeg se predstavljaju najvažniji kvantni koncepti. Ako iz celog kursa treba da zapamtite jedan mehanizam, on se nalzi ovde.

Krećemo od interferencije, jer ona omogućava selekciju pravog rezultata iz mnoštva stanja koja postoje u kvantnom kolu. Osnovna ideja je da kvantni računar ima mnoštvo paralelnih stanja koja se obrađuju i da se uz pomoć interferencije iz svih stanja bira baš ono pravo.

Zatim superpozicija u formalnom zapisu: |ψ⟩ = α|0⟩ + β|1⟩, uz jedino ograničenje |α|² + |β|² = 1, i Adamarov gejt koji iz |0⟩ pravi jednaku superpoziciju. To je gotovo sva matematika koja vam na ovom kursu treba. Superpozicija je odnovorna za stvaranje ogromnog broja paralelnih stanja u kvantnom računaru.

Pa entanglovanje: Ajnštajn je ovu pojavu nazvao "jezivim efektom na daljinu" zbog toga što deluje da omogućava prenos informacija brže od brzine svetlosti. Ali, da li stvari stoje baš tako?

Čas se zatvara slajdom koji sve to spaja i ruši najčešću marketinšku tvrdnju. 300 kubita zaista drži 2³⁰⁰ stanja odjednom, ali merenje vraća tačno jedno — slučajno izabrano. Prednost daje tek algoritam koji interferencijom poništi pogrešne ishode i pojača tačan.

Program časa

1. Interferencija — konstruktivna, delimična i destruktivna
2. Superpozicija: amplitude, Adamarov gejt i pravilo za verovatnoće
3. Gde je stvarna prednost — i zašto broj kubita nije mera
4. Entanglovanje, Belovo stanje i granica koju ono ne prelazi

Rezultat časa je elementarno poznavanje najvažnijih kvantnik koncepata: superpozicie, interferencije i entanglovanja. Bez ovih koncepata nema ni kvantnog programiranja.

Struktura: 30 min. izlaganja + 15 min. razgovora.

Od logičkog kola do Qiskit koda

Čas u kojem kvantno računarstvo prestaje da bude fizika i postaje inženjerska disciplina — sa pravilima i prvim kodom.

Krećemo od logičkih kola, njihove reverzibilnosti i gubitka informacije u nereverzibilnim klasičnim kolima. Počinjemo sa klasičnim NOT kolom koje u klasičnom smislu nije primer gubitka informacije: ono je bijekcija i samo sebi inverz, pa se ulaz iz izlaza uvek vraća. Razlika u odnosu na kvantni X gejt nije u tome što se X može poništiti — i NOT može. Razlika je u tome na šta deluje: X je linearna rotacija koja prevrće celu superpoziciju odjednom i ima kvadratni koren (√X), a klasični kvadratni koren iz NOT ne postoji. Klasična logika gubi informaciju tek na AND, OR i NAND kolima.

Sa AND kolom problem postaje očigledan: izlaz 0 može nastati iz tri različita ulaza — 00, 01 i 10 — pa se ulaz iz izlaza ne može rekonstruisati. Rešenje je Tofolijev gejt (CCX), koji rezultat upisuje u pomoćni treći kubit. Cena je konkretna: tri kubita umesto dva bita za jedno jedino AND kolo — i zato broj kubita u realnim algoritmima raste mnogo brže nego što se očekuje.

Druga polovina časa prelazi na kod. Prvo ograničenja: nepoznato kvantno stanje se ne može kopirati (teorema o nekloniranju), a amplitude se ne mogu pročitati — merenje daje jedan bit i stanje nestaje. Zato svaki kvantni program prati isti obrazac u pet koraka: klasična baza → superpozicija → izračunavanje → interferencija → merenje.

Čas se zatvara demonstracijom ovog dizajn paterna u Pythonu i Qiskitu: kolo sa šest gejtova na jednom kubitu, Blohova sfera posle svakog gejta, i optička realizacija istog kola u kojoj je H-gejt deljitelj snopa, a X-gejt dva ogledala. Gejt nije apstrakcija — on je deo opreme.

Program časa

1. NOT je već reverzibilan — prava razlika je kvadratni koren iz NOT, a ne X·X = I
2. Reverzibilnost AND kola i tačka na kojoj se gubi informacija
3. Tofolijev gejt (CCX) i cena reverzibilnosti izražena u kubitima
4. Pravila pisanja kvantnog programa i dizajn patern u pet koraka
5. Isto kolo u Pythonu (Qiskit) — gejt kao deo opreme

Izlazite sa pravilom za prevođenje klasične logike u kvantno kolo — i sa prvim Qiskit programom koji umete da pročitate red po red.

Struktura: 30 min. izlaganja + 15 min. razgovora.

Dojčov i Šorov algoritam. Protokol teleportacije — kolo, stanja i ishod merenja

Čas tokom kojeg prezentujemo kvantne altoritme. Ovde se spaja sve o čemu smo prethodno pričali: superpozicija, entanglovanje i interferencija. Na kraju, merenjem dobijamo rezultat.

Dojčov algoritam pratimo dva puta. Prvo pratimo orakl za nepoznatu funkciju jednog bita, phase kickback koji vrednost funkcije upisuje u fazu kubita, i interferencija koja otkriva tip funkcije uz pomoć jednog poziva umesto dva.

Šorov algoritam se ne uči kao magija za faktorizaciju, nego tačno onako kako radi: kvantni deo nalazi period funkcije f(x) = aˣ mod N, a faktori se iz perioda dobijaju klasičnom računicom. Na primeru N = 55, a = 3, r = 20 dolazimo do 55 = 5 × 11.

Čas zatvaramo kvantnom teleportacijom: entanglovan par, Belovo merenje, dva klasična bita i korekcija kod Boba; pa kao kolo sa tri kubita, gde se prati q₂ od |0⟩ do tačno onog stanja koje je Alisa imala. Naglasak je na tome da teleportacija ne može da prenese informaciju brže od brzine svetlosti, pošto je za njenu realizaciju neophodno preneti 2 klasićna bita klasičnim komunikacionim kanalom.

Program časa

1. Dojčov algoritam: phase kickback i jedan poziv umesto dva
2. Dojč korak po korak — dva orakla, dva ishoda merenja
3. Šorov algoritam: period funkcije, pa faktori klasičnom računicom
4. Kvantna teleportacija: entanglovanje, Belovo merenje, slanje dva klasična bita i korekcija
5. Teleportacija u kolu — tri kubita i stanja pre i posle korekcije

Izlazite sa sposobnošću da pročitate kolo bilo kog od ova tri algoritma i pokažete prstom gde je tačno nastala kvantna prednost.

Struktura: 30 min. izlaganja + 15 min. razgovora.

Gde se koristi danas — i zašto kriptografski rok već teče

Poslednji čas spaja dve stvari: pregled oblasti u kojima se kvantno računarstvo realno primenjuje, i jednu od njih — kriptografiju — obrađenu do kraja, jer je jedina u kojoj rok ne čeka hardver.

Prvi deo je mapa primena: šest oblasti — farmacija i hemija, finansije, logistika, veštačka inteligencija, kriptografija i bezbednost, nauka i energetika. Zajednički imenilac vredi zapamtiti: sve su to problemi simulacije, optimizacije ili analize složenih sistema, tamo gde klasični računari najbrže udare u zid. Uz to i poslovni okvir — zašto priprema počinje ranije nego što je hardver spreman.

Drugi deo ulazi u kriptografiju. Počinjemo razgraničenjem koje odlučuje o ceni migracije: pada asimetrična kriptografija — RSA, ECDSA, ECDH i Diffie-Hellman, a sa njima TLS, VPN i potpisi — dok simetrična samo slabi, pa AES-256 i jači heševi ostaju sigurni.

Zatim napad koji radi već danas, „harvest now, decrypt later“, i Moskino pravilo X + Y > Z — jedina formula u celom kursu, koja za minut pokazuje da li ste već izloženi opasnosti. Pa rešenje, koje postoji i standardizovano je od avgusta 2024 (FIPS 203, 204 i 205), rokovi 2030. i 2035, prioriteti po dužini tajnosti, popis kriptografije i migracija u šest koraka.

Program časa

1. Šest oblasti primene — i po čemu su međusobno slične
2. Zašto o kvantnom programiranju treba razmišljati na vreme
3. Šta kvantni računar razbija — a šta ne
4. „Harvest now, decrypt later“ i Moskino pravilo X + Y > Z
5. Post-kvantni standardi: FIPS 203, 204 i 205
6. Rokovi 2030. i 2035 — i zašto se tiču i firmi van EU
7. Prioriteti, popis kriptografije (CBOM) i migracija u šest koraka

Izlazite sa listom oblasti u kojima vaš posao može imati kvantnog smisla, sa izračunatim X + Y > Z za sopstvenu firmu.

Struktura: 30 min. izlaganja + 15 min. razgovora.