6533b836fe1ef96bd12a188e
RESEARCH PRODUCT
Kvantu algoritmi bumbu meklēšanas modelī
Andrejs Kuzņecovssubject
Datorzinātnevaicājumu algoritmikvantu skaitļošanabumbas meklēšanas modelisvaicājumu sarežģītībadescription
Viens no uzdevumiem, kurā kvantu datoriem ir priekšrocības, salīdzinot ar klasiskiem datoriem, ir vaicāšanas uzdevums. Šajā uzdevumā ir dota zināma funkcija f, nezināma bitu virkne x, un melnā kaste, ar kuras palīdzību var piekļūt x bitiem. Mērķis ir uzbūvēt f(x) rēķināšanas algoritmu, izmantojot mazu skaitu melnās kastes vaicājumu . Viens no modeļiem tādu algoritmu konstruēšanai ir bumbas meklēšanas modelis. Ar šo modeli ir iespējams iegūt kvantu algoritmus ar zemu vaicājumu skaitu dažiem vaicāšanas uzdevumiem. Šajā darbā šīs modelis ir pielietots dažādām funkcijām f ar mērķi izveidot algoritmus ar mazu vaicājumu skaitu. Iegūtie risinājumi tiek salīdzināti ar risinājumiem, kas izmanto citas kvantu metodes.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2016-01-01 |