Graph-theoretical Bounds on the Entangled Value of Non-local Games
In: TQC 2014 ; https://hal.inria.fr/hal-01094118 ; TQC 2014, May 2014, Singapour, Singapore. ⟨10.4230/LIPIcs.xxx.yyy.p⟩, 2014
Online
Konferenz
Zugriff:
International audience ; We introduce a novel technique to give bounds to the entangled value of non-local games. The technique is based on a class of graphs used by Cabello, Severini and Winter in 2010. The upper bound uses the famous Lovász theta number and is efficiently computable; the lower one is based on the quantum independence number, which is a quantity used in the study of entanglement-assisted channel capacities and graph homomorphism games.
| Titel: |
Graph-theoretical Bounds on the Entangled Value of Non-local Games
|
|---|---|
| Autor/in / Beteiligte Person: | Chailloux, André ; Mančinska, Laura ; Scarpa, Giannicola ; Severini, Simone ; Security, Cryptology and Transmissions (SECRET) ; Paris-Rocquencourt, Inria ; Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria) ; Centre for Quantum Technologies Singapore (CQT) ; National University of Singapore (NUS) ; Universitat Autònoma de Barcelona (UAB) ; University College of London London (UCL) |
| Link: | |
| Zeitschrift: | TQC 2014 ; https://hal.inria.fr/hal-01094118 ; TQC 2014, May 2014, Singapour, Singapore. ⟨10.4230/LIPIcs.xxx.yyy.p⟩, 2014 |
| Veröffentlichung: | HAL CCSD, 2014 |
| Medientyp: | Konferenz |
| DOI: | 10.4230/LIPIcs.xxx.yyy.p |
| Schlagwort: |
|
| Sonstiges: |
|