Kvantu vaicājošo algoritmu un komunikāciju protokolu sarežģītība
Year: 2012
Type: dissertation
Abstract: Anotacija\nKvantu skaitošana ir datorzinatnes apakšnozare, kas balstas uz kvantu mehanikas\nlikumiem, kuru iespejas un priekšrocibas tiek izmantotas, lai efektivak risinatu\nskaitošanas uzdevumus. Galvenais darba petamais objekts ir kvantu vaicajošo\nalgoritmu modelis.\nPetijuma galvenais meris ir efektivo kvantu vaicajošo algoritmu atrašana\nkonkretam problemam, ka ari visparigo algoritmu konstruešanas metožu\nizstradašana. Ir ieguti rezultati attieciba uz dažadiem kvantu vaicajošo algoritmu\ntipiem, ka eksaktais algoritms, algoritms ar kudas varbutibu un nedeterminetais\nalgoritms.\nPromocijas darba pirmaja daa ir apskatiti kvantu eksaktie algoritmi un kvantu\nalgoritmi ar kudas varbutibu Bula funkciju reinašanai. Otraja daa vaicajošo\nalgoritmu modelis ir pielietots daudzvertigu funkciju reinašanai. Treša daa ir\nveltita nedeterminetiem vaicajošiem algoritmiem.\nAtslegas vardi: kvantu skaitošana, vaicajošais modelis, algoritmu izstrade,\nalgoritmu sarežitiba
Author: Alina Vasiļjeva
Institution: University of Latvia
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
Funder: Latvijas Universitate
OpenAlex ID: W6982836206
