6533b82dfe1ef96bd1292257
RESEARCH PRODUCT
Kvantu algoritmu konstruēšana, izmantojot čaulu programmas
Nikita Larkasubject
kvantu vaicājošie algoritmiDatorzinātnečaulu programmaBūla funkcijaslēmumu koksdescription
Čaulu programma ir lineāri algebrisks skaitļošanas modelis, ar kura palīdzību var konstruēt programmas Būla funkciju rēķināšanai. Ir zināms, kā čaulu programmu var pārtaisīt par kvantu vaicājošo algoritmu. Pie tam, čaulu programmām var definēt sarežģītību tā, ka pārtaisītajam kvantu algoritmam sarežģītība sakristu ar čaulu programmas sarežģītību. Līdz ar to čaulu programmas ir spēcīgs rīks kvantu algoritmu konstruēšanai. Ir zināms veids, kā uztaisīt čaulu programmu, kura rēķinātu Būla formulu F(x_1,...,x_n), kas sastāv no loģiskajiem elementiem (NOT, OR, AND). Šī darba mērķis ir izveidot metodi, ar kuras palīdzību varētu konstruēt pēc iespējas optimālas čaulu programmas, kuras rēķinātu Būla funkcijas, balstoties uz lēmumu kokiem.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2017-01-01 |