Algebriskās metodes kvantu kriptogrāfijā un galīgo kvantu automātu teorijā

Autori: Rūsiņš Freivalds, Marats Golovkins

Projekta ietvaros gūti rezultāti par varbūtiskajiem un kvantu galīgiem automātiem. Veikti pētījumi par kvantu vaicājošo algoritmu sarežģītību, respektīvi, vaicājumu skaitu. Atrasts optimāls kvantu vaicājošais algoritms. Atrastas kvantu vaicājošo algoritmu konstrukcijas metodes virknei Būla funkciju, kā arī kvantu vaicājošo algoritmu metodes izmantojot vienkāršākus vaicājošos algoritmus kā pamatelementus. Pētītas kvantu vaicājošo algoritmu apakšējā novērtējuma iegūšanas metodes.

Gūti rezultāti par kvantu galīgo automātu ar jauktiem stāvokļiem stāvokļu skaitu attiecībā pret determinēto galīgo automātu stāvokļu skaitu.

2008. gadā paredzētie projekta uzdevumi ir izpildīti.