Nelokalitāte un kvantu spēles Dmitrijs Kravčenko Vadītājs: Andris Ambainis
CHSH spēle 1969 John Clauser, Michael Horne, Abner Shimony un Richard Holt 1969 CHSH nevienādība
CHSH spēle Referee Tiesnesis Nav komunikācijas Alise Bobs
CHSH spēle Referee Tiesnesis Nav komunikācijas Alise Bobs
Labākā klasiskā stratēģija Ievadā Izvadā 1
Labākā klasiskā stratēģija Ievadā Izvadā 1
Labākā klasiskā stratēģija Ievadā Izvadā 1
Labākā klasiskā stratēģija Pr[Alise un Bobs uzvar] = 3/4
Kvantu sapinums : mērījums
Kvantu sapinums : mērījums Vai
Kvantu sapinums : mērījums Vai , vai
Kvantu sapinums : mērījums (cos2 θ) (sin2 θ) θ
Kvantu sapinums : mērījums (cos2 θ) (sin2 θ) (cos2 θ) (sin2 θ) θ
Kvantu stratēģija Kas notiks, ja Alisei un Bobam ir 2 sapīto kubitu sistēma? x=0, y=0: 1
Kvantu stratēģija Kas notiks, ja Alisei un Bobam ir 2 sapīto kubitu sistēma? x=1, y=0: 1 – sin2 θ θ
Kvantu stratēģija Kas notiks, ja Alisei un Bobam ir 2 sapīto kubitu sistēma? x=0, y=1: 1 – sin2 θ θ
Kvantu stratēģija Kas notiks, ja Alisei un Bobam ir 2 sapīto kubitu sistēma? x=1, y=1: 0 + ??? θ θ
Kvantu stratēģija Kas notiks, ja Alisei un Bobam ir 2 sapīto kubitu sistēma? x=1, y=1: 0 + sin2 2θ θ θ
+ + + = Labākā kvantu stratēģija Pr[Alise un Bobs uzvar*] = = cos2( / 8) 0.85 * kad viņiem ir 2 sapīto kubitu sistēma
CHSH spēle Eksistē kvantu stratēģija, kas ir labāka par jebkuru klasisko
Daudzu spēlētāju XOR spēles N spēlētāji saņem N bitus: x1, x2, …, xN Viņi atbild ar N bitiem: y1, y2, …, yN Rezultāts ir atkarīgs tikai no y1 y2 … yN
Ardehali spēle Spēlētājs uzvar, ja x1+x2+…+xN 1 2 3 4 5 6 7 8 9 … y1y2…yN Spēlētājs uzvar, ja y1y2…yN = [ x1+x2+…+xN(mod 4) = 2 or 3 ] Spēlētājs zaudē, ja y1y2…yN = [ x1+x2+…+xN (mod 4) = 0 or 1 ]
Ardehali spēle x1+x2+…+xN 1 2 3 4 5 6 7 8 9 … y1y2…yN Labākā klasiskā stratēģija dos uzvaras varbūtību 50% + 2–N/2–1 Labākā kvantu stratēģija joprojām dos uzvaras varbūtību 0.85%
Ardehali spēle
Paldies par uzmanību!