Turpinās pētījumu projekts "Kvantu algoritmi: no sarežģītības teorijas līdz eksperimentam"

Šobrīd projekta realizācijā piedalās prof. Andris Ambainis, prof. Juris Smotrovs, vadošie pētnieki Aleksandrs Belovs un  Jevgēnijs Vihrovs, pētnieki Agnis Āriņš, Kaspars Balodis, Kristaps Bergfelds, Maksims Dimitrijevs, Jānis Iraids, Mārtiņš Kokainis, Dmitrijs Kravčenko, Krišjānis Prūsis un Abuzers Jakarilmazs, laborants Agnis Bužs.

Starp projekta sasniegumiem šajā laika posmā jāatzīmē jaunie kvantu algoritmi koka platuma (treewidth) problēmai. Koka platums ir viens no fundamentālajiem grafu invariantiem, kas nosaka daudzu algoritmu ātrdarbību. Projekta pētnieki parādījuši, ka ar kvantu datoru to varēs izrēķināt ātrāk nekā ar labāko zināmo tradicionālo algoritmu.