235 citations · 405 across the 36 of their papers we have counts for
Showing 2015 · quant-phShow all
2 papers · 2 filters
quant-ph2015
Anchored parallel repetition for nonlocal games
Mohammad Bavarian, Thomas Vidick, Henry Yuen
We introduce a simple transformation on two-player nonlocal games, called "anchoring", and prove an exponential-decay parallel repetition theorem for all anchored games in the sett…
quant-ph2015
Parallel repetition for entangled k-player games via fast quantum search
Kai-Min Chung, Xiaodi Wu, Henry Yuen
We present two parallel repetition theorems for the entangled value of multi-player, one-round free games (games where the inputs come from a product distribution). Our first theor…