Нелокальные игры и квантовая коммуникация

11

В настоящее время я ищу хороший справочный материал о нелокальных играх с полезными аспектами квантовой коммуникации. Например, я знаю, что нелокальные игры хороши для более низкой сложности связи, а также для обеспечения безопасности протоколов QKD.

То, что я хотел бы знать, - это какие-то большие статьи о нелокальных играх в квантовой коммуникации? Были ли какие-либо недавние достижения в этой области, которые были исключительно важны? Есть ли в Интернете хорошие видео-тезисы / лекции / презентации, которые соответствуют этому материалу?

Конкретный поиск какого-либо материала, связывающего квантовую коммуникацию и игру CHSH, также будет представлять особый интерес для меня.

Любая обратная связь по любому из моих вопросов будет принята с благодарностью. Благодаря!

reference-request quantum-computing communication-complexity quantum-information Винсент Руссо
источник

Ответы:

10

На прошлогодней конференции AQIS'10 (Азиатская конференция по квантовой информатике) Гарри Бурман говорил о том, что вы спрашиваете. Название было Квантовая нелокальность, сложность общения и неравенства Гротендика . Я имею дело со мной, и, к сожалению, есть только 1-страничный конспект его выступления. Тем не менее, ссылки дают хороший отчет о том, что вы должны проверить. Я расшифрую это ниже:

  1. Работа Бриет, Гарри Бурман, Трой Ли и Томас Видик. Многопользовательские игры XOR с запутанным кликом .
  2. Джоп Бриет, Гарри Бурман и Бен Тонер. Обобщенное неравенство Гротендика и запутанность в xor играх . ссылка на сайт
  3. Р. Клив, П. Хойер, Б. Тонер и Дж. Уотроус. То же, что ссылка, приведенная в ответе Марцина Котовского.
  4. Б.С. Цирельсон. Некоторые результаты и проблемы о квантовых неравенствах типа Белла. Hadronic J. Suppl. 8 (4): 329-345 , 1993.

К счастью, есть видеозапись лекции Троя Ли на ту же тему. Неравенства Гротендика, Игры XOR и Сложность общения , представленные в Институте перспективных исследований в 2009 году. Это была отличная беседа!

Маркос Вильягра
источник
11

А как насчет « Последствий и границ нелокальных стратегий » Клива, Хойера, Тонера и Уотруса? Это дает довольно хорошее введение, а затем вы можете проверить, например, другую бумагу от Watrous

Марчин Котовски
источник
Привет, Аарон. Да, я читал эту статью раньше и нашел ее потрясающим введением в нелокальные игры. Однако мне было интересно, есть ли что-то в литературе, которая больше фокусировалась на повышении эффективности квантовых коммуникационных протоколов через нелокальные игры.
Винсент Руссо
@Vincent: Ответ на самом деле предоставил Марцин К. Я просто добавил гиперссылку на предложенную им статью. Вы можете увидеть это, нажав на историю редактирования.
Аарон Стерлинг
Ах, простите за путаницу, Аарон, и спасибо за добавление ссылки.
Винсент Руссо