6533b85ffe1ef96bd12c1582
RESEARCH PRODUCT
Kvantu vaicājošie algoritmi
Taisija Miščenko-slatenkovasubject
Informācijas tehnoloģija datortehnika elektronika telekomunikācijas datorvadība un datorzinātneDatorzinātnesDatorzinātne#description
Anotācija Kvantu skaitļošana ir datorzinātnes apakšnozare, kas balstās uz kvantu mehānikas likumiem. Kvantu vaicājošais algoritms ir galvenais pētāmais objekts. Galvenais darba mērķis ir padarīt kvantu algoritma konstruēšanu pēc iespējas vienkāršāku. Pētījumā ir aprakstīti kvantu vaicājošie algoritmi, kas rēķina Būla funkcijas uzdodot nelielu skaitu vaicājumu, un tiek piedāvāti kvantu vaicājošie algoritmi daudzvērtīgu funkciju aprēķināšanai. Darbā ir aprakstīti vairāki efektīvi kvantu algoritmi konkrētu uzdevumu veikšanai. Paši nozīmīgākie ir kvantu vaicājošie algoritmi ar ierobežotu kļūdu, piemēram, piedāvāts algoritms divu bitu AND Būla funkcijai, kas izmanto vienu vienīgu vaicājumu un izsniedz pareizu atbildi ar varbūtību 9/10. Katrai aprakstītajai funkciju kopai ir veikta pamatīga kvantu un klasiskās sarežģītības analīze. Pēdējā pētījuma daļa ir veltīta Būla funkcijām ar zemas pakāpes polinomiem, kuri reprezentē dotās funkcijas. Darbā piedāvātie paņēmieni ļauj uzkonstruēt Būla funkcijas ar pietiekami lielu intervālu starp funkcijas determinēto sarežģītību un reprezentējošā polinoma pakāpi. Atslēgas vārdi: kvantu skaitļošana, vaicājošais modelis, vaicājošais algoritms, daudzvērtīga funkcija, zemas pakāpes Būla funkcija
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2013-01-01 |