Browsing Combinatorics and Optimization by Subject "nonlocal games"
Now showing items 1-2 of 2
-
Algebraic and combinatorial aspects of incidence groups and linear system non-local games arising from graphs
(University of Waterloo, 2019-06-06)To every linear binary-constraint system (LinBCS) non-local game, there is an associated algebraic object called the solution group. Cleve, Liu, and Slofstra showed that a LinBCS game has a perfect quantum strategy if and ... -
Near-optimal quantum strategies for nonlocal games, approximate representations, and BCS algebras
(University of Waterloo, 2023-05-04)Quantum correlations can be viewed as particular abstract states on the tensor product of operator systems which model quantum measurement scenarios. In the paradigm of nonlocal games, this perspective illustrates a ...