Matches in SemOpenAlex for { <https://semopenalex.org/work/W808135478> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W808135478 abstract "First, we consider the problem of deciding whether a nonlocal game admits a perfect entangled strategy that uses projective measurements on a maximally entangled shared state. Via a polynomial-time Karp reduction, we show that independent set games are the hardest instances of this problem. Secondly, we show that if every independent set game whose entangled value is equal to one admits a perfect entangled strategy, then the same holds for all symmetric synchronous games. Finally, we identify combinatorial lower bounds on the classical and entangled values of synchronous games in terms of variants of the independence number of appropriate graphs. Our results suggest that independent set games might be representative of all nonlocal games when dealing with questions concerning perfect entangled strategies." @default.
- W808135478 created "2016-06-24" @default.
- W808135478 creator A5020559291 @default.
- W808135478 creator A5023984902 @default.
- W808135478 creator A5078214509 @default.
- W808135478 date "2015-06-24" @default.
- W808135478 modified "2023-09-27" @default.
- W808135478 title "Deciding the existence of perfect entangled strategies for nonlocal games" @default.
- W808135478 cites W1506311017 @default.
- W808135478 cites W1520022648 @default.
- W808135478 cites W1527492350 @default.
- W808135478 cites W1544785683 @default.
- W808135478 cites W1546906715 @default.
- W808135478 cites W1631356911 @default.
- W808135478 cites W1649877900 @default.
- W808135478 cites W1732831933 @default.
- W808135478 cites W1748071386 @default.
- W808135478 cites W1798981749 @default.
- W808135478 cites W1933312167 @default.
- W808135478 cites W1975208365 @default.
- W808135478 cites W2000920428 @default.
- W808135478 cites W2012287288 @default.
- W808135478 cites W2051051926 @default.
- W808135478 cites W2058302064 @default.
- W808135478 cites W2065260707 @default.
- W808135478 cites W2092314368 @default.
- W808135478 cites W2105098759 @default.
- W808135478 cites W2116397277 @default.
- W808135478 cites W2137696127 @default.
- W808135478 cites W3037170129 @default.
- W808135478 cites W3101182501 @default.
- W808135478 cites W782558809 @default.
- W808135478 hasPublicationYear "2015" @default.
- W808135478 type Work @default.
- W808135478 sameAs 808135478 @default.
- W808135478 citedByCount "1" @default.
- W808135478 countsByYear W8081354782016 @default.
- W808135478 crossrefType "posted-content" @default.
- W808135478 hasAuthorship W808135478A5020559291 @default.
- W808135478 hasAuthorship W808135478A5023984902 @default.
- W808135478 hasAuthorship W808135478A5078214509 @default.
- W808135478 hasConcept C105795698 @default.
- W808135478 hasConcept C11413529 @default.
- W808135478 hasConcept C114614502 @default.
- W808135478 hasConcept C118615104 @default.
- W808135478 hasConcept C144237770 @default.
- W808135478 hasConcept C177264268 @default.
- W808135478 hasConcept C199360897 @default.
- W808135478 hasConcept C33923547 @default.
- W808135478 hasConcept C35651441 @default.
- W808135478 hasConcept C41008148 @default.
- W808135478 hasConcept C48103436 @default.
- W808135478 hasConceptScore W808135478C105795698 @default.
- W808135478 hasConceptScore W808135478C11413529 @default.
- W808135478 hasConceptScore W808135478C114614502 @default.
- W808135478 hasConceptScore W808135478C118615104 @default.
- W808135478 hasConceptScore W808135478C144237770 @default.
- W808135478 hasConceptScore W808135478C177264268 @default.
- W808135478 hasConceptScore W808135478C199360897 @default.
- W808135478 hasConceptScore W808135478C33923547 @default.
- W808135478 hasConceptScore W808135478C35651441 @default.
- W808135478 hasConceptScore W808135478C41008148 @default.
- W808135478 hasConceptScore W808135478C48103436 @default.
- W808135478 hasLocation W8081354781 @default.
- W808135478 hasOpenAccess W808135478 @default.
- W808135478 hasPrimaryLocation W8081354781 @default.
- W808135478 hasRelatedWork W1890835473 @default.
- W808135478 hasRelatedWork W1952020857 @default.
- W808135478 hasRelatedWork W2085537063 @default.
- W808135478 hasRelatedWork W2120184678 @default.
- W808135478 hasRelatedWork W2122597842 @default.
- W808135478 hasRelatedWork W2138079171 @default.
- W808135478 hasRelatedWork W2151196209 @default.
- W808135478 hasRelatedWork W2188775095 @default.
- W808135478 hasRelatedWork W2274023572 @default.
- W808135478 hasRelatedWork W2320758549 @default.
- W808135478 hasRelatedWork W2547977190 @default.
- W808135478 hasRelatedWork W2627090645 @default.
- W808135478 hasRelatedWork W2787757889 @default.
- W808135478 hasRelatedWork W2897115502 @default.
- W808135478 hasRelatedWork W2949215696 @default.
- W808135478 hasRelatedWork W2950067091 @default.
- W808135478 hasRelatedWork W2962887318 @default.
- W808135478 hasRelatedWork W2963573657 @default.
- W808135478 hasRelatedWork W3037334692 @default.
- W808135478 hasRelatedWork W3103791299 @default.
- W808135478 isParatext "false" @default.
- W808135478 isRetracted "false" @default.
- W808135478 magId "808135478" @default.
- W808135478 workType "article" @default.