0000000000820232

AUTHOR

Artūrs Bačkurs

showing 3 related works from this author

Grover’s Algorithm with Errors

2013

Grover’s algorithm is a quantum search algorithm solving the unstructured search problem of size n in \(O(\sqrt{n})\) queries, while any classical algorithm needs O(n) queries [3].

Discrete mathematicsDensity matrixComputer Science::Information RetrievalProbability of errorGrover's algorithmMatrix normSearch problemQuantum algorithmQuantum search algorithmComputer Science::DatabasesMathematics
researchProduct

Adamāra matricu atbalsta bibliotēka

2010

Darbā “Adamāra matricu atbalsta bibliotēka” tiek realizēta funkciju bibliotēka, kas ļauj konstruēt dažādu izmēru Adamāra matricas. Tiek atbalstītas 9 būtiski dažādas Adamāra matricu konstrukcijas metodes. Bibliotēka tika veidota C++ programmēšanas valodā. Atslēgas vārdi: Adamāra matricas, Adamāra matricu konstrukcijas, C++

Datorzinātne
researchProduct

MAJORITY, AND un XOR kvantu spēļu analīze

2012

Mēs pētām nelokālās kvantu un klasiskās spēles. Mēs novērtējam maksimālo uzvaras varbūtību n spēlētāju AND un MAJORITY spēlēm gan kvantu, gan klasiskajā gadījumā. Mēs iegūstam, ka abām šīm spēlēm gan kvantu, gan klasiskajā gadījumā maksimālā uzvaras varbūtība tiecas uz vienādiem lielumiem pie liela spēlētāju skaita. Mēs arī novērtējam uzvaras uzvaras varbūtību 2 spēlētāju XOR spēlēm, kad spēles noteikumi tiek izvēlēti varbūtiski. Mēs iegūstam, ka kvantu gadījuma uzvaras varbūtība ievērojami pārsniedz klasiskā gadījuma uzvaras varbūtību.

Datorzinātne
researchProduct