Kvantu Dators

Zinātnes nozari, kas salīdzina kvantu un klasisko datoru iespējas kā arī pēta iespējamās kvantu datoru fizikālās realizācijas, sauc par kvantu skaitļošanu.

Ir veikti veiksmīgi eksperimenti, kas parāda, ka kvantu skaitļošanas operācijas ir iespējams veikt ar nelielām kvantu sistēmām. Būtiskākais šķērslis lielāku kvantu datoru izveidei ir dekoherence (angliski: decoherence).

Ir izstrādāti teorētiski algoritmi, kas izmanto kvantu datoru īpašās iespējas. Nozīmīgākie no tiem ir Šora algoritms skaitļu sadalīšanai pirmreizinātājos un Grovera algoritms meklēšanai nesakārtotā datubāzē. Ja zinātniekiem izdosies izveidot liela mēroga kvantu datorus, tad ar to palīdzību noteikta veida problēmas būs iespējams atrisināt daudz ātrāk par jebkuru klasisko datoru. Tas apdraudētu pastāvošo kriptosistēmu (piemēram, RSA) drošību.

Latvijā ar kvantu skaitļošanu nodarbojas vairāki pētnieki Latvijas Universitātē, tajā skaitā Rūsiņš Mārtiņš Freivalds, Juris Smotrovs un Andris Ambainis, kas 2003. gadā postulēja t.s. kvantu klejošanas metodi. Latvijas Universitātes zinātnieki profesora Ambaiņa vadībā koordinē lielus Eiropas pētniecības projektus kvantu skaitļošanā.

• Juris Smotrovs, Kvantu skaitļošana, lekciju konspekti.
• Andris Ambainis, Kvantu skaitļošana: kas jauns?, lekcija Programmētaju dienās 2008.
• Kvantu skaitļošana — absurda teātris ☻ vai realitāte?^{[novecojusi saite]}, Sakaru Pasaule, 2(18), 2000.