Nichtlokale Spiele und Quantenkommunikation

11

Ich bin derzeit auf der Suche nach gutem Referenzmaterial, das nicht-lokale Spiele mit nützlichen Aspekten in der Quantenkommunikation in Verbindung bringt. Ich bin mir zum Beispiel bewusst, dass nicht-lokale Spiele die Komplexität der Kommunikation begrenzen und die Sicherheit von QKD-Protokollen gewährleisten können.

Was ich gerne wissen würde ist, was sind einige der großen Papiere in Bezug auf nicht-lokale Spiele in der Quantenkommunikation? Gab es in letzter Zeit Fortschritte in diesem Bereich, die außerordentlich wichtig waren? Gibt es im Internet gute Video-Abstracts / Vorträge / Präsentationen, die diesem Material entsprechen?

Insbesondere für mich wäre es von besonderem Interesse, Material zu finden, das die Quantenkommunikation und das CHSH-Spiel in Beziehung setzt.

Jedes Feedback zu einer meiner Fragen wäre sehr dankbar. Vielen Dank!

reference-request quantum-computing communication-complexity quantum-information Vincent Russo
quelle

Antworten:

10

Auf der AQIS'10 (Asian Quantum Information Science Conference) im letzten Jahr gab es einen Vortrag von Harry Buhrman, der sich genau mit Ihren Fragen befasste. Der Titel lautete Quantum Non-Locality, Communication Complexity und Grothendieck Inequalities . Ich habe das Verfahren bei mir, und leider gibt es nur eine 1-seitige Zusammenfassung seines Vortrags. Die Referenzen geben jedoch einen guten Überblick darüber, was Sie überprüfen sollten. Ich werde es unten transkribieren:

  1. Job Briet, Harry Buhrman, Troy Lee und Thomas Vidick. Xor-Spiele für mehrere Spieler mit cliquenbezogener Verstrickung .
  2. Jop Briet, Harry Buhrman und Ben Toner. Eine verallgemeinerte Grothendieck-Ungleichung und Verstrickung in XOR-Spielen . Verknüpfung
  3. R. Cleve, P. Hoyer, B. Toner und J. Watrous. Entspricht dem Link in Marcin Kotowskis Antwort.
  4. BS Tsirelson. Einige Ergebnisse und Probleme zu Quantenungleichungen vom Bell-Typ. Hadronic J. Suppl. 8 (4): 329 & ndash ; 345 , 1993.

Zum Glück gibt es ein Video eines Vortrags von Troy Lee zu genau demselben Thema. Grothendieck-Ungleichungen, XOR-Spiele und Kommunikationskomplexität , vorgestellt 2009 am Institute of Advance Study. Dies war ein großartiger Vortrag!

Marcos Villagra
quelle
11

Was ist mit " Konsequenzen und Grenzen nichtlokaler Strategien " von Cleve, Hoyer, Toner und Watrous? Es gibt eine ziemlich gute Einführung und dann können Sie zB anderes Papier von Watrous überprüfen

Marcin Kotowski
quelle
Hallo Aaron. Ja, ich habe dieses Papier schon einmal gelesen und fand, dass es eine großartige Einführung in nichtlokale Spiele ist. Ich habe mich jedoch gefragt, ob es in der Literatur etwas gibt, das sich mehr auf die Steigerung der Effizienz von Quantenkommunikationsprotokollen über nichtlokale Spiele konzentriert.
Vincent Russo
@ Vincent: Die Antwort wurde tatsächlich von Marcin K. gegeben. Ich habe gerade einen Hyperlink zu dem Artikel hinzugefügt, den er vorgeschlagen hat. Sie können dies sehen, indem Sie auf den Bearbeitungsverlauf klicken.
Aaron Sterling
Ah, entschuldige die Verwirrung, Aaron, und danke für das Hinzufügen des Links.
Vincent Russo