3XOR Games with Perfect Commuting Operator Strategies Have Perfect Tensor Product Strategies and are Decidable in Polynomial Time
Abstract We consider 3XOR games with perfect commuting operator strategies. Given any 3XOR game, we show existence of a perfect commuting operator strategy for the game can be decided in polynomial time. Previously this problem was not known to be decidable. Our proof leads to a constru...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Springer Berlin Heidelberg
2023
|
Online Access: | https://hdl.handle.net/1721.1/148028 |