2026-07-21T14:13:43Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:4807 2024-03-06T10:35:11Z ddc:004 open_access

Graph-theoretical Bounds on the Entangled Value of Non-local Games Chailloux, André Mancinska, Laura Scarpa, Giannicola Severini, Simone Graph theory non-locality entangled games 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik André Chailloux and Laura Mancinska and Giannicola Scarpa and Simone Severini 2014 Is Part Of LIPIcs, Volume 27, 9th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2014) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.TQC.2014.67 urn:nbn:de:0030-drops-48074 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TQC.2014.67 eng https://creativecommons.org/licenses/by/3.0/legalcode