7 problems
- 0 votes0 replies0 views
The coRE-hardness conjecture for distinguishing commuting quantum game values
CoRE-hardness conjecture. Deciding which of these two cases holds is -hard; equivalently, .
- 0 votes0 replies0 views
Robust product self-testing conjecture for synchronous games
Let and be two synchronous games. Robust product self-testing conjecture. The product game is a robust self-test for its perfect strategies i…
- 0 votes0 replies0 views
Equality of tensor-product and commuting operator values for the quantum game
Consider the noncommutative polynomial problem defining the unitary capacity in Sections 4 and 5, with its tensor-product and commuting operator values. Equality conjecture. The te…
- 0 votes0 replies1 view
Perfect classical strategy conjecture for the Torpedo Game
The Torpedo Game is a prepare-and-measure game in dimension , where classical strategies assign answers subject to the game's consistency conditions, and a strategy is perfect w…
- 0 votes0 replies1 view
Physical transformations from infinite-dimensional entangled states
Physical transformation conjecture. There is an analogous physical transformation using an infinite-dimensional entangled state in the commuting operator framework.
- 0 votes0 replies0 views
Gap-preserving compression for commuting-operator strategies
Let be a sequence of nonlocal games, and let the complexity of a sequence refer to the complexity of its th game. Gap-preserving compression…
- 0 votes0 replies0 views
The value-one conjecture for non-halting Turing-machine games
Let be a Turing machine that does not halt on an empty input tape, and let be the corresponding nonlocal game. Write…