Stručni rad
Kvantni logički sklopovi
Aleksandar Hatzivelkos
Sažetak
Ideja o kvantom računalu pojavila se prije četrdesetak godina kada je u osamdesetim godinama prošlog stoljeća fizičar Richard Feynman održao seriju predavanja te objavio dva ključna članka o mogućnostima izgradnje računala temeljenog na kvantnoj mehanici. Sljedeći velik korak je objava članka Davida Deutscha 1985. godine o „univerzalnom kvantom računalu“, nakon čega je u devedesetim godinama objavljen niz članaka o algoritmima kreiranima za rad na kvantnim računalima (Shorov algoritam, Groverov algoritam pretraživanja, Loydov algoritam ...).
Godine 2001. IBM i Stanford University provode prvu primjenu Shorovog algoritma na 7-qbitnom kvantom računalu. Godine 2010. bilježimo pojavu prvog komercijalnog kvantnog računala, D-Wave One. Devet godina kasnije Google proglašava postizanje „kvantne nadmoći“. Riječ je o terminu kojeg je skovao John Preskill 2012. godine i koji opisuje trenutak u kojemu kvantni sustavi mogu obavljati zadatke koji nadmašuju mogućnost klasičnih računala. Posljednjih deset godina bilježimo ubrzan razvoj kvantnih računala, kako softvera, tako i hardvera. Primjerice, posljednje konstruirano kvantno računalo radi s više od 1000 qbita.
Razvoj kvantnih računala, prirodno, otvara nova područja istraživanja, kako u razvoju hardvera (dakle, samih kvantnih računala), softvera (algoritama konstruiranih za rad na kvantnim računalima), tako i u matematičkoj (logičkoj) formalizaciji rada kvantnih računala. Početkom te formalizacije smatra se von Neumannova aksiomatizacija kojom su kvantni sustavi opisani pomoću kompleksnog separabilnog Hilbertovog prostora.
Unatoč ubrzanom razvoju i bogatom prostoru istraživanja, kvantno računarstvo je još uvijek relativno slabo poznato u široj javnosti, pa čak i široj akademskoj zajednici. Dok se, recimo, Booleova algebra i binarni brojevi kao temelj rada klasičnih računala smatraju općom kulturom, malo tko bi znao iznijeti osnovnu ideju rada kvantnih računala ili pak matematičkih koncepata kojima se ono služi. Smatramo da je stoga korisno na jednom mjestu dati pregled osnova rada i računanja s kvantnim računalima, što je osnovni cilj ovog članka.
Ključne riječi
Hrčak ID:
329360
URI
Datum izdavanja:
31.12.2024.
Posjeta: 0 *