354 citations · 884 across the 10 of their papers we have counts for
Showing 2007 · quant-phShow all
3 papers · 2 filters
quant-ph2007★ 25 cited
Finite de Finetti theorem for conditional probability distributions describing physical theories
Matthias Christandl, Ben Toner
We work in a general framework where the state of a physical system is defined by its behaviour under measurement and the global state is constrained by no-signalling conditions. W…
quant-ph2007★ 4 cited
Unique Games with Entangled Provers are Easy
Julia Kempe, Oded Regev, Ben Toner
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' constraints…
quant-ph2007★ 10 cited
Entangled games are hard to approximate
Julia Kempe, Hirotada Kobayashi, Keiji Matsumoto +2
We establish the first hardness results for the problem of computing the value of one-round games played by a verifier and a team of provers who can share quantum entanglement. In…