Datorikas fakultātē turpinās pētījumu projekts "Kvantu algoritmi: no sarežģītības teorijas līdz eksperimentam" (vienošanās Nr. 1.1.1.5/18/A/020). Projekta mērķis ir atrast jaunus piemērus, kur kvantu datori ir labāki par tradicionālajiem datoriem praktiski svarīgu skaitļošanas uzdevumu risināšanā.

Šobrīd projekta realizācijā piedalās prof. Andris Ambainis, prof. Juris Smotrovs, pētnieki Agnis Āriņš, Kaspars Balodis, Aleksandrs Belovs, Mathieu Brandeho, Jānis Iraids, Krišjānis Prūsis un Jevgēnijs Vihrovs.

Pēdējo mēnešu laikā projekta ietvaros izgudroti jauni kvantu algoritmi divos virzienos:

  • sakritību meklēšana masīvos, ja iespējamo vērtību skaits ir mazs salīdzinājumā ar masīvu garumu.
  • kvantu-klasiskie hibrīdalgoritmi, kas sastāv no klasiska algoritma, kas darbina vienkāršas kvantu apakšprogrammas (kuras varētu realizēt pat uz diezgan mazjaudīga kvantu datora).

Dalīties