0000000000892709
AUTHOR
Taisija Miščenko-slatenkova
showing 3 related works from this author
Kvantu vaicājošie algoritmi Būla funkciju rēķināšanai
2007
Šajā darbā ir aplūkoti kvantu vaicājošie algoritmi Būla funkciju rēķināšanai. Apskatītas problēmas ir cieši saistītas ar uzdevumu uzkonstruēt efektīvu kvantu algoritmu patvaļīgai Būla funkcijai vai funkciju kopai. Pētījuma mērķis ir atrast kvantu algoritmus ar eksaktu sarežģītību mazāku par determinētu. Darbā ir aprakstīta jaunu eksaktu algoritmu kopa ar kvantu sarežģītību divreiz mazāku par determinētu. Darbā ir aprakstītas divas plašas kvantu algoritmu ar ierobežotu kļūdu kopas: algoritmi ar sarežģītību D(f) = 2n pret , kur 2n ir Būla funkcijas mainīgo skaits, un algoritmi ar sarežģītību D(f) =3n pret , kur 3n ir Būla funkcijas mainīgo skaits. Īpaša uzmanība ir pievērsta kvantu jaukto stā…
Kvantu vaicājošie algoritmi
2013
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 iz…
Quantum query algorithms
2013
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 par…