No 1. līdz 4. jūnijam prof. Andris Ambainis piedalījās ACM konferencē "Symposium on the Theory of Computing" (STOC), Palo Alto, Kalifornijas štatā, ASV, nolasot referātu "Superlinear advantage for exact quantum algorithms" par precīzajiem (exact) kvantu algoritmiem.

Parastajā kvantu algoritmu modelī tiek pieļauts, ka algoritms ar nelielu varbūtību izdod nepareizu atbildi. Precīzie algoritmi atšķiras ar to, ka tiek prasīts, lai algoritma izdotā atbilde vienmēr būtu pareiza. Tādēļ, konstruēt precīzos kvantu algoritmus ir krietni sarežģītāk nekā parastos kvantu algoritmus. Konferencē prezentētajā rakstā uzbūvēts pirmais precīzais kvantu algoritms, kas ir vairāk nekā 2 reizes ātrāks par labāko klasisko algoritmu. STOC ir viena no divām pasaules vadošajām konferencēm datorzinātnes matemātiskajos pamatos.

Dalīties