Matches in SemOpenAlex for { <https://semopenalex.org/work/W2274023572> ?p ?o ?g. }
- W2274023572 endingPage "045020" @default.
- W2274023572 startingPage "045020" @default.
- W2274023572 abstract "We study the classical and quantum values of a class of one- and two-party unique games, that generalizes the well-known XOR games to the case of non-binary outcomes. In the bipartite case the generalized XOR (XOR-d) games we study are a subclass of the well-known linear games. We introduce a 'constraint graph' associated to such a game, with the constraints defining the game represented by an edge-coloring of the graph. We use the graph-theoretic characterization to relate the task of finding equivalent games to the notion of signed graphs and switching equivalence from graph theory. We relate the problem of computing the classical value of single-party anti-correlation XOR games to finding the edge bipartization number of a graph, which is known to be MaxSNP hard, and connect the computation of the classical value of XOR-d games to the identification of specific cycles in the graph. We construct an orthogonality graph of the game from the constraint graph and study its Lovász theta number as a general upper bound on the quantum value even in the case of single-party contextual XOR-d games. XOR-d games possess appealing properties for use in device-independent applications such as randomness of the local correlated outcomes in the optimal quantum strategy. We study the possibility of obtaining quantum algebraic violation of these games, and show that no finite XOR-d game possesses the property of pseudo-telepathy leaving the frequently used chained Bell inequalities as the natural candidates for such applications. We also show this lack of pseudo-telepathy for multi-party XOR-type inequalities involving two-body correlation functions." @default.
- W2274023572 created "2016-06-24" @default.
- W2274023572 creator A5033198961 @default.
- W2274023572 creator A5038709480 @default.
- W2274023572 creator A5064938440 @default.
- W2274023572 creator A5066663233 @default.
- W2274023572 creator A5072433592 @default.
- W2274023572 creator A5081239197 @default.
- W2274023572 creator A5085393246 @default.
- W2274023572 date "2016-04-21" @default.
- W2274023572 modified "2023-10-17" @default.
- W2274023572 title "Linear game non-contextuality and Bell inequalities—a graph-theoretic approach" @default.
- W2274023572 cites W1513353427 @default.
- W2274023572 cites W1952020857 @default.
- W2274023572 cites W1970259241 @default.
- W2274023572 cites W1971820243 @default.
- W2274023572 cites W1973948469 @default.
- W2274023572 cites W1980575345 @default.
- W2274023572 cites W1980769375 @default.
- W2274023572 cites W1986293140 @default.
- W2274023572 cites W1998660432 @default.
- W2274023572 cites W1999032440 @default.
- W2274023572 cites W2007420126 @default.
- W2274023572 cites W2013238290 @default.
- W2274023572 cites W2019578639 @default.
- W2274023572 cites W2028815089 @default.
- W2274023572 cites W2034377058 @default.
- W2274023572 cites W2038225707 @default.
- W2274023572 cites W2051051926 @default.
- W2274023572 cites W2058831854 @default.
- W2274023572 cites W2065260707 @default.
- W2274023572 cites W2078289947 @default.
- W2274023572 cites W2078783145 @default.
- W2274023572 cites W2079797445 @default.
- W2274023572 cites W2082730452 @default.
- W2274023572 cites W2084160582 @default.
- W2274023572 cites W2085758805 @default.
- W2274023572 cites W2089456637 @default.
- W2274023572 cites W2094119863 @default.
- W2274023572 cites W2098605719 @default.
- W2274023572 cites W2105098759 @default.
- W2274023572 cites W2123467793 @default.
- W2274023572 cites W2134220584 @default.
- W2274023572 cites W2135830616 @default.
- W2274023572 cites W2145928944 @default.
- W2274023572 cites W2148352980 @default.
- W2274023572 cites W2149974280 @default.
- W2274023572 cites W2160819312 @default.
- W2274023572 cites W2162178369 @default.
- W2274023572 cites W2162381006 @default.
- W2274023572 cites W2320758549 @default.
- W2274023572 cites W2607024923 @default.
- W2274023572 cites W2952877508 @default.
- W2274023572 cites W2962912624 @default.
- W2274023572 cites W3037619526 @default.
- W2274023572 cites W3102459651 @default.
- W2274023572 cites W340925356 @default.
- W2274023572 cites W4211058570 @default.
- W2274023572 doi "https://doi.org/10.1088/1367-2630/18/4/045020" @default.
- W2274023572 hasPublicationYear "2016" @default.
- W2274023572 type Work @default.
- W2274023572 sameAs 2274023572 @default.
- W2274023572 citedByCount "7" @default.
- W2274023572 countsByYear W22740235722016 @default.
- W2274023572 countsByYear W22740235722017 @default.
- W2274023572 countsByYear W22740235722018 @default.
- W2274023572 countsByYear W22740235722020 @default.
- W2274023572 countsByYear W22740235722023 @default.
- W2274023572 crossrefType "journal-article" @default.
- W2274023572 hasAuthorship W2274023572A5033198961 @default.
- W2274023572 hasAuthorship W2274023572A5038709480 @default.
- W2274023572 hasAuthorship W2274023572A5064938440 @default.
- W2274023572 hasAuthorship W2274023572A5066663233 @default.
- W2274023572 hasAuthorship W2274023572A5072433592 @default.
- W2274023572 hasAuthorship W2274023572A5081239197 @default.
- W2274023572 hasAuthorship W2274023572A5085393246 @default.
- W2274023572 hasBestOaLocation W22740235721 @default.
- W2274023572 hasConcept C114614502 @default.
- W2274023572 hasConcept C118615104 @default.
- W2274023572 hasConcept C121332964 @default.
- W2274023572 hasConcept C193588502 @default.
- W2274023572 hasConcept C33923547 @default.
- W2274023572 hasConcept C62520636 @default.
- W2274023572 hasConcept C84114770 @default.
- W2274023572 hasConceptScore W2274023572C114614502 @default.
- W2274023572 hasConceptScore W2274023572C118615104 @default.
- W2274023572 hasConceptScore W2274023572C121332964 @default.
- W2274023572 hasConceptScore W2274023572C193588502 @default.
- W2274023572 hasConceptScore W2274023572C33923547 @default.
- W2274023572 hasConceptScore W2274023572C62520636 @default.
- W2274023572 hasConceptScore W2274023572C84114770 @default.
- W2274023572 hasIssue "4" @default.
- W2274023572 hasLocation W22740235721 @default.
- W2274023572 hasLocation W22740235722 @default.
- W2274023572 hasLocation W22740235723 @default.
- W2274023572 hasOpenAccess W2274023572 @default.
- W2274023572 hasPrimaryLocation W22740235721 @default.
- W2274023572 hasRelatedWork W1978042415 @default.