Extended Nonlocal Games
arXiv:1704.07375
Abstract
The notions of entanglement and nonlocality are among the most striking ingredients found in quantum information theory. One tool to better understand these notions is the model of nonlocal games; a mathematical framework that abstractly models a physical system. The simplest instance of a nonlocal game involves two players, Alice and Bob, who are not allowed to communicate with each other once the game has started and who play cooperatively against an adversary referred to as the referee. The focus of this thesis is a class of games called extended nonlocal games, of which nonlocal games are a subset. In an extended nonlocal game, the players initially share a tripartite state with the referee. In such games, the winning conditions for Alice and Bob may depend on outcomes of measurements made by the referee, on its part of the shared quantum state, in addition to Alice and Bob's answers to the questions sent by the referee. We build up the framework for extended nonlocal games and study their properties and how they relate to nonlocal games.
arXiv commentPhD thesis, Univ Waterloo, 2017. 151 pages, 11 figures
References in corpus (15)
- General Monogamy Inequality for Bipartite Qubit Entanglement
- A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations
- Monogamy of entanglement and other correlations
- Bounding the set of quantum correlations
- All Entangled Quantum States Are Nonlocal
- Detection of entanglement in asymmetric quantum networks and multipartite quantum steering
- Large violation of Bell inequalities with low entanglement
- Quantum Bounds on Bell inequalities
- Limitations on separable measurements by convex optimization
- Bounds on Quantum Correlations in Bell Inequality Experiments
- Coherent state exchange in multi-prover quantum interactive proof systems
- Three-player entangled XOR games are NP-hard to approximate
- Extended nonlocal games and monogamy-of-entanglement games
- Bell inequalities stronger than the CHSH inequality for 3-level isotropic states
- No Strong Parallel Repetition with Entangled and Non-signaling Provers