0000000000849912
AUTHOR
Andrejs Kuzņecovs
showing 2 related works from this author
Kvantu algoritmi bumbu meklēšanas modelī
2016
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 cita…
Galīga automāta implementācija, izmantojot OpenCL ietvaru
2014
Šajā darbā tiek realizēta un aprakstīta bibliotēka, kas simulē determinēta galīgu automātu-transformatoru darbību uz vairāku ieejas vārdu komplekta, izmantojot grafisko procesoru. Tiek veikta šīs bibliotēkas pareizības un ātrdarbības testēšana. Uz pieejamām iekārtām un noteiktiem datu izmēriem, automāta veiktspēja uz GPU ir līdz 30 reizēm lielāka, nekā vienpavediena versijai uz CPU. Programmatūra tiek realizēta C++ programmēšanas valodā kā statiskā bibliotēka un komandrindas lietotne testēšanai. Automāta darbināšanai uz GPU tiek izmantota CUDA platforma un OpenCL paralēlas programmēšanas ietvars. Veiktspējas rezultātu attēlošanai tiek izmantota Python Matplotlib bibliotēka. Atslēgvārdi: par…