Students and staff

Andris Ambainis uzstājas DCFS'2014 konferencē Somijā

No 4. līdz 8. augustam prof. Andris Ambainis piedalījās 16. starptatiskajā konferencē "Descriptional Complexity of Formal Systems" (DCFS'2014), kas notika Turku pilsētā Somijā, uzstājoties ar ielūgto referātu par tēmu "Neseni rezultāti kvantu algoritmos un sarežģītības teorijā".

Tika pastāstīts par diviem rezultātiem šajā jomā:  
  • Andra Ambaiņa un kolēģu darbu virkni par kvantu algoritmiem, kas vienmēr izdod pareizo atbildi (atšķirībā no kvantu algoritmu standartmodeļa, kur algoritms drīkst ar nelielu varbūtību kļūdīties);
  • Andra Ambaiņa un Skota Āronsona (MIT) darbu par to, ko iespējams izdarīt ar kvantu vaicājošajiem algoritmiem, kas uzdod ļoti nelielu jautājumu skaitu (piemēram, 1 vai 2 jautājumus).
Konferencē piedalījās 64 dalībnieki. Referāts tika uztverts ar dzīvu interesi.

Share

Back