Sākot ar šī gada 1. februāri, Datorikas fakultātē uzsākts 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ā.

Projektā plānotas šādas darbības:

  1. Jaunu kvantu algoritmu izstrāde.
  2. Kvantu skaitļošanas robežu noteikšana.
  3. Eksperimentu izstrāde kvantu skaitļošanai.
  4. Saiknes ar klasisko datorzinātni/matemātiku. 

Šobrīd projekta realizācijā piedalās prof. Andris Ambainis, prof. Juris Smotrovs un pētnieki Kaspars Balodis un Krišjānis Prūsis.

Galvenās pētniecības tēmas projekta pirmajos 3 mēnešos: regulāru/bezkonteksta valodu atpazīšana ar kvantu algoritmiem, kvantu algoritmi ceļa meklēšanai grafu un optimizācijas uzdevumiem. Izveidots jauns kvantu algoritms ceļa meklēšanai neorientētā režģī. Notikusi Tartu universitātes docenta Dirk Oliveir Theis vizīte, kurā apspriestas sadarbības iespējas optimizācijas jomā (apvienojot mūsu zināšanas kvantu algoritmu jomā un Theis grupas kompetenci optimizācijā).

Projekta realizācija turpināsies līdz 2023. gada 30. novembrim.

Dalīties