Jeux non locaux et communication quantique

11

Je suis actuellement à la recherche de bons documents de référence concernant les jeux non locaux avec des aspects bénéfiques en communication quantique. Par exemple, je suis conscient que les jeux non locaux sont bons pour réduire la complexité de la communication sur les limites inférieures et assurer la sécurité des protocoles QKD.

Ce que j'aimerais savoir, quels sont les grands papiers concernant les jeux non locaux dans la communication quantique? Y a-t-il eu des avancées récentes dans ce domaine qui ont été exceptionnellement importantes? Existe-t-il de bons résumés vidéo / conférences / présentations sur le Web qui correspondent à ce matériel?

En particulier, trouver du matériel qui concerne la communication quantique et le jeu CHSH serait également d'un intérêt particulier pour moi.

Tout commentaire à ce sujet pour l'une de mes questions serait très apprécié. Merci!

reference-request quantum-computing communication-complexity quantum-information Vincent Russo
la source

Réponses:

10

Il y a eu une conférence lors de la dernière conférence AQIS'10 (Asian Quantum Information Science Conference) de Harry Buhrman, qui traitait exactement de ce que vous demandiez. Le titre était Quantum Non-locality, Communication Complexity, and Grothendieck Inequality . J'ai les débats avec moi, et malheureusement il n'y a qu'un résumé d'une page de son discours. Cependant, les références donnent un bon aperçu de ce que vous devez vérifier. Je vais le transcrire ci-dessous:

  1. Job Briet, Harry Buhrman, Troy Lee et Thomas Vidick. Jeux xor multijoueurs avec enchevêtrement par clique .
  2. Jop Briet, Harry Buhrman et Ben Toner. Une inégalité grothendieck généralisée et l'intrication dans les jeux xor . lien
  3. R. Cleve, P. Hoyer, B. Toner et J. Watrous. Identique au lien donné dans la réponse de Marcin Kotowski.
  4. BS Tsirelson. Quelques résultats et problèmes sur les inégalités quantiques de type Bell. Hadronic J. Suppl. 8 (4): 329-345 , 1993.

Heureusement, il y a une vidéo d'une conférence donnée par Troy Lee sur exactement le même sujet. Grothendieck Inequality, XOR Games et Communication Complexity , présenté à l'Institute of Advance Study en 2009. Ce fut une excellente conférence!

Marcos Villagra
la source
11

Qu'en est-il des « Conséquences et limites des stratégies non locales » de Cleve, Hoyer, Toner et Watrous? Il donne une assez bonne introduction et vous pouvez par exemple vérifier d'autres papiers de Watrous

Marcin Kotowski
la source
Salut Aaron. Oui, j'ai déjà lu cet article et je l'ai trouvé une excellente introduction aux jeux non locaux. Cependant, je me demandais s'il y avait quelque chose dans la littérature qui se concentrait davantage sur l'augmentation de l'efficacité des protocoles de communication quantique via des jeux non locaux.
Vincent Russo
@Vincent: La réponse a été fournie par Marcin K. Je viens d'ajouter un hyperlien à l'article qu'il a suggéré. Vous pouvez le voir en cliquant sur l'historique des modifications.
Aaron Sterling le
Ah, désolé pour la confusion Aaron, et merci pour l'ajout du lien.
Vincent Russo