Kaip mąsto kvantiniai kompiuteriai?
Š. Grigaliūnas teigia, kad viena svarbiausių kubitų savybių – susietumas. Tai reiškia, kad keli kubitai gali būti tarpusavyje taip susiję, jog vieno būsena visada priklauso nuo kito, net jei jie yra labai toli vienas nuo kito.
„Įsivaizduokite dvi stebuklingas monetas, kurias galima sukti toli viena nuo kitos, tačiau jos vis tiek susitarusios taip, kad sustabdžius vieną, antroji akimirksniu žino, ką rodyti. Tiksliau, jų rezultatai visada susiję, nes monetos buvo paruoštos kartu. Tai nereiškia, kad informacija keliauja greičiau už šviesą – taip tiesiog veikia kvantinė fizika“, – sako jis.
Dėl šių savybių kvantiniai kompiuteriai tam tikras užduotis sprendžia visiškai kitokiais algoritmais nei klasikiniai.
„Šios savybės suteikia kvantiniam skaičiavimui unikalų pranašumą. Turėdamas daug „besisukančių monetų“ (kubitų), kvantinis kompiuteris gali vienu metu įvertinti daugybę galimų atsakymų kombinacijų ir išmintingai pasverti, kur slypi teisingas. Todėl jis geba rasti didelių skaičių daliklius (tai itin svarbu šiuolaikiniam šifravimui), greičiau surasti adatą šieno kupetoje (dideliuose, nesurūšiuotuose sąrašuose) ar modeliuoti molekules bei medžiagas, padėdamas kurti naujus vaistus“, – pažymi KTU profesorius.
Vis dėlto, pasak jo, svarbu suprasti: kvantinis kompiuteris nėra tiesiog galingesnė įprastų kompiuterių versija, o visiškai kitokia skaičiavimo fizika, pritaikyta savitiems uždaviniams.
„Q-Day“: pasiruošimas per disciplinuotą migraciją
Š. Grigaliūnas aiškina, kad „Q-Day“ – tai momentas, kai pakankamai galingas kvantinis kompiuteris galėtų praktiškai sulaužyti šiandien plačiai naudojamą viešojo rakto kriptografiją (RSA ir ECC).
Kriptografijoje raktas – tai matematinis kodas (skaičių seka), naudojamas informacijai užšifruoti ir iššifruoti. Viešojo rakto kriptografijoje yra du raktai: viešasis, kurį gali žinoti visi ir kuriuo šifruojama žinutė, bei privatusis, kurį turi tik savininkas ir kuriuo ji iššifruojama.
Atsiradus pakankamai galingiems kvantiniams kompiuteriams, iš viešojo rakto būtų galima išskaityti privatųjį – o tai sugriautų dabartinio interneto saugumo pamatą.