Algorithms, Bounds, and Strategies for Entangled XOR Games

Adam Bene Watts, Aram W. Harrow, Gurtej Kanwar +1

We study the complexity of computing the commuting-operator value ${\omega }^{\ast }$ of entangled XOR games with any number of players. We introduce necessary and sufficient criteria for an XOR…