首页    期刊浏览 2024年09月12日 星期四
登录注册

文章基本信息

  • 标题:Extended Nonlocal Games from Quantum-Classical Games
  • 本地全文:下载
  • 作者:Vincent Russo ; John Watrous
  • 期刊名称:Chicago Journal of Theoretical Computer Science
  • 印刷版ISSN:1073-0486
  • 出版年度:2018
  • 卷号:2018
  • 出版社:MIT Press ; University of Chicago, Department of Computer Science
  • 摘要:

    Several variants of nonlocal games have been considered in the study of quantum entanglement and nonlocality. This paper concerns two of these variants, called quantum-classical games and extended nonlocal games . We give a construction of an extended nonlocal game from any quantum-classical game that allows one to translate certain facts concerning quantum-classical games to extended nonlocal games. In particular, based on work of Regev and Vidick, we conclude that there exist extended nonlocal games for which no finite-dimensional entangled strategy can be optimal. While this conclusion is a direct consequence of recent work of Slofstra, who proved a stronger, analogous result for ordinary (non-extended) nonlocal games, the proof based on our construction is considerably simpler, and the construction itself might potentially have other applications in the study of entanglement and nonlocality.

国家哲学社会科学文献中心版权所有