Ir zināmi daudzi kvantu algoritmi, kas ir ātrāki par tradicionālajiem algoritmiem, bet lielākā daļa no tiem var ar nelielu varbūtību izdot nepareizu atbildi. Šajā referātā tiks parādīts pirmais piemērs kvantu algoritmam, kas vienmēr izdod pareizu atbildi un ir vairāk nekā 2 reizes ātrāks par jebkuru tradicionālo algoritmu, kas risina šo pašu problēmu (modelis: kvantu vaicājošie algoritmi visurdefinētu funkciju rēķināšanai.)
Referāts lasīts LU un LMT Datorzinātņu dienu ietvaros.

свернуть