Academic Centre
Šobrīd projekta realizācijā piedalās prof. Andris Ambainis, prof. Juris Smotrovs, pētnieki Agnis Āriņš, Aleksandrs Belovs, Kaspars Balodis, Mathieu Brandeho, Maksims Dimitrijevs, Jānis Iraids, Dmitrijs Kravčenko, Krišjānis Prūsis un Jevgēņijs Vihrovs.
Projekta ietvaros atrisināta sena problēma par lielāko iespējamo atstarpi starp diviem Būla funkciju sarežģītības mēriem: sertifikātu sarežģītību un funkciju aproksimējošā polinoma pakāpi, parādot, ka sertifikātu sarežģītība var būt kvadrātiski lielāka par polinoma pakāpi. Abi šie sarežģītības mēri ir nozīmīgi kvantu skaitļošanā. Pētījums veikts sadarbībā ar zinātniekiem no EPFL (Šveice), Microsoft Quantum (ASV) un Vaterlo universitātes (Kanāda) un iesniegts publicēšanai FOCS'2021 - vienā no divām pasaules vadošajām konferencēm datorzinātnes matemātiskajos pamatos.
![](https://www.facebook.com/sharer/sharer.php?app_id=957173808510696&sdk=joey&display=popup&ref=plugin&src=share_button&u=https%3A%2F%2Fwww.lu.lv%2Fen%2Fabout-us%2Ful-media%2Fnews%2Fsingle%2Ft%2F66458%2F&picture=https%3A%2F%2Fwww.lu.lv%2Ffileadmin%2Fuser_upload%2FLU.LV%2FApaksvietnes%2FFakultates%2Fwww.df.lu.lv%2FZinas%2FKvantu_algoritmi_projekts_.png&description=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ā.){kind=link}