6533b831fe1ef96bd129894d
RESEARCH PRODUCT
Kvantu vaicājošie algoritmi čaulu programmu skaitļošanas modelī
Agnis ĀRiņšsubject
Datorzinātnedescription
Čaulu programma ir skaitļošanas modelis, kas balstās un lineāro algebru un kura ietvaros var veidot programmas dažādu Būla funkciju risināšanai. Ir zināma metode, kā no čaulu programmas iegūt kvantu vaicājošo algoritmu ar līdzvērtīgu sarežģītību, tādejādi laba čaulu programma kādai problēmai garantē arī laba kvantu vaicājošā algoritma eksistenci šai problēmai. Čaulu programma ir daudzsološs modelis jaunu kvantu algoritmu ieguvei. Darba mērķis ir iepazīties ar čaulu programmu skaitļošanas modeli un tā iespējām veidojot jaunus efektīvus kvantu algoritmus. Darba gaitā tiek radītas efektīvas, bet tajā pašā laikā cilvēka uztverei vienkāršas, čaulu programmas grafa divdaļības, grafa sakarības, Eilera ciklam grafā un citām problēmām. Iegūtās čaulu programmas demonstrē šī skaitļošanas modeļa iespējas un garantē kvantu vaicājošo algoritmu eksistenci, kas būtu efektīvāki par jebkuru klasiskās pasaules algoritmu atbilstošajām problēmām.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2013-01-01 |