Sciweavers

2 search results - page 1 / 1
» Parallel Approximation of Non-interactive Zero-sum Quantum G...
Sort
View
COCO
2009
Springer
96views Algorithms» more  COCO 2009»
13 years 11 months ago
Parallel Approximation of Non-interactive Zero-sum Quantum Games
This paper studies a simple class of zero-sum games played by two competing quantum players: each player sends a mixed quantum state to a referee, who performs a joint measurement...
Rahul Jain, John Watrous
FOCS
2008
IEEE
13 years 11 months ago
Unique Games with Entangled Provers are Easy
We consider one-round games between a classical verifier and two provers who share entanglement. We show that when the constraints enforced by the verifier are ‘unique’ cons...
Julia Kempe, Oded Regev, Ben Toner