비 로컬 게임 및 양자 통신


11

저는 현재 로컬 통신이 아닌 게임과 양자 통신의 유익한 측면에 관한 좋은 참고 자료를 찾고 있습니다. 예를 들어, 로컬 게임이 아닌 게임은 QKD 프로토콜의 보안을 보장 할뿐만 아니라 경계의 복잡성을 낮추는 데 능숙하다는 것을 알고 있습니다.

내가 알고 싶은 것은 양자 통신에서 비 로컬 게임에 관한 큰 논문은 무엇입니까? 이 분야에서 최근에 중요한 발전이 있었습니까? 웹에이 자료와 유사한 훌륭한 비디오 초록 / 강의 / 발표가 있습니까?

양자 통신 및 CHSH 게임과 관련된 자료를 찾는 것은 나 자신에게도 특별한 관심이 될 것입니다.

내 질문 중 하나에 대한 이것에 대한 의견은 대단히 감사하겠습니다. 감사!

답변:


10

작년 AQIS'10 (아시아 양자 정보 과학 회의)에서 Harry Buhrman의 연설이있었습니다. 제목은 Quantum Non-locality, Communication Complexity 및 Grothendieck Inequalities 입니다. 나는 나와 함께 절차를 밟았으며 슬프게도 그의 이야기에 대한 1 페이지 초록 만 있습니다. 그러나 참고 문헌은 확인해야 할 사항을 잘 설명합니다. 아래에이를 설명하겠습니다.

  1. Job Briet, Harry Buhrman, Troy Lee 및 Thomas Vidick. 엉뚱한 얽힘과 멀티 플레이어 xor 게임 .
  2. Bri 브리트, 해리 버만, 벤 토너. xor 게임에서 일반화 된 그 로테 뉴크 불평등과 얽힘 . 링크
  3. R. Cleve, P. Hoyer, B. Toner 및 J. Watrous. Marcin Kotowski의 답변에 제공된 링크와 동일합니다.
  4. BS Tsirelson. 양자 종 유형 불평등에 대한 일부 결과와 문제. Hadronic J. Suppl. 8 (4) : 329-345 , 1993.

운 좋게도 트로이 리가 똑같은 주제에 관해 강연 한 비디오가 있습니다. Grothendieck 불평등, XOR 게임 및 커뮤니케이션 복잡성 , 2009 년 Institute of Advance Study에서 발표되었습니다.


11

무엇 "에 대한 Nonlocal이 전략의 결과 및 제한 클레 브, 호이어, 토너 및 Watrous에 의해"? 그것은 꽤 좋은 소개를 제공하고 Watrous에 의해 다른 종이를 확인할 수 있습니다


안녕 아론 예,이 글을 읽은 후 비 로컬 게임에 대한 훌륭한 소개 인 것으로 나타났습니다. 그러나, 나는 비 로컬 게임을 통해 양자 통신 프로토콜의 효율성을 높이는 데 더 중점을 둔 논문이 있는지 궁금합니다.
Vincent Russo

@Vincent : 실제로 Marcin K가 답변을 제공했습니다. 방금 그가 제안한 기사에 하이퍼 링크를 추가했습니다. 편집 내역을 클릭하면 볼 수 있습니다.
Aaron Sterling

아, 혼란스러운 Aaron에게 죄송하고 링크를 추가해 주셔서 감사합니다.
Vincent Russo
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.