Gry nielokalne i komunikacja kwantowa

11

Obecnie szukam dobrych materiałów referencyjnych dotyczących nielokalnych gier o korzystnych aspektach w komunikacji kwantowej. Na przykład jestem świadomy, że gry nielokalne są dobre w ograniczaniu złożoności komunikacji, a także w zapewnieniu bezpieczeństwa protokołów QKD.

Chciałbym wiedzieć, jakie są niektóre z wielkich artykułów na temat nielokalnych gier w komunikacji kwantowej? Czy nastąpiły jakieś postępy w tej dziedzinie, które były wyjątkowo ważne? Czy są jakieś dobre abstrakty wideo / wykłady / prezentacje w sieci, które równolegle z tym materiałem?

W szczególności interesujące byłoby dla mnie znalezienie materiału, który dotyczy komunikacji kwantowej i gry CHSH.

Wszelkie uwagi na temat któregokolwiek z moich pytań byłyby bardzo mile widziane. Dzięki!

reference-request quantum-computing communication-complexity quantum-information Vincent Russo
źródło

Odpowiedzi:

10

Podczas zeszłorocznej konferencji AQIS'10 (Asian Quantum Information Science Conference) Harry Buhrman omawiał dokładnie to, o co prosiłeś. Tytuł brzmiał: Kwantowa nielokalność, złożoność komunikacji i nierówności Grothendiecka . Mam ze sobą postępowanie i niestety jest tylko 1-stronicowy streszczenie jego przemówienia. Jednak referencje dają dobry obraz tego, co powinieneś sprawdzić. Przepiszę to poniżej:

  1. Job Briet, Harry Buhrman, Troy Lee i Thomas Vidick. Xor dla wielu graczy z uwikłaniem w kliki .
  2. Jop Briet, Harry Buhrman i Ben Toner. Uogólniona nierówność i uwikłanie grothendiecka w gry xor . połączyć
  3. R. Cleve, P. Hoyer, B. Toner i J. Watrous. Taki sam jak link podany w odpowiedzi Marcina Kotowskiego.
  4. BS Tsirelson. Niektóre wyniki i problemy dotyczące nierówności kwantowych typu Bella. Hadronic J. Suppl. 8 (4): 329–345 , 1993.

Na szczęście jest wideo z wykładu Troya Lee na ten sam temat. Nierówności Grothendiecka, gry XOR i złożoność komunikacji , zaprezentowane w Institute of Advance Study w 2009 roku. To była świetna rozmowa!

Marcos Villagra
źródło
11

Co powiesz na „ Konsekwencje i ograniczenia strategii nielokalnych ” autorstwa Cleve'a, Hoyera, Tonera i Watrousa ? Daje to całkiem dobre wprowadzenie, a następnie możesz sprawdzić np. Inny papier Watrous

Marcin Kotowski
źródło
Cześć Aaron. Tak, przeczytałem ten artykuł wcześniej i okazało się, że jest to wspaniałe wprowadzenie do gier nielokalnych. Zastanawiałem się jednak, czy w literaturze jest coś, co bardziej skupia się na zwiększeniu wydajności protokołów komunikacji kwantowej za pośrednictwem gier nielokalnych.
Vincent Russo
@Vincent: Odpowiedzi udzielił Marcin K. Właśnie dodałem hiperłącze do sugerowanego artykułu. Możesz to zobaczyć, klikając historię edycji.
Aaron Sterling
Ach, przepraszam za zamieszanie, Aaron i dziękuję za dodanie linku.
Vincent Russo