Browsing University of Waterloo by Subject "nonlocal games"
Now showing items 1-4 of 4
-
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 ... -
Concentration Bounds from Parallel Repetition Theorems
(University of Waterloo, 2018-08-22)This thesis contributes to the study of parallel repetition theorems and concentration bounds for nonlocal games and quantum interactive proofs. We make the following contributions: - A lemma that is useful for converting ... -
Extended Nonlocal Games
(University of Waterloo, 2017-03-31)The notions of entanglement and nonlocality are among the most striking ingredients found in quantum information theory. One tool to better understand these notions is the model of nonlocal games; a mathematical framework ... -
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 ...