61 citations · 215 across the 16 of their papers we have counts for
Showing 2016Show all
3 papers · 1 filter
quant-ph2016★ 15 cited
Limitations of semidefinite programs for separable states and entangled games
Aram W. Harrow, Anand Natarajan, Xiaodi Wu
Semidefinite programs (SDPs) are a framework for exact or approximate optimization that have widespread application in quantum information theory. We introduce a new method for usi…
quant-ph2016★ 61 cited
Robust self-testing of many-qubit states
Anand Natarajan, Thomas Vidick
We introduce a simple two-player test which certifies that the players apply tensor products of Pauli and observables on the tensor product of EPR pairs. The test h…
quant-ph2016★ 23 cited
The Parallel-Repeated Magic Square Game is Rigid
Matthew Coudron, Anand Natarajan
We show that the -round parallel repetition of the Magic Square game of Mermin and Peres is rigid, in the sense that for any entangled strategy succeeding with probability $1 -\…