Profesora Andra Ambaiņa vadītais projekta pieteikums "Kvantu algoritmika" (QALGO) ir uzvarējis Eiropas Savienības 7. ietvara programmas konkursā "Quantum ICT" un tā realizācija uzsāksies 2013. gada 1. maijā.
Projekta realizācijā piedalīsies septiņas universitātes un zinātniskie institūti no septiņām valstīm: Latvijas Universitāte, Parīzes Didro universitāte, Kembridžas universitāte, Holandes matemātikas un informātikas pētījumu centrs, Briseles brīvā universitāte, Āhenes tehniskā universitāte un Jeruzālemes ebreju universitāte. Projektā iesaistīta liela daļa no Eiropas vadošajiem ekspertiem kvantu skaitļošanas teorijā.
Prof. Andra Ambaiņa projekta pieteikums saņēmis augstu vērtējumu no recenzentiem, kas atzīmējuši pieteikuma dalībnieku augsto zinātnisko kvalifikāciju. Kā īpaši inovatīvu recenzenti novērtējuši Datorikas fakultātes doktoranta Aleksandra Belova izstrādāto "learning graphs" ("mācīšanās grafu") metodi jaunu kvantu algoritmu izstrādei.
„Kvantu algoritmika” projekts pētīs kvantu skaitļošanas algoritmiskos aspektus. Projekta mērķis - atrast jaunus algoritmus kvantu datoriem un jaunus kvantu komunikācijas protokolus, kas būs efektīvāki par tradicionālajiem (klasiskajiem) protokoliem. Tiks veikta sadarbība ar citiem „Quantum ICT” projektiem, kuru mērķis ir kvantu skaitļošanas ierīču realizācija laboratorijā.
„Pirmkārt, tiks pētītas vairākas konkrētas metodes kvantu algoritmu konstruēšanai, piemēram, kvantu klejošana
(quantum walks) un mācīšanās grafi
(learning graphs). Otrkārt, tiks pētīti vispārīgi jautājumi par kvantu algoritmiem, piemēram, dažādu skaitļošanas resursu loma. Treškārt, tiks pētīti līdzīgi jautājumi komunikācijas jomā, izveidojot efektīvus kvantu komunikācijas protokolus un analizējot kvantu skaitļošanu no spēļu teorijas viedokļa. Ceturtkārt, tiks pētīts, kā idejas no kvantu skaitļošanas var izmantot citās nozarēs, lai risinātu ne-kvantu problēmas skaitļošanas teorijā un lai modelētu fizikālas sistēmas,” stāsta profesors Andris Ambainis.
Kopējais projekta finansējuma apjoms ir 1,95 miljoni eiro, tai skaitā 450 tūkstoši eiro Latvijas Universitātei.