Juegos no locales y comunicación cuántica

11

Actualmente estoy buscando algún buen material de referencia que relacione juegos no locales con aspectos beneficiosos en la comunicación cuántica. Por ejemplo, soy consciente de que los juegos no locales son buenos para reducir la complejidad de la comunicación, así como para garantizar la seguridad de los protocolos QKD.

Lo que me gustaría saber es, ¿cuáles son algunos de los grandes documentos con respecto a los juegos no locales en la comunicación cuántica? ¿Ha habido avances recientes en este campo que hayan sido excepcionalmente importantes? ¿Hay buenos resúmenes de video / conferencias / presentaciones en la web que sean paralelos a este material?

Específicamente, encontrar algún material que relacione la comunicación cuántica y el juego CHSH también sería de interés específico para mí.

Cualquier comentario sobre esto para cualquiera de mis preguntas sería muy apreciado. ¡Gracias!

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

Respuestas:

10

Hubo una charla en el AQIS'10 (Conferencia Asiática de Ciencias de la Información Cuántica) del año pasado por Harry Buhrman, que trató exactamente sobre lo que estás pidiendo. El título era No localidad cuántica, Complejidad de comunicación y Desigualdades de Grothendieck . Tengo el proceso conmigo y, lamentablemente, solo hay un resumen de una página de su charla. Sin embargo, las referencias dan una buena cuenta de lo que debe verificar. Lo transcribiré a continuación:

  1. Job Briet, Harry Buhrman, Troy Lee y Thomas Vidick. Multijugador juegos XOR con el enredo camarilla-sabia .
  2. Jop Briet, Harry Buhrman y Ben Toner. Una desigualdad generalizada de grothendieck y enredos en los juegos xor . enlace
  3. R. Cleve, P. Hoyer, B. Toner y J. Watrous. Igual que el enlace dado en la respuesta de Marcin Kotowski.
  4. BS Tsirelson. Algunos resultados y problemas sobre las desigualdades cuánticas de tipo Bell. Hadronic J. Suppl. 8 (4): 329-345 , 1993.

Afortunadamente, hay un video de una conferencia dada por Troy Lee sobre exactamente el mismo tema. Desigualdades de Grothendieck, juegos XOR y complejidad de la comunicación , presentado en el Instituto de Estudio Avanzado en 2009. ¡Fue una gran charla!

Marcos Villagra
fuente
11

¿Qué pasa con las " Consecuencias y límites de las estrategias no locales " de Cleve, Hoyer, Toner y Watrous? Da una buena introducción y luego puede consultar, por ejemplo, otro papel de Watrous

Marcin Kotowski
fuente
Hola aarón Sí, he leído este documento antes y descubrí que es una excelente introducción a los juegos no locales. Sin embargo, me preguntaba si había algo en la literatura que se enfocara más en aumentar la eficiencia de los protocolos de comunicación cuántica a través de juegos no locales.
Vincent Russo
@Vincent: la respuesta fue realmente proporcionada por Marcin K. Acabo de agregar un hipervínculo al artículo que sugirió. Puede ver esto haciendo clic en el historial de edición.
Aaron Sterling
Ah, perdón por la confusión, Aaron, y gracias por agregar el enlace.
Vincent Russo