Datorikas fakultātē uzsākta pētījumu projekta "Kvantu algoritmi: no sarežģītības teorijas līdz eksperimentam" realizācija

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.