Work

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
Language: English
Open Access status: green
OpenAlex ID: W6982836206
Cites: 30
Cited by:
Related to: 9