QComTech

Vanja kiljevi Robert Mak Nenad Kneev Nenad iroki

KVANTNI RAUNARI

ISTORIJAT
1981. godine Richard Feynman predloio osnovni model za kvantni raunar. 1982. Paul Benioff predloio prvi teoretski okvir za kvantni raunar. 1985. David Deutsch opisao prvi univerzalni kvantni raunar koji moe da simulira bilo koji drugi kvantni raunar. 1994. Peter Shor otkrio algoritam koji omogucuje kvantnim raunarima da brzo faktoriu cele brojeve. 1998. demonstriran 2-qubit NMR kvantni raunar za reavanje Deutsch-ovog problema. 2000. demonstracija prvih 5-qubit i 7-qubit kvantnih raunara.

ISTORIJAT
2001. desilo se prvo izvrenje Shor-ovog algoritma (faktorizacija broja 15). 2005. je napravljen prvi qubyte. 2006. standardizovan prvi 12-qubit racunar. Iste godine razvijena kvantna teleportacija izmeu fotona i atoma. 2007. demonstrirani prenos qubit-a i fotonski kvantni racunar. 2009. razvijen kvantni algoritam za sisteme dif. jednacina. 2010. razvijen novi metod hlaenja kvantnih racunara. 2011. kvantna antena.

TA JE KVANTNI RAUNAR?
Kvantni raunar je ureaj koji koristi fenomene kvantne mehanike (superpozicija, entanglement). Mogu da ree neke probleme mnogo bre od klasinih racunara (faktorizacija celih brojeva). Vre faktorizaciju u polinomijalnom vremenu. Mnogo efikasnije vre nalazenje elementa u nesortiranoj bazi podataka (entanglement preplitanje). Entanglement spooky action at a distance (Einstein). Korelacija izmeu estica ak i kad su udaljene (kvantna teleportacija).

QUBITI
Qubit moze da predstavlja 0, 1 ili njihovu kvantnu superpoziciju. U optem sluaju kvantni raunar sa n qubit-a moze biti u proizvoljnoj n superpoziciji od 2 razlicitih stanja u istom trenutku. Qubiti se mogu implementirati korienjem estica sa dva stanja spina (gore i dole).

SUPERPOZICIJA

Schrdinger-ova maka

KVANTNA TELEPORTACIJA
Doslovno znaci prenos svojstava materije, a ne same te materije. 1997. u Insbruku su teleportovali foton na udaljenost od jednog metra. Avgust 2004. teleportacija na 600 m korienjem optikih vlakana. Teleportacija je ostvarena na 16 km (maj 2010. kineski naunici).

KVANTNA TELEPORTACIJA

Prepleteni fotoni imaju suprotna svojstva. Cilj: Prenos polarizacije sa fotona A na foton C. Isprepleteni B i C nakon ega se B ispreplete sa A. A uniten, B preuzme stanje suprotno izvornom stanju A. C menja polarizaciju suprotno od B (uzima vrednost polarizacije fotona A).

KVANTNA KRIPTOGRAFIJA
Faktorizacija celih brojeva je neizvodljiva za velike cele brojeve ako su proizvodi nekoliko prostih brojeva za obine raunare. Kvantni racunar efikasno reava ovaj problem korienjem Shorovog algoritma. Kvantni raunar tako moe dekriptovati mnoge dananje kriptografske sisteme u polinomijalnom vremenu. Meutim, postoje i neki algoritmi javnog kljuca koji se ne zasnivaju na faktorizaciji celih brojeva (McEliece kriptosistemi).

KVANTNA KRIPTOGRAFIJA

Najpopularnije sifre javnih kljuceva se baziraju na tekoama faktorizacije celih brojeva (RSA), koji se koriste za sigurnost web stranica, mail, platnih kartica Iz tog razloga potrebno je obezbediti siguran prenos informacija to nam omoguuje kvantna kriptografija. 1984. Bennett i Brassard su izumeli kriptografski protokol koji se zasniva na 2 kvantna fenomena. Koristi se nemogunost kloniranja kvantne informacije i nemogunost merenja izvesnih parova posmatranih veliina istovremeno.

KVANTNA KRIPTOGRAFIJA
Moderni kriptografski sistemi se zasnivaju na upotrebi kriptografskih kljueva. Sigurnost kljueva se ne moe garantovati. A, B sluajni brojevi.

KVANTNA KRIPTOGRAFIJA
Prislukiva moe da izrauna A i B preko: A = log(P) B = log(Q) , i time doe do tajnog kljua Pokazuje se da se dobrim odabirom operacije i brojeva ovaj korak moe oteati da ne postoji jednostavan i efikasan nain da se otkriju A ili B, a time ni K (tajni klju).

PRIMENA KVANTNE KRIPTOGRAFIJE

Firma idQuantique izala je 2002. godine s prvim komercijalnim sistemom za kvantnu distribuciju kljueva. Udaljenost na kojoj se moze meusobno komunicirati iznosi preko 60 km (izmeu eneve i Lozane). Brzina prenosa oko 1kBit/s

IZAZOVI
Max udaljenost 60 km Zakoni kvantne mehanike oteavaju izvedbu kvantnog ripitera. Kvantna dekoherencija(curenje inf. iz sistema u okolinu) treba izolovati sistem od okoline jer najmanja interakcija sa spoljnim svetom moze izazvati nepovratnu dekoherenciju.

ZAKLJUAK
Kvantni raunari moi e reavati probleme vie miliona puta bre nego dananji raunari. Optiki kablovi su idealni za prenos informacija velike brzine. Korisnicima raunara to bi znailo mogunost kreiranja i korienja baza podataka trenutno nezamislive veliine. Ubrzanja svih naucnih istraivanja za 50%, apsolutnu sigurnost za banke i druge finansijske institucije. Kuni kvantni raunar omoguio bi stalnu vezu sa internetom, danas nezamislive brzine. Preciznost pretrage interneta od 100%.

ZAKLJUAK
Mogunost raunara da povee i upravlja svim tehnikim ureajima u stanu, glasovne naredbe raunaru, ukratko brzinu, memoriju i stabilnost.