0000000000070282
AUTHOR
Dmitrijs Kravčenko
Kvantu spēles, kvantu stāvokļu īpašības un to pielietojumi
Anotācija Kvantu mehānika un spēļu teorija tika radīta aptuveni vienā un tai pašā laikā, 20.gadsimta pirmajā pusē. Klasiskā spēļu teorija ir viena no vislabāk attīstītākajām nozarēm matemātikā un datorzinātnē. Tai ir daudz pielietojumu ekonomikā, bioloģijā, sociālās zinātnēs. Datorzinātnēs daudzi kriptogrāfiskie protokoli arī ir balstīti uz spēļu teorijas elementiem. Kvantu skaitļošana ir relatīvi jauns datorzinātnes atzarojums. Tā apvieno dažādus sarežģītības teorijas un kvantu fizikas aspektus. Mūsu mērķis ir spert vēl vienu soli un apvienot klasisko spēļu teoriju ar kvantu skaitļošanā uzkrātām atziņām. Konkrētāk — pētīt efektus, kas rodas, izmantojot kvantu informāciju labi zināmās spēļu…
Quantum Games, Quantum States, Their Properties and Applications
Elektroniskā versija nesatur pielikumus
Quantum Strategies Are Better Than Classical in Almost Any XOR Game
We initiate a study of random instances of nonlocal games. We show that quantum strategies are better than classical for almost any 2-player XOR game. More precisely, for large n, the entangled value of a random 2-player XOR game with n questions to every player is at least 1.21... times the classical value, for 1−o(1) fraction of all 2-player XOR games.