Jogos não-locais e comunicação quântica

11

Atualmente, estou procurando um bom material de referência que relacione jogos não locais com aspectos benéficos na comunicação quântica. Por exemplo, estou ciente de que jogos não locais são bons em menor complexidade de comunicação de limites, além de garantir a segurança dos protocolos QKD.

O que eu gostaria de saber é: quais são alguns dos grandes jornais sobre jogos não locais na comunicação quântica? Houve avanços recentes nesse campo que foram excepcionalmente importantes? Existem bons resumos de vídeo / palestras / apresentações na Web que sejam paralelos a este material?

Encontrar especificamente algum material que relacione a comunicação quântica e o jogo CHSH também seria de interesse específico.

Qualquer feedback sobre isso para qualquer uma das minhas perguntas seria muito apreciado. Obrigado!

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

Respostas:

10

Houve uma palestra na AQIS'10 (Conferência Asiática de Ciência da Informação Quântica) do ano passado, de Harry Buhrman, que tratou exatamente do que você está perguntando. O título era Não localidade quântica, Complexidade da comunicação e Desigualdades de Grothendieck . Eu tenho o processo comigo e, infelizmente, há apenas um resumo de uma página de sua palestra. No entanto, as referências fornecem uma boa explicação do que você deve verificar. Vou transcrevê-lo abaixo:

  1. Job Briet, Harry Buhrman, Troy Lee e Thomas Vidick. Jogos xor multijogador com emaranhamento por clique .
  2. Jop Briet, Harry Buhrman e Ben Toner. Uma desigualdade generalizada de grothendieck e emaranhamento em xor games . ligação
  3. R. Cleve, P. Hoyer, B. Toner e J. Watrous. Igual ao link fornecido na resposta de Marcin Kotowski.
  4. BS Tsirelson. Alguns resultados e problemas nas desigualdades quânticas do tipo Bell. Hadronic J. Suppl. 8 (4): 329-345 , 1993.

Felizmente, há um vídeo de uma palestra proferida por Troy Lee sobre exatamente o mesmo assunto. Desigualdades de Grothendieck, XOR Games e Complexidade da Comunicação , apresentadas no Instituto de Estudos Avançados em 2009. Foi uma ótima conversa!

Marcos Villagra
fonte
11

E quanto a " Consequências e limites das estratégias não locais ", de Cleve, Hoyer, Toner e Watrous? É uma introdução muito boa e você pode conferir, por exemplo, outro artigo de Watrous

Marcin Kotowski
fonte
Oi Aaron. Sim, eu li este artigo antes e achei uma ótima introdução para jogos não-locais. No entanto, fiquei pensando se havia algo na literatura que se concentrasse mais em aumentar a eficiência dos protocolos de comunicação quântica por meio de jogos não-locais.
Vincent Russo
@Incent: a resposta foi realmente fornecida por Marcin K. Acabei de adicionar um hiperlink ao artigo que ele sugeriu. Você pode ver isso clicando no histórico de edições.
Aaron Sterling
Ah, desculpe pela confusão Aaron e obrigado pela adição do link.
Vincent Russo