Extended non-local games and monogamy-of-entanglement games

Abstract

We study a generalization of non-local games—which we call extended non-local games —in which the players, Alice and Bob, initially share a tripartite quantum state with the referee. In such games, the winning conditions for Alice and Bob may depend on the outcomes of measurements made by the referee, on its part of the shared quantum state, in addition to Alice and Bob's answers to randomly selected questions. Our study of this class of games was inspired by the monogamy-of-entanglement games introduced by Tomamichel, Fehr, Kaniewski and Wehner, which they also generalize. We prove that a natural extension of the Navascués–Pironio–Acín hierarchy of semidefinite programmes converges to the optimal commuting measurement value of extended non-local games, and we prove two extensions of results of Tomamichel et al. concerning monogamy-of-entanglement games.

Document Details

Document Type
Pub Defense Publication
Publication Date
May 01, 2016
Source ID
10.1098/rspa.2016.0003

Entities

People

  • John Watrous
  • Nathaniel Johnston
  • Rajat Mittal
  • Vincent Russo

Organizations

  • Army Research Office
  • Canadian Institute for Advanced Research
  • Department of Science and Technology
  • Indian Institute of Technology Kanpur
  • Institute for Quantum Computing
  • Mount Allison University
  • Natural Sciences and Engineering Research Council
  • University of Waterloo

Tags

Fields of Study

  • Economics

Readers

  • Game Theory.
  • Mathematical Modeling and Probability Theory.
  • Ocean-Atmosphere Mesoscale Modeling, Data Assimilation, and Flux Boundary Layers

Technology Areas

  • Quantum Computing