0000000000820232
AUTHOR
Artūrs Bačkurs
Grover’s Algorithm with Errors
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].
Adamāra matricu atbalsta bibliotēka
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++
MAJORITY, AND un XOR kvantu spēļu analīze
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.