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ēņijs Vihrovs, pētnieki Agnis Āriņš, Kaspars Balodis, Maksims Dimitrijevs, Jānis Iraids, Mārtiņš Kokainis, Dmitrijs Kravčenko un Krišjānis Prūsis. Darbu projektā uzsācis pētnieks Mārtiņš Kokainis, kuram ir liela pieredze matemātiski sarežģītu problēmu analīzē.

Projekta ietvaros izstrādāti jauni kvantu algoritmi pārlases problēmām. Pirmā rezultātu daļa (par pārlases algoritmu, kas balstās uz dinamisko programmēšanu paātrināšanu) publicēta Tallinnā notikušās konferences "Mathematical Foundations of Computer Science" rakstu krājumā. Tiek strādāts pie pētījuma turpinājuma.