DF turpinās pētījumu projekta "Kvantu algoritmi: no sarežģītības teorijas līdz eksperimentam" realizācija

Projektā tiek veiktas šā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, pētnieki Agnis Ariņš, Kaspars Balodis, Krišjānis Prūsis un Abuzers Jakarilmazs. Ar 3. septembri projekta komandai pievienojies viespētnieks Mathieu Brandeho, kurš 2019. gada pavasarī ieguvis doktora grādu Briseles Brīvajā universitātē (Beļģija).

Divi nozīmīgākie projekta rezultāti:
1. Izveidoti kvantu algoritmi vairākiem ģeometriskiem uzdevumiem, kas ir gandrīz kvadrātiski ātrāki par labāko tradicionālo algoritmu. Šie algoritmi ir nozīmīgi datorgrafikas lietojumos.
2. Pierādīti kvantu apakšējie novērtējumi "balansēto iekavu" problēmai formālu valodu teorijā un īsākā ceļa atrašanai grafos. Šie rezultāti ir nozīmīi, jo parāda robežas tam, ko var sasniegt ar kvantu datoru.